• Misol
  • Orin almash formulasi
  • Isbot
  • O'rinlashtirish formulasi




    Download 119.2 Kb.
    bet2/3
    Sana12.02.2024
    Hajmi119.2 Kb.
    #154934
    1   2   3
    Bog'liq
    chiqarish kk
    Халк банк Кридит олиш биланка, 1- amaliy 1 va 2 misol, Dilmurod 2-amaliy ish, tarmoqlar 4-amaliy ish, 2-Topshiriq, diskret oraliq, упростить (A∧ B∧ C)∨ (A∧ ¬ B∧ C)∨ (¬ A∧ B∧ C), diskret oraliq nazorat
    O'rinlashtirish formulasi: Agar n ta'limga ega bo'lgan obyektlar berilgan bo'lsa, ularni tartiblangan r ta obyektlarni joylashtirish uchun o'rinlashtirish (arrangement) soni A(n, r) formulasi bilan ifodalangan:

    Bu formulada n! n faktoriyeli hisoblanadi.
    Misol: Agar A, B, va C elementlari berilgan bo'lsa, ularni tartiblangan 2 ta obyektlarni joylashtirish uchun ta o'rinlashtirish (arrangement) mavjud bo'ladi: AB, AC, BA, BC, CA, CB.

    Isbot: Misolimizdagi tartiblangan 2 ta obyektlar (AB, AC, BA, BC, CA, CB) soni A(3,2)=6 ga teng. Bu, tartiblangan obyektlarni o'rinlashtirish formulasi bilan mos keladi.


    1. Kombinatorikada "o'rin almash" (combination) ifodasi tartibsiz guruhlashni anglatadi. Yani, obyektlarni bitta tartibda joylashtirmaymiz. Quyidagi misol va formulalar orqali "o'rin almash"ni tushuntirib ko'ramiz.


    O'rin almash formulasi: Agar n ta'limga ega bo'lgan obyektlar berilgan bo'lsa, ularni tartibsiz joylashtirish uchun o'rin almash (combination) soni C(n, r) formulasi bilan ifodalangan:

    Bu formulada n! n faktoriyeli hisoblanadi.
    Agar A, B, va C elementlari berilgan bo'lsa, ularni tartibsiz 2 ta obyektlarni joylashtirish uchun ta o'rin almash (combination) mavjud bo'ladi: AB, AC, BC.

    Isbot: Misolimizdagi tartibsiz 2 ta obyektlar (AB, AC, BC) soni C(3,2)=3 ga teng. Bu, tartibsiz obyektlarni joylashtirish formulasi bilan mos keladi.

    Foydanilanilgan adabiyotlar:
    LUG'ATLARDA BIRIKMA UCHUN SO'Z TA'RIFLARI
    Izohli lug'at rus tili. S.l.Ozhegov, N.Yu.Shvedova. Lug'atdagi so'zning ma'nosi Rus tilining izohli lug'ati.
    S.I.Ozhegov, N.Yu.Shvedova.
    i, qarang. birlashtirishga qarang, -sya. Biror narsani bog'lash, tartibga solish, birlikni, yaxlitlikni hosil gilish. C. tovushlari. bilan go'zal. ranglar. * Birov-nima bilan birikmada, ma'nosida. ulardan taklif. n.-birga, birovning yonida. Iste'dod mehnat bilan uyg'unlashgan.
    Rus tilining izohli lug'ati. D.N. Ushakov Lug'atdagi so'zning ma'nosi Rus tilining izohli lug'ati. D.N.
    Ushakov
    kombinatsiyalar, qarang. faqat tahrir. Fe'l ustidagi harakat. aralashtirmoq. Er osti ishlarini qonuniy ish bilan mohirona uyg'unlashtirish tufayli bolsheviklar ochiq ishchilar tashkilotlarida jiddiy kuchga aylanishga muvaffaq boldilar. KPSS (b) tarixi. Nazariyani amaliyot bilan uyg'unlashtirish. Nikohning
    kombinatsiyasi ...
    Rus tilining yangi izohli va derivativ lug'ati, T. F. Efremova. Lug'atdagi so'zning ma'nosi Rus tilining yangi izohli va derivativ lug'ati, T. F. Efremova.
    qarang. Qiymat bo'yicha harakat jarayoni. nesov. fe'l: birlashtirmoq, birlashtirmoq (1 *). Qiymat
    bo'yicha holat nesov. fe'l: birlashtirish (1 *).
    Ensiklopedik lug'at, 1998 yil Lug'atdagi so'zning ma'nosi Entsiklopedik lug'at, 1998 yil
    Kombinatorikaga garang.





    Download 119.2 Kb.
    1   2   3




    Download 119.2 Kb.