|
Bajardi: Usarov Jahongir Tekshirdi
|
bet | 1/7 | Sana | 18.11.2023 | Hajmi | 358,28 Kb. | | #101151 |
Bog'liq 2-mustaqil ish(diskret tuzilmalar)
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI
“KOMPYUTER INJINIRINGI” FAKULTETI
KI_12_22 GURUH TALABASI USAROV JAHONGIRning “DISKRET TUZILMALAR” fanidan
2-MUSTAQIL ISHI
Bajardi: Usarov Jahongir
Tekshirdi: Sattorov Mamadiyor
QARSHI_2023
REJA:
To’plamlarda guruhlashlar, ular sonini aniqlash.
Takrorsiz va takroriy o’rinlashtirishlar va o’rin almashtirishlar.
Nyuton binomi formulasining isboti. Binomial koeffitsiyentlar xossalari.
Kombinatorikaning 1-qoidasi, Kombinatorikaning 2-qoidasi. Tartiblangan va tartiblanmagan tanlashlar. Kombinatorika elementlari: o'rinlashtirish, o'rin almashtirish va guruhlashlar soni. Guruhlash qoidalari. Misollar. Nyuton binomi. Binomial koeffiesientlarning xossalari.
Kombinatorikaning asosiy qoidalari.
Kombinatorika – diskret matematikaning bo‘limlaridan biri bo‘lib, ehtimollar nazariyasi, matematik mantiq, sonlar nazariyasi, hisoblash texnikasi va kibernetikada ko‘p qo‘llanilgani uchun muhim ahamiyatga ega bo‘ldi.
Insoniyat juda ko‘p marotaba ayrim predmetlarni barcha joylashtirish usullari sonini sanab chiqish yoki biror bir harakatni amalga oshirishdagi barcha mavjud usullar sonini aniqlash kabi masalalarga duch keladi.
Masalan: 50 kishini kassadagi navbatga necha xil usulda joylashtirish mumkin? Futbol bo‘yicha jahon chempionatida necha xil usulda oltin, kumush, bronza medallarni taqsimlash mumkin. Bunday tipdagi masalalar kombinator masalalar deyiladi.
Kombinator hisoblashlarda ko‘p qo‘llaniladigan juda muhim qoidani o‘rnataylik. 1-masala. Samarqanddan Toshkentga samolyot, avtobus, poyezdda yetib borish mumkin; Toshkentdan Chirchiqqa esa avtobus yoki elektrichkada borish mumkin. Samarqand - Toshkent – Chirchiq yo‘nalishi bo‘yicha necha xil usulda sayoxat uyushtirish mumkin.
Yechilishi: Tushunarliki Samarqanddan Chirchiqqacha borish usullari 326 ga teng, chunki Samarqanddan Toshkentgacha 3 xil borish usullariga, Toshkentdan Chiqchiqqacha 2 xil borish usullari mos keladi. Ushbu mulohazalar quyidagi kombinatorikaning asosiy qoidasi deb nomlanadigan sodda tasdiqni isbotlaydi.
|
| |