|
Takrorlanmaydigan o’rinlashtirishlar
|
bet | 2/3 | Sana | 23.01.2024 | Hajmi | 7,88 Kb. | | #144054 |
Bog'liq Mustaqil ishlari-www.fayllar.org (1) 1,Tibbiy va biologik fizika (Remizov A.N.) - 2005 у. (1), I bob. Sotsial psixologik g’oyalarning shakllanish tarixi, Документ Microsoft Word, 1352574181 35887, 1355657573 41186, 1444148413 61812, 1484125970 67416, 1662925579, Barcha testlar DTIY, MUSTAQIL ISH YUZI11, ТЕСТ. намуна, 1-kurs Noorganik kimyo(farma uz) Boltayeva, 1-kurs Tibbiy biologiya(davolash stom uz) Shukurova Sh (2), 2-kurs Biologik kimyo(davolash uz) Amonova H, 1111Takrorlanmaydigan o’rinlashtirishlar.
Ta’rif: n ta elementdan m tadan (n m) o’rinlashtirish deb shunday birlashmalarga aytiladiki , ularning har birida m tadan element bo’ladi: bitta birlashma ikkinchisidan elementlarning tarkibi yoki tartibi bilan farq qiladi.
U bilan belgilanadi va m elementdan k tadan takrorlanmaydigan o’rinlashtirishlar soni deb ataladi:
1-misol. Sinfda 5 nafar o’quvchi bo’lsin. Shu o’quvchilar orasidan matematikadan 1 ta, fizikadan 1ta olimpiadachi o’quvchini tanlash kerak bo’lsin. Savol: shu ikki o’quvchini necha xil usul bilan tanlash mumkin?
Tushuntirish:
O’quvchilarni A, B, C, D, E deb belgilaylik. Agar matematikadan A ni tanlasak, fizikadan B ni tanlash mumkin. Demak, 1-usul A va B bo’ladi. Lekin matematikadan B tanlansa va fizikadan A tanlansa bu ham 1-usuldan farq qiladigan usul ya’ni 2-usul bo’ladi. Demak 2-usul B va A.
E’tibor bering bu ikkita usul ayni ikki o’quvchidan tuzilgan lekin 1-usulda matematikadan olimpiadaga boradigan o’quvchi 2-usulda fizikadan boradi. Demak o’quvchilarning tarkibi o’zgarmaydi faqat tartibi o’zgaradi. Agar matematikadan olimpiadaga boradigan o’quvchini birinchi yozamiz deb kelishib olinsa, quyidagi birlashmalarni yozish mumkin ekan.
AB, AC,AD,AE,BA,BC,BD,BE,CA,CB,CD,CE,DA,DB,DC,DE,EA,EB,EC,ED.
Demak , jami 20 ta birlashma bor ekan.
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)
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
|
| |