O'rin almashtirishlar

Yuklangan vaqt:

20.09.2019

Ko'chirishlar soni:

0

Hajmi:

39.5 KB

Ko'chirib olish

O'rin almashtirishlar Elementlaribo'lganto'plamni qaraymiz. Bu to'plam elementlarini har xil tartibda joylashtirib (yozib), tuzilmalar (kombinatsiyalar) hosil qilish mumkin, masalan, a v a 2 ,a 3 ,...,a n ; a 2 ,a v a v ...,a n ; a 2 ,a v a v ...,a n . Bu tuzilmalarning har birida berilgan to'plamning barcha ele mentlari ishtirok etgan holda ular bir-biridan faqat elementlaming joylashish o'rinlari bilan farq qiladilar. Shu usul yordamida hosil qilingan kombmatsiyalarning har biri berilgan {a v a 2 ,a 3 ,...,aj to'p lam elementlarining o'rin almashtirishi, deb ataladi. Aslida «o'rin almashtirish» iborasi to'plam elementlarining o'rinlarini o'zgartirish harakatini anglatsa-da, bu yerda uni shu harakat natijasidagi hosil bo'lgan tuzilma sifatida qo'llaymiz. Bu iboradan uning asl ma'nosida ham foydalanamiz. O'rin almashtirishni ifodalashda uning elementlarini ajratuvchi belgi sifatida yuqorida «,» (vergul) belgisidan foydalanildi. Ammo bu muhim emas, bu yerda boshqa belgidan ham foydalanish, hattoki, yozuvning ixchamligi maqsadida, elementlar orasidagi ajratuvchi belgilarni tushirib qoldirish ham mumkin. Bu eslatma bundan keyin bayon etiladigan boshqa kombinatorik tuzilmalar uchun ham o'rinlidir. To'plam tushunchasiga asoslanib, bu yerda qaralayotgan o'rin almashtirishlar tarkibida elementlaming takrorlanmasligini eslatib o'tamiz. Shu sababli bunday o'rin almashtirishlarni betakror (takrorli emas) o'rin almashtirishlar, deb ham atash mumkin. Ushbu bobning 4-paragrafida takrorli o'rin almashtirishlar ko'riladi. Berilgan n ta elementli to'plam uchun barcha o'rin almash tirishlar sonini P n bilan belgilash qabul qilingan 1 . Bitta elementli {a} to'plam uchun faqat bitta a ko'rinishdagi o'rin almashtirish borligi ravshandir: P=l. Ikkita elementli {a,b} to'plam elementlaridan o'rin almashti rishlarni bitta elementli {a} to'plam uchun a o'rin almashtirishidan foydalanib, quyidagini tashkil

$qilamiz: b element a elementdan keyin yozilsa, ab o'rin almashtirishga, oldin yozilsa esa ba o'rin almashtirishga ega bo'lamiz. Demak, ko'paytirish qoidasiga (ushbu bobning 1-paragrafiga qarang) binoan, ikkita o'rin almashtirish bor: P 2 =2=l-2. Uchta elementli {a,b,c} to'plam uchun o'rin almashtirishlar tashkil qilishda ikkita elementli {a,b} to'plam uchun tuzilgan ab va ba o'rin almashtirishlardan foydalanish mumkin. Berilgan to'p lamning с elementini ab va ba o'rin almashtirishning har biriga uch xil usul bilan joylashtirish mumkin: ularning elementlaridan keyin, elementlarining orasiga va elementlaridan oldin. Ko'paytirish qoidasini qo'llasak, uchta elementli {a,b,c} to'plam uchun oltita (P 3 =6=l-2-3) har xil o'rin almashtirishlar hosil bo'lishini aniq-laymiz. Ular quyidagilardir: To'rtta elementli {a,b,c,d\ to'plamni qarab, uchta elementli {a,b,c} to'plam uchun tuzilgan oltita o'rin almashtirishlarning har biriga d elementni to'rt xil usul bilan joylashtirish imkoniyati borligini e'tiborga olsak, ko'paytirish qoidasiga ko'ra, P 4 =24=l-2-34 bo'lishini topamiz. Bu yerda barcha o'rin almashtirishlar quyida - gilardir: Shu tarzda davom etib «n ta elementli to'plam uchun barcha o'rin almashtirishlar soni birdan n gacha bo'lgan barcha natural sqnlarning ko'paytmasiga teng» deb faraz qilish mumkin: P=\-2-...-(n—\)n. Bu farazning to'g'riligi quyidagi 1-teoremada isbot qilinadi. Dastlabki «ta natural sonlar ko'paytmasini n\ ko'rinishida 1 belgilash qabul qilingan, ya'ni 1-2-3-. ..-n=n\. n\ belgisidan bunday ma'noda birinchi bo'lib K. Kramp 2 1808-yilda nashr etilgan algebra bo'yicha qo'llanmada foydalangan. l-2-З-...-и ifodada n=\ bo'lganda faqat 1 soni ishtirok etadi, shuning uchun, ta'rif sifatida 1!=1 deb hisoblash qabul qilingan. Bundan tashqari, n=0 bo'lganda esa n\ ifoda umuman ma'nosini yo'qotadi. Lekin, ta'rif sifatida 0!=1 deb qabul qilinadi.$

O'xshashlar

N-tartibli determinantlar. O’rin almashtirishlar

Takrorli kombinatsiyalar

O’rin almashtirishning hosil qiluvchi funksiyasi, guruhlashning hosil qiluvchi funksiyasi

Trigonometrik ifodalarni ayniy almashtirish

Arifmetik vektorlar fazosi. Matritsaning rangi