• Bajardi
  • Kombinatorikaning asosiy qoidalari. Kombinatorika
  • Bajardi: Usarov Jahongir Tekshirdi




    Download 358,28 Kb.
    bet1/7
    Sana18.11.2023
    Hajmi358,28 Kb.
    #101151
      1   2   3   4   5   6   7
    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:

    1. To’plamlarda guruhlashlar, ular sonini aniqlash.

    2. Takrorsiz va takroriy o’rinlashtirishlar va o’rin almashtirishlar.

    3. 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.

    Download 358,28 Kb.
      1   2   3   4   5   6   7




    Download 358,28 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Bajardi: Usarov Jahongir Tekshirdi

    Download 358,28 Kb.