• 1.2. Berilgan to‘plamning k- elementli to‘plam ostilari sonini topishga doir topshiriq(na’muna)
    		•

    Berilgan to‘plamning k-elementli to‘plam ostilari sonini topishga doir topshiriqlar




    Download 104,43 Kb.
    bet7/8
    Sana23.12.2023
    Hajmi104,43 Kb.
    #127326
    1   2   3   4   5   6   7   8
    Bog'liq
    3-amaliy mashg\'ulot

    Berilgan to‘plamning k-elementli to‘plam ostilari sonini topishga doir topshiriqlar.


    n – elementli to‘plamning barcha k – elementli to‘plam ostilar soni

    teng bo‘ladi.


    k n !



    C


    n k !*(n - k)!

    n – elementli to‘plamning ixtiyoriy k – elementli to‘plam ostilari n – elementdan k tadan guruhlash deb nomlanadi. Ayrim hollarda guruhlash so‘zining o‘rniga kombinatsiya n elementdan k tadan termini ham ishlatiladi.
    2.2.1. Xonada n ta chiroq bor. k ta chiroqni yoqib xonani necha xil usulda yoritish mumkin? Xonani hammasi bo‘lib necha xil usulda yoritish mukin?
    2.2.2 n ta nuqta berilgan, ularning ixtiyoriy 3 tasi bitta chiziqda yotmaydi. Ixtiyoriy ikkita nuqtani tutashtirib nechta chiziq o‘tqazish mumkin?

        1. Har bir keyingi raqami oldingisidan katta bo‘lgan nechta 4 xonali sonni tuzish mumkin?

        2. Har bir keyingi raqami oldingisidan kichik bo‘lgan nechta 4 xonali sonni tuzish mumkin?

        3. Xalqaro komissiya 9 kishidan iborat. Komissiya materiallari seyfda saqlanadi. Kamida 6 kishi yig‘ilgandagina seyfni ochish imkoni bo‘lishi uchun, seyf nechta qulfdan iborat bo‘lishi kerak va ular uchun nechta kalit

    tayyorlash kerak va ularni komissiya a’zolari o‘rtasida qanday taqsimlash kerak?

    Masala: Kitob javonida tasodifiy tartibbda 15 ta darslik terilgan bo‘lib, ularning 9 tasi o‘zbek tilida, 6 tasi rus tilida. Tavakkaliga 7 ta darslik olindi.


        1. Olingan darsliklarning roppa-rosa 4 tasi o‘zbekcha, 3 tasi ruscha bo‘ladigan qilib necha xil usulda tanlab olish mumkin?

        2. Olingan darsliklarning ko‘pchiligi o‘zbekcha bo‘ladigan qilib necha xil usulda tanlab olish mumkin?

        3. Olingan darsliklarning kamchiligi o‘zbekcha bo‘ladigan qilib necha xil usulda tanlab olish mumkin?

        4. Olingan darsliklarning ko‘pchiligi ruscha bo‘ladigan qilib necha xil usulda tanlab olish mumkin?

        5. Olingan darsliklarning kamchiligi ruscha bo‘ladigan qilib necha xil usulda tanlab olish mumkin?

        6. Olingan darsliklarning o‘zbekchalari 2 tadan kam bo‘ladigan qilib necha xil usulda tanlab olish mumkin?

        7. Olingan darsliklarning o‘zbekchalari 2 tadan ko‘p bo‘ladigan qilib necha xil usulda tanlab olish mumkin?

        8. Olingan darsliklarning o‘zbekchalari ko‘pi bilan 2 ta bo‘ladigan qilib necha xil usulda tanlab olish mumkin?

        9. Olingan darsliklarning o‘zbekchalari kamida 2 ta bo‘ladigan qilib necha xil usulda tanlab olish mumkin?

        10. Olingan darsliklarning ruschalari 3 tadan ko‘p bo‘ladigan qilib necha xil usulda tanlab olish mumkin?

        11. Olingan darsliklarning ruschalari 3 tadan kam bo‘ladigan qilib necha xil usulda tanlab olish mumkin?


    C1C 3C 5  ...
    yig‘indi hisoblansin.

    n n n




    C 0C 4C8  ...
    yig‘indi hisoblansin.

    n n n



        1. Qavariq n – burchak dioganallari nechta nuqtada kesishadi, agar ularning

    ixtiyoriy 3 tasi bir nuqtada kesishmasa.

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

        2. Necha xil usulda 7 odamdan 3 kishidan qilib komissiya tuzish mumkin?

        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?

    2.2.23.-2.2.30. misollarda keltirilgan tengliklar isbotlansin.





    C 0C1C 2  ...  (1)n Cn  0

        1. Сn

    Cm

    n n n n
    n m
    n m


        1. Сk

    Ck

    • Ck 1

        1. Сn

     (C 0 )2  (С1 )2  ...  (Cn )2

    n n1
    n1
    2n n n n



    C0С1  ...  Cn
     2n


    C 0C n


    C1 C n1





    n n n



    C

    n

    n
    k Cnk
    n n n n

    1.2. Berilgan to‘plamning k-elementli to‘plam ostilari sonini topishga doir topshiriq(na’muna)


    2.2.0. 30 ta talabadan 20 tasi o‘g‘il bolalar, tavakkaliga jurnal nomeri bo‘yicha 5 talaba chaqirildi, ularning ichida ko‘pi bilan 3 tasi o‘g‘il bola bo‘ladigan qilib necha xil usulda tanlash mumkin?



    Download 104,43 Kb.
    1   2   3   4   5   6   7   8




    Download 104,43 Kb.
    Bosh sahifa
    Aloqalar
        Bosh sahifa
    Dərs
    Mühazirə
    Qaydalar
    Referat
    Xülasə
    Yazı


    Berilgan to‘plamning k-elementli to‘plam ostilari sonini topishga doir topshiriqlar

    Download 104,43 Kb.