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

DOCX 155,8 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1693470967.docx k n c k n a ! kk nn kca = g ! !!()! k k n n a n c kknk == - 3 6 с 1 n 3 30 с 33 306 30!6!282930 4581200 27!3!3!3!123 сс =×=××= gg g gggg 81200 0.042 1947792 » ! !()! k n n с knk = - 12 ... m saaa = uuu 1122 (),(),....,() mm naknaknak === 12 ,,..., m kkk 1 0, k ³ 12 ... m kkkn +++= 12 ,,..., m aaa 2 n 1 k 1 a 1 k n с 1 nk - 2 k 2 a 2 1 k nk с - 12 ,,..., m aaa 3 2 1 11212... 1 ... m k m kk k k nnknkknkk сссс -- - ----- ××××= 121 112 11212312312 (...)! ()!()! ! ... !()!!()!()!!(...)! m mm nkkk nknkk n knkknkkknkkkknkkk - ---- --- =××××= ×-×--×---×---- k n …

tlari takrorlanishi mumkin bo’lgan boshqa birlashmalar ham o’rganiladi. masalan, takrorlanuvchi elementlar qatnashgan o’rin almashtirishlar, o’rinlashtirishlar va gruppalashlar. avval o’rganilgan o’rin almashtirishlar shunday tuzilmalar ediki, ular tarkibidagi elementlar bir-biridan farq qilardi. endi o’rin almashtirishlar tarkibidagi elementlar takrorlanishi mumkin bo’lgan holni qaraymiz. tabiiyki, aynan bir xil elementlar o’rinlari almashtirilishi natijasida yangi o’rin almashtirish hosil bo’lmaydi. shuning uchun tarkibidagi elementlari soni o’zgarmaganda elementlari takrorlanishi mumkin bo’lgan o’rin almashtirishlar soni turli elementlardan tashkil topgan o’rin almashtirishlar soniga qaraganda kichik bo’ladi. faraz qilaylik, qandaydir kortejning n ta elementlari orasida bir xil (aynan bir xil) ta birinchi tur, bir xil ta ikkinchi tur, va hokazo, bir xil ta k - tur elementlar bo’lsin, bu yerda ,,… – hech bo’lmaganda bittasi 1dan farqli natural sonlar. bu n ta elementlarning o’rinlarini imkoniyati boricha almashtirishlar natijasida hosil bo’lgan kortejlar (kombinatsiyalar) takrorlanuvchi elementlar qatnashgan o‘rin almashtirishlar (qisqacha, takrorli o‘rin almashtirishlar) deb ataladi. n ta elementlari orasida ta birinchi tur, ta …

gi sababli ularning o’rinlarini almashtirish natijasida yangi takrorli o’rin almashtirish hosil bo’lmaydi. qaralayotgan takrorli o’rin almashtirishda ikkinchi tur elementlarning o’rinlarini almashtirishlar soni bo’lib, bu yerda ham bir-biridan farq qilmagan elementlar o’rinlarini almashtirishlar jarayonida yangi takrorli o’rin almashtirish hosil qilinmaydi. ikkinchi tur elementlarning o’rinlarini almashtirishlar birinchi tur elementlarning o’rin almashtirishlariga bog’liqsiz ravishda amalga oshirilishi mumkinligini ta’kidlaymiz. uchinchi tur elementlarning o’rinlarini almashtirishlar soni bo’lib, ularning ham hech qaysi biri yangi takrorli o’rin almashtirish hosil qilmaydi. bu o’rin almashtirishlar ta birinchi tur elementlarning o’rinlarini almashtirishlarga va ta ikkinchi tur elementlarning o’rinlarini almashtirishlarga, jami, ko’paytirish qoidasiga asosan, ta o’rin almashtirishlarga bog’liqsiz ravishda amalga oshirilishi mumkin. shunday davom etib, qaralayotgan takrorli o’rin almashtirishda oxirgi k - tur elementlar o’rinlarini almashtiramiz. bunday o’rin almashtirishlar soni ga teng bo’lib, bu o’rin almashtirishlar ham yangi takrorli o’rin almashtirishni hosil qilmaydi. bu o’rin almashtirishlarni birinchi tur, ikkinchi tur va hokazo - tur elementlarning jami soni, umumlashgan ko’paytirish qoidasiga asosan, …

joylashishlari bilan farq qilishsin. shunday usul bilan tuzilgan kortejlarning har biri n ta turli elementlardan takrorlanuvchi elementlar qatnashgan m tadan o‘rinlashtirish (qisqacha, takrorli o‘rinlashtirish) deb ataladi. n ta turli elementlardan m tadan takrorli o’rinlashtirishlar sonini bilan belgilaymiz. 2- teorema. n ta turli elementlardan m tadan takrorli o‘rinlashtirishlar soni ga teng, ya’ni . isboti . berilgan n uchun takrorli o’rinlashtirishdagi elementlar soni m bo’yicha matematik induksiya usulini qo’llaymiz. baza: takrorli o’rinlashtirishlar m=1 bo’lganda bitta elementdan tuzilishi ravshan. tabiiyki, bunda hech qanaqa takrorlanish haqida gap bo’lishi mumkin emas. bu holda elementlar soni n bo’lgani uchun takrorli o’rinlashtirishlar soni ham n ga teng: . induksion o’tish: teoremaning tasdig’i m=k bo’lganda to’g’ri, ya’ni bo’lsin. bu tasdiq m=k+1 bo’lganda ham to’g’ri bo’lishini isbotlaymiz. buning uchun n ta turli elementlardan k tadan takrorli o’rinlashtirishning istalgan birini olib, unga n elementli to’plamning ixtiyoriy bitta elementini (k+1)- element sifatida kiritamiz. natijada qandaydir (k+1) tadan takrorli o’rinlashtirishni paydo qilamiz. …

. bunaqa birlashmalar n ta turli elementlardan m tadan takrorlanuvchi elementlar qatnashgan gruppalashlar (qisqacha, takrorli gruppalashlar) deb ataladi. n ta elementlardan m tadan takrorlanuvchi elementlar qatnashgan gruppalashlar ta’rifidan ko’rinib turibdiki, turli kombinatsiyalar bir-birlaridan hech bo’lmasa bitta elementi bilan farq qiladi. n ta elementdan m tadan takrorli gruppalashlar sonini deb belgilaymiz. 3- teorema. n ta elementdan m tadan takrorli gruppalashlar soni ga teng, ya’ni . isboti. to’plam uchun n ta elementdan m tadan takrorli gruppalashlar sonini aniqlash zarur. har bir takrorli gruppalashdagi elementlarni n ta qismga shunday bo’lish mumkinki, har bir i - bo’lakda element qanchadir marta qatnashadi yoki biror marta ham qatnashmaydi. har bir shunday gruppalashni nol va birlardan iborat kod yordamida quyidagicha shifrlaymiz: har bir element o’rniga bu element i - bo’lakda necha marta qatnashsa, shuncha birlar yozamiz (tabiiyki, bu element biror marta ham qatnashmasligi mumkin, u holda hech narsa yozilmaydi); turli bo’lak elementlarini bir-biridan nollar bilan ajratamiz (bu …

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"o’rin almashtirishning hosil qiluvchi funksiyasi, guruhlashning hosil qiluvchi funksiyasi" haqida

1693470967.docx k n c k n a ! kk nn kca = g ! !!()! k k n n a n c kknk == - 3 6 с 1 n 3 30 с 33 306 30!6!282930 4581200 27!3!3!3!123 сс =×=××= gg g gggg 81200 0.042 1947792 » ! !()! k n n с knk = - 12 ... m saaa = uuu 1122 (),(),....,() mm naknaknak === 12 ,,..., m kkk 1 0, k ³ 12 ... m kkkn +++= 12 ,,..., m aaa 2 n 1 k 1 a 1 k n с 1 nk - 2 k 2 a 2 1 k nk с - 12 ,,..., m aaa 3 2 1 11212... 1 ... m k m …

DOCX format, 155,8 KB. "o’rin almashtirishning hosil qiluvchi funksiyasi, guruhlashning hosil qiluvchi funksiyasi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: o’rin almashtirishning hosil qi… DOCX Bepul yuklash Telegram