Takrorli o‘rin almashtirishlar



Yüklə 51,69 Kb.
səhifə3/5
tarix07.01.2024
ölçüsü51,69 Kb.
#208420
1   2   3   4   5
3-maruza matn mavzu Kombinatorika(takrorli).doc

2- misol. Oila a’zolari besh kishidan iborat bo‘lib, ular ikkita ishni bajarishlari zarur (masalan, non sotib olish va uni bo‘laklash), bunda oilaning har bir a’zosi ikkala ishni ham bajarish imkoniyatiga ega. Oila a’zolariga bu ishlarni taqsimlashda mumkin bo‘lgan imkoniyatlar soni aniqlansin.
Bu masalani hal qilish uchun oila a’zolarini , , , , va harflari bilan belgilab, ishlar ikkita bo‘lgani uchun beshta turli elementlardan ikkitadan barcha takrorli o‘rinlashtirishlarni tuzamiz:
,
.
Hammasi bo‘lib 25ta ( ) takrorli o‘rinlashtirishlar tuzildi. Demak, besh kishidan iborat oila a’zolariga ikkita ishlarni taqsimlashda mumkin bo‘lgan imkoniyatlar soni 25dir. ■
3- misol. O‘zbekiston Respublikasi fuqarosi pasportining raqami ikki qismdan iborat: lotin alifbosining ikkita harfi va yetti xonali son. O‘zbekiston Respublikasi fuqarosi pasportining barcha mumkin bo‘lgan raqamlari sonini aniqlang.
Lotin alifbosidagi yigirma oltita turli harflar yordamida 676ta ( ) ikkitadan takrorli o‘rinlashtirishlar tashkil etish mumkin. O‘nta 0, 1, 2, 3, 4, 5, 6, 7, 8 va 9 raqamlardan esa 10.000.000ta ( ) turli yetti xonali raqamlarni (bu raqamlarda dastlabki nollar tashlab yuborilmaydi) hosil qilish mumkin. Shunday qilib, O‘zbekiston Respublikasi fuqarosi pasportining raqamlari soni 6.760.000.000ga ( ) teng. ■
2.4.3. Takrorli gruppalashlar. Har bir elementi birlashmaga istalgancha marta kiritiladigan va turli ta elementlardan tadan olinadigan hamda elementlar tartibi e’tiborga olinmaydigan birlashmalarni (kortejlarni) qaraymiz.
3- ta’rif. Bunaqa birlashmalar ta turli elementlardan tadan takrorlanuvchi elementlar qatnashgan gruppalashlar (qisqacha, takrorli gruppalashlar) deb ataladi.
ta elementlardan tadan takrorlanuvchi elementlar qatnashgan gruppalashlar ta’rifidan ko‘rinib turibdiki, turli kombinatsiyalar bir-birlaridan hech bo‘lmasa bitta elementi bilan farq qiladi. ta elementdan tadan takrorli gruppalashlar sonini deb belgilaymiz.

Yüklə 51,69 Kb.

Dostları ilə paylaş:
1   2   3   4   5




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin