• Masala 5.
  • Berilgan to‘plamni o‘rin almashtirish. To‘plamning har bir elementiga 1 dan n
  • Masala 1. Necha xil usulda 5 ta kitobdan 3 tadan qilib tanlab olish mumkin? Masala 2




    Download 358,28 Kb.
    bet5/7
    Sana18.11.2023
    Hajmi358,28 Kb.
    #101151
    1   2   3   4   5   6   7
    Bog'liq
    2-mustaqil ish(diskret tuzilmalar)

    Masala 1. Necha xil usulda 5 ta kitobdan 3 tadan qilib tanlab olish mumkin?
    Masala 2. Necha xil usulda 7 odamdan 3 kishidan qilib komissiya tuzish mumkin? Masala 3. Turnirda n ta shaxmatchi qatnashdi, agar ixtiyoriy 2 ta shaxmatchi o‘zaro faqat bir marta uchrashgan bo‘lsa, turnirda nichta partiya o‘yin o‘tqazilgan? Masala 4. Qavariq n – burchak dioganallari nechta nuqtada kesishadi, agar ularning ixtiyoriy 3 tasi bir nuqtada kesishmasa.
    Quyidagi tengliklar o‘rinli:
    Сnnm Cnmm
    Сnk Cnk1 Cnk11
    Ularning to‘g‘riligiga kombinatsiyalarni faktoriallar orqali yozib chiqib ishonch hosil qilish mumkin.
    Masala 5. Quyidagi ayniyatni isbotlang
    С2nn (Cn0)2 (Сn1)2 ...(Cnn)2.
    2n ga teng va quyidagi
    Teorema. n elementli to‘plamning barcha to‘plam ostilar soni tenglik o‘rinli
    n
    Cnk 2k .
    k0
    Haqiqatdan ham Сnk - n elementli to‘plamning barcha k – elementli to‘plam ostilari soni bo‘lgani uchun, tushunarliki barcha to‘plam ostilar soni esa
    Cn0 Сn1 ...Cnn
    yig‘indiga teng bo‘lib ularning yig‘indisi 2n ga teng bo‘ladi. Berilgan to‘plamni o‘rin almashtirish.
    To‘plamning har bir elementiga 1 dan n gacha sonlardan birortasi mos qo‘yilgan bo‘lib, turli elementlarga turli sonlar mos qo‘yilgan bo‘lsa, to‘plam tartiblashtirilgan deyiladi, bu erda n – to‘plamdagi elementlar soni. Agar masalan to‘plam elementlarini biror bir ro‘yxatda yozib, keyin har bir elementga ro‘yxatda turgan joy nomerini mos qo‘yilsa har qanday chekli to‘plamni tartiblashtirish mumkin. A to‘plamdan hosil
     qilingan tartiblashtirilgan to‘plamni A kabi belgilanadi. Tushunarliki bittadan ortiq
    elementi bor to‘plamni bir nechta usullar bilan tartiblashtirish mumkin.
    Tartiblashtirilgan to‘plamlar turli hisoblanadi agar ular yoki elementlari bilan farq qilsa, yoki ulatning tartibi bilan farq qilsa. Faqat elementlar tartibi bilan farq qiladigan turli tartiblashtirilgan turli to‘plamlar ushbu to‘plamninig o‘rin almashtirishi deyiladi. Misol. Uchta elementdan iborat A={a, b, c} to‘plam o‘rin almashtirishlari quyidagicha bo‘ladi:
    (a, b, c), (a, c, b), (b, a, c), (b, c, a), (c, a, b), (c, b, a).
    O‘rin almashtirishlar soni 6 ta bo‘ldi. Agar A to‘plam n ta elementdan iborat bo‘lsa, u holda ularning barcha o‘rin almashtirishlar sonini Pn kabi belgilaymiz.

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




    Download 358,28 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Masala 1. Necha xil usulda 5 ta kitobdan 3 tadan qilib tanlab olish mumkin? Masala 2

    Download 358,28 Kb.