To‘plamlar va ular ustida amallar to‘plamlar va ularga doir tushunchalar
Download 301 Kb.
|
I bob
- Bu sahifa navigatsiya:
- Tayanch iboralar
- Takrorlash uchun savollar
- Testlardan namunalar
- Mustaqil ish topshiriqlari
|
3.5. O‘rinlashtirishlar. Bir qator kombinatorik masalalar o‘rinlashtirish yordamida yechiladi.
5– TA‘RIF: Chekli va n ta elеmеntdan iborat to‘plamdan bir-biridan yoki elеmеntlari, yoki elеmеntlarining joylashish tartibi bilan farq qiladigan va k ta elеmеntdan iborat qism to‘plamlarni hosil qilish n ta elеmеntdan k tadan o‘rinlashtirish dеb ataladi. Berilgan n ta elеmеntdan k tadan o‘rinlashtirish soni kabi belgilanadi va uning qiymati quyidagi formula bilan hisoblanishini isbotlash mumkin: (6) formula bilan hisoblanadi. Masalan, {a,b,c} to‘plamdan n=3 ta elementdan k=2 tadan o‘rinlashtirishlar {а;b},{а;с},{b;с},{b;а},{с;а},{с;b} bo‘lib, ularning soni . Masala: Talaba 4 ta fan bo‘yicha qo‘shimcha tayyorlanish uchun ularning har biriga haftaning bir kunini ajratmoqchi bo‘ldi. Talaba hafta kunlarini fanlarga necha usulda taqsimlashi mumkin? Yechish: Talabani I-IV fanlar uchun haftaning tanlagan kunlariini k=4 ta elementli X={x1, x2, x3, x4} to‘plam, hafta kunlarini esa n=7 elementdan iborat H={1,2,3, … ,7 } to‘plam singari qaraymiz. Bu holda XH bo‘lib, uni hosil etish n=7 ta elementdan k=4 tadan o‘rinlashtirishlarga mos keladi, chunki bunda elementlarning joylashish tartibi ham ahamiyatga ega. Masalan, {2,4,6,7} taqsimotda I fanga dushanba (2), II fanga chorshanba (4), III fanga juma (6) va IV fanga shanba(7) kunlari ajratilgan bo‘ladi. Unda {4,2,6,7}, {6,4,2,7} kabilar turlicha taqsimotlarni ifodalaydi. Demak, talaba fanlarga hafta kunlarini usulda taqsimlashi mumkin. XULOSA Chekli to‘plam elementlaridan ma’lum bir qoida asosida qism to‘plamlar hosil qilish bilan bog‘liq masalalar kombinatorik masalalar deyiladi. Bunday masalalar amaliyotda, jumladan iqtisodiyotda ko‘p uchraydi. Matematikaning kombinatorik masalalar bilan shug‘ullanadigan bo‘limi kombinatorika deb ataladi. Kombinatorikaning ikkita asosiy qoidasi bo‘lib, ular qo‘shish va ko‘paytirish qoidalaridan iboratdir. Kombinatorik masalalarni yechish uchun o‘rin almashtirish, kombinatsiya va o‘rinlashtirish kabi tushunchalar kiritiladi. Ikkihadning ixtiyoriy natural darajasini hisoblash formulasi Nyuton binomi, undagi darajalar oldidagi sonlar esa binomial koeffitsiyentlar deb ataladi. Bu tushunchalar matematikaning turli bo‘limlarida keng qo‘llaniladi. Tayanch iboralar
Takrorlash uchun savollar Qanday masalalar kombinatorik deyiladi? Kombinatorika fani nima? Kombinatorikaning qo‘shish qoidasi qanday ifodalaydi? Qo‘shish qoidasiga misol kеltiring. Kombinatorikada ko‘paytirish qoidasi mazmuni nimadan iborat? Ko‘paytirish qoidasiga misol keltiring. O‘rinlashtirish dеb nimaga aytiladi? O‘rinlashtirishlar soni qanday topiladi? Kombinatsiya ta’rifi qanday ifodalanadi ? Kombinatsiyalar soni qanday formula bilan hisoblanadi? Nyuton binomi qanday ko‘rinishda bo‘ladi? Kombinatorik ayniyatlarga misollar keltiring. O‘rin almashtirish qanday ta’riflanadi? O‘rin almashtirishlar soni qanday topiladi? Testlardan namunalar Qaysi masala kombinatorik bo‘lmaydi? A) To‘plam elementlaridan ma’lum sondagi elementli barcha qism to‘plamlar sonini topish; B) To‘plam elementlaridan ma’lum sondagi elementlarni tanlab olishlar sonini topish; C) To‘plamning ma’lum sondagi bir qism elementlari o‘rnini almashtirishlar sonini topish ; D) To‘plamdagi barcha elementlar o‘rnini almashtirishlar sonini topish; E) To‘plamning eng katta va eng kichik elementlarini topish. Kim birinchi bo‘lib kombinatorikani mustaqil fan sifatida o‘rgangan? A) Dekart; B) Nyuton; C) Kantor; D) Leybnits; E) Paskal. Agarda tanlovni n() usulda, tanlovni esa n() usulda amalga oshirish mumkin bo‘lsa, kombinatorikaning qo‘shish qoidasi qayerda to‘g‘ri ko‘rsatilgan? A) n ( yoki )= n() + n(); B) n ( va )= n() + n(); C) n ( yoki )= n() +n()–n ( va ); D) n ( yoki )= n() +n()+n ( va ); E) n ( +)= n () + n(). Agarda tanlovni n() usulda, tanlovni esa n() usulda amalga oshirish mumkin bo‘lsa, kombinatorikaning ko‘paytirish qoidasi qayerda to‘g‘ri ko‘rsatilgan? A) n ( yoki )= n() ∙ n(); B) n ( va )= n() ∙ n() ; C) n (∙ )= n() ∙ n(); D) n ( va )= n()en()–n ( yoki ); E) n ( va )= n()en()+n ( yoki ). I o‘quv guruhida 20, II o‘quv guruhida esa 25 talaba o‘qiydi. Kengashga ikkala guruhdan bitta talabani vakil sifatida tanlash kerak. Buni necha usulda amalga oshirish mumkin? A) 20 ; B) 25 ; C) 35 ; D) 45 ; E) aniq ko‘rsatib bo‘lmaydi. Mahsulotlar partiyasida 20 ta mahsulot bor. Bu partiyadan ikkita mahsulotni necha usulda tanlab olish mumkin? A) 20 ; B) 40 ; C) 85 ; D) 240 ; E) 380 . I qutida 8 dona oq , II qutida esa 7 dona qora sharlar bo‘lib, ular nomerlangan. Oq va qora sharlardan iborat juftlikni necha usulda tanlab olish mumkin? A) 8 ; B) 7 ; C) 15 ; D) 56 ; E) 72 . Berilgan n ta elementdan k tadan kombinatsiyalar soni qaysi formula bilan topiladi? A) ; B) ; C) ; D) ; E) . Mustaqil ish topshiriqlari n(n>2) ta elementdan n–3 tadan kombinatsiyalar va o‘rinlashtirishlar sonini aniqlang. (2+en)5 binomning yoyilmasini yozing. (x–3)n (n>5) binom yoyilmasidagi x4 daraja oldidagi koeffitsiyentni toping . Download 301 Kb. Do'stlaringiz bilan baham: 
|