|
Takrorlanadigan o’rinlashtrishlar
|
| bet | 3/4 | | Sana | 18.01.2024 | | Hajmi | 30,59 Kb. | | #140246 |
Bog'liq Эхтимоллар назарияси daftar usti 1, 2-topshiriq, Ютуклари, Mavzu Abonent kirish tarmoqlari. Pon, xdsl, 3G 4G, kabelli inte-fayllar.org, Oldi-sotdi, ma\'lumotlar bazasini o\'rnatish, 8-mavzu ta’limning tashkiliy shakllari va metodlari, Masofaviy ta\'lim texnologiyalari Guliston 2020, programmnyy-generator-psevdosluchaynyh-chisel-dlya-programmnyh-sredstv-zaschity-inf, NdmwLMjRgUfi3LOwNTqdM0U0f8HNlWe56DnnM49Q, Эхтимоллар назарияси, Kiber xavfsizlik arxitekturasi, Kiber-Qonun-va-Qoidalar, taqdimot3.Takrorlanadigan o’rinlashtrishlar.
Ta’rif: n elementdan m tadan takrorlanuvchi o’rinlashtirish deb, n ta elementni m talab shunday o’rinlash-tirishga aytiladiki bunda har bir element bir necha marta ishtirok etadi , faqat m martadan oshmasa bo’ldi.
Takrorlanadigan o’rinlashtirishlar deb belgilanadi
1-misol. 4 elementli X={a,b,s,d} to’plamdan nechta uzunligi 2 ga teng juftliklar tuzish mumkin.
Yechish. . Demak, 16 ta juftliklar tuzish mumkin. Bu juftliklar quidagilardan iborat:
(a;a), (a;b), (a;c), (a;d)
(b;a), (b;b), (b;c), (b;d)
(c;a), (c;b), (c;c), (c;d)
(d;a), (d;b), (d;c), (d;d)
4.Nyuton binomi
Binom so’zi ikkihad degan ma’noni bildiradi. Ikkihad yig’indisining n- darajasini hisoblash formulasi quidagicha:
Bu formula Nyuton binomi deb ataladi.Kombinatorikaning asosiy qoidalari
Kombinatorikaning asosiy qoidalarini keltiramiz.
• Qo‘shish qoidasi (mantiqiy qo‘shish tamoyili) Agar a elementni m ta usul bilan, b elementni esa boshqa n ta usul bilan tanlash mumkin bolsa, u holda ularning birlashmasidan a yoki b ni m +n usul bilan tanlash mumkin.
• Ko‘paytirish qoidasi (mantiqiy ko'paytirish tamoyili). Agar a elementni m ta usul bilan tanlash mumkin bo’lib, har bir ana shunday tanlashdan so’ng b elementni p ta usul bilan tanlash mumkin bo’lsa, u holda (a, b) juftlikni ko‘rsatilgan tartibda m*n usul bilan tanlash mumkin
5.Xulosa
«Kombinatorika» atamasi matematikaga Leybnits tomonidan kiritilgan bo‘lib, uni 1666 yilda chop etilgan «Kombinatorika san’ati to‘g‘risida mulohazalar» nomli kitobida birinchi marta qo‘llagan edi. Hozirgi vaqtda kombinatorik usullar informatsiya nazariyasi muammolarini, chiziqli dasturlash masalalarini yechishda, transport masalalarini yechish uchun va h.k.larni hal qilishda keng qo‘llanilmoqda. Kombinatorik masalalar nafaqat matematika go‘zalligini ko‘rsatishga, balki amaliy matematik masalarni yechishda yangi kompyuter texnoogiyalarining imkoniyatlarini ko‘rsatishga imkon beradi. Diskret matematikaning masalalaridan hisoblangan kombinatorik masalalar ko‘pincha ob’ektlarning turli kombinatorik konfiguratsiyalarini tanlashga va ular orasidan u yoki bu masala shartigav nuqtai nazaridan eng yaxshisini tanlashga olib kelinadi. Shuning uchun keng tarqalgan kombinatorik konfiguratsiyalarni hosil qilish algoritmlarini bilish masalani butunlay muvaffaqiyatli yechishning zarur sharti hisoblanadi.
|
| |
