• Matematik induksiya metodi. Munosabatlar. Munosabatlar ustida amallar. Munosabatlar kompozisiyasi. Refleksivlik. Simmetriklik.Tranzitivlik. antisimmetriklik.
  • Graflar nazariyasining asosiy tushunchalari.Graflarning ba`zi turlari. Uch qirra tushunchalari. Grafning ta’rifi. Marshrut, yo’l, zanjir, tsikl.
  • ∪ c c \ (A ∩ B) (A∩ B) \ (A∩ b ∩ C)




    Download 164.65 Kb.
    Sana15.04.2024
    Hajmi164.65 Kb.
    #195749
    Bog'liq
    Diskret tuzilmalar fanidan topshiriqlar
    3amaliy eht, 11-15 lab electronic, O’zbekiston Respublikasida kadrlar siyosati, Mikrobiologiya kunduzgi лабор.2022 тугри (2), “ALGORITMLAR VA BERILGANLAR STRUKTURASI” fanidan mustaqil ishi , Access test, #samiyajakhan (2), 134464 Coursepaper guideline, 2-Semenar, Mavzu Bolalar va erkaklar kiyimi uchun turli XIL cho’ntak namun-fayllar.org, Robotatexnika asoslari Mustaqil talim, 8a, 9, 128-131, TITUL Talaba shaxsiy hujjatlari to\'plami (4)

    To’plamlar va ular ustida amallar

    1. Eyler-Vien diagrammasi orqali quyidagi to’mplamlarni ko’rsating:

      1. (A ∩ B) ∪ C

      2. C \ (A ∩ B)

      3. (A∩ B) \ (A∩ B ∩ C)




    1. va to’plamlar berilgan. larni toping:



    1. 100 kishidan iborat turistlar guruhida 70 kishi ingliz tilini, 45 kishi nemis tilini va 23 kishi har ikkala tilni biladi. Ikkala tilni bilmaydiganlar necha foizni tashkil qiladi?

    2. 100 nafar talaba ishtirokida oʻtkazilgan soʻrovda turli xorijiy tillarni oʻrganayotgan talabalar soni boʻyicha quyidagi natijalar aniqlandi: ispan tili – 28 nafar; nemis - 30; fransuz tili – 42; ispan va nemis tillari – 8; ispan va frantsuz tillari – 10; nemis va frantsuz tillari – 5 ta; har uch tilda – 3. Nechta talaba

    1. faqat 1 ta tilni

    2. nemis tilini, agar ular frantsuz tilini o'rgansa

    3. ispan va nemis tilini, agar ular frantsuz tilini o'rgansa

    4. fransuz va nemis tilini, agar ular ispan tilini o'rgansa?

    1. 100 nafar talaba oʻrtasida oʻtkazilgan soʻrovda turli chet tillarini oʻrganayotgan talabalar soni boʻyicha quyidagi maʼlumotlar aniqlandi: faqat nemis tili – 18 nafar; nemis, lekin ispan emas – 23; nemis va frantsuz tillari – 8; nemis tili – 26; frantsuz tili - 48; frantsuz va ispan tillari - 8; bitta ham tilni o’rganmayotgan – 24. Nemis va ispan tillarini qancha talaba o‘rganadi?

    2. 35 sonining bo’luvchilari to’plami, 20 gacha bo’lgan toq sonlar to’plami, 15 gacha bo’lgan juft sonlar to’plami bo’lsin. to’plamlarning elementlarini yozing va quyidagilarni toping:


    Matematik induksiya metodi. Munosabatlar. Munosabatlar ustida amallar. Munosabatlar kompozisiyasi. Refleksivlik. Simmetriklik.Tranzitivlik. antisimmetriklik.

    1. Matematik induksiya metodidan foydalanib ixtiyoriy natural soni uchun, ifoda 5 ga qoldiqsiz bo’linishini isbotlang.

    2. Matematik induksiya metodidan foydalanib ixtiyoriy musbat soni o’rinli bo’lishini isbotlang.

    3. Quyidagi rekurrent munosabatni yeching:

    4. to’plamda aniqlangan

    munosabat berilgan bo’lsin . Munosabatni ro’yhat va matrisa bilan bering.

    Kombinatorikaning asosiy qoidalari. Takroriy bo`lmagan va takroriy o’rinlashtirish, o’rin almashtirish va guruhlashlar. Kombinatorikaning qo’shish va ko’paytirish qoidalari. Nyuton binomi. Binomial koeffiesientlarning xossalari.

    1. Kasrlarni qisqartiring:

    1) 2) 3)

    4) 5) 6)



    1. Tenglamani yeching: ( )

    1) 2) 3)

    1. Guruhda 5 nafar o’g’il bola va 7 nafar qizi bola bor. Tarkibida kamida 1 nafar qiz bola bo’lgan 3 kishidan iborat kichik guruhni nechta usul yordamida tuzish mumkin?

    2. Quyidagilarni toping:

    1) ni Nyuton binomi va Paskal uchburchagi yordamida


    yoying.
    2) ifodaning had koeffisientini.
    3) ifodaning had koeffisientini.

    4) ifodani yoyishdan hosil bo’ladigan hadning


    koeffisientini toping.

    5) ifodani yoyishdan hosil bo’ladigan hadning


    koeffisientini toping.
    6) Qurilish tashkilotining duradgorlar bo‘limida 15 ishchi bor. Ko‘p qavatli uyning eshiklarini ta’mirlash uchun 3 duradgorni tanlash zarur. Agar bo‘limdagi har bir duradgor bu topshiriqni bajarishga layoqatli bo‘lsa, bunday tanlash imkoniyatlari (variantlari) qancha?
    7) Matematika fanidan talabalar o‘rtasida bo‘ladigan olimpiadaning mamlakat bosqichida 16 nafar talaba qatnashmoqda. Necha xil usulda I, II va III o‘rinlar taqsimlanishi mumkin?
    8) “MATEMATIKA” so‘zidagi harflarni o’rinlarini almashtirib nechta so’z xosil qilish mumkin.
    9) 0, 1, 2, 3, 4, 5 raqamlaridan foydalanib tuzish mumkin bo‘lgan barcha olti xonali sonlar qancha?


    Mulohazalar algebrasiga kirish. Mulohazalar ustida ikkilik mantiqiy amallar. Kon'yunktsiya, diz'yunktsiya, inkor, implikasiya, ekvivalentlik amallari. Mantiq qonunlari. Mantiq funksiyalari uchun rostlik jadvalini tuzish. Normal shakllar. Mukammal normal shakllar.
    1. Quyidagi formulalarning chinlik jadvallarini tuzing:
    1) ;
    2)

    2. Ushbu teng kuchliliklarni isbot qiling:


    1) ;
    2) ;

    3. Quyidagi formulalarni soddalashtiring:
    1) ;
    2) ;

    4. Quyidagi formulalarni KNSH va DNSH ko’rinichga keltiring:


    1) ;
    2) ;

    5. Ushbu rele-kontakt sxemalarini soddalashitiring:



    1)

    2)


    3)


    Graflar nazariyasining asosiy tushunchalari.Graflarning ba`zi turlari. Uch qirra tushunchalari. Grafning ta’rifi. Marshrut, yo’l, zanjir, tsikl.

    1. Quyidagi orientirlangan va orientirlanmagan graflar uchun


    G1: G2:
    1) Har bir graf uchun uchlar qo’shnilik matrisasini yozing.

    2) Har bir grafning insidentlik matrisasini yozing.



    1. 5-shaklda tasvirlangan graflarning izomorligini isbotlang


    Download 164.65 Kb.




    Download 164.65 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    ∪ c c \ (A ∩ B) (A∩ B) \ (A∩ b ∩ C)

    Download 164.65 Kb.