Reja: Takroriy guruhlash, o’rinlashtirish, o’rin almashtirish formulalari.
Mustaqil bajarish uchun masala va topshiriqlar
Takroriy o’rin almashtirish formulalarini qo’llashga doir topshiriqlar.
Takroriy guruhlash formulalarini qo’llashga doir topshiriqlar.
Кombinator tenglamalar doir topshiriqlar.
1.Takroriy guruhlash, o’rinlashtirish, o’rin almashtirish formulalari. Takrorlanuvchi guruhlashlar. 7.1-Ta’rif. taelementli to‘plamning barcha tartiblanmagan takrorlanuvchi ta elementli qism to‘plamlarini ajratish takrorlanuvchi guruhlash deyiladi.
to`plamning elementlari 1;2;…; sonlari bilan raqamlangan bo`lsin. to`plam chekli yoki sanoqli bo`lgani uchun, har doim to`plam elementlari va natural sonlar to`plami elementlari o`rtasida bir qiymatli moslik o`rnatish mumkin. U holda to`plam o`rniga o’zaro bir qiymatli moslik kuchiga asosan, unga ekvivalent bo`lgan to`plamning guruhlashlarini topish mumkin.
to`plamning har qanday tanlanmasini ko`rinishda yozish mumkin, bunda ketma-ketlik o’rinli bo’lib, “tenglik” amali tanlanma takrorlanuvchi bo`lishi mumkinligini bildiradi.
ta elementli tanlanma ga ta elementli to`plam ni mos qo`yamiz, bunda elementlar turlicha bo`ladi.
va to`plamlar orasidagi moslik yana o`zaro bir qiymatli bo`lib, to`plam to`plamdan tadan takrorlanmaydigan elementli guruhlash bo`ladi.
U holda takrorlanmaydigan guruhlashlar soni takrorlanuvchi guruhlash soniga teng bo’ladi, ya`ni