|
O‘zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari
|
| bet | 1/7 | | Sana | 27.11.2023 | | Hajmi | 22,43 Kb. | | #106770 |
Bog'liq Takrorsiz va takroriy o’rinlashtirishlar-fayllar.org
Takrorsiz va takroriy o’rinlashtirishlar
O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI
VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Algoritmlash va matematik modellashtirish kafedrasi
Diskret tuzilmalari fanidan
MUSTAQIL ISH
MAVZU: Takrorsiz va takroriy o’rinlashtirishlar
Bajardi:072-21 guruh talabasi
Tashxujayev K
Toshkent – 2022
Reja:
Takrorlanmaydigan oʻrin almashtirishlar.
Takrorlanadigan oʻrin almashtirishlar.
Guruhlashlar.
Xulosa.
Foydalanilgan adabiyotlar.
Takrorlanmaydigan o'rin almashtirishlar
Agar chekli X to'plam elementlari biror usul bilan nomerlab chiqilgan bo'lsa, X to'plam tartiblangan deyiladi.
Masalan, X={x1, x2, ..., xn}.
Bitta to'plamni turli usullar bilan tartiblash mumkin.
Masalan, sinf o'quvchilarini yoshiga, bo'yiga, og'irligiga qarab
yoki o'quvchilar familiyalari bosh harflarini alifbo bo'yicha tartiblash mumkin.
Takrorlanmaydigan o'rinlashtirishlar
Umumiyroq masalani ko‘rib chiqaylik: m elementli X to'plamdan nechta tartiblangan elementli to'plamlar tuzish mumkin?
Bu masalaning oldingi masaladan farqi shundaki, tartiblash k elementda tugatiladi. Ularning umumiy soni
m(m - 1)(m - 2) • ... • (m - k + 1)
ko'paytmaga teng. U Am bilan belgilanadi va m elementdan k tadan takrorlanmaydigan о‘rinlashtirishlar sonideb ataladi:
Am = m(m- 1)•...•(m - k + 1)
Am= Pm = m! 0! = 1 deb qabul qilinadi
k
k
Takrorlanadigan o'rinlashtirishlar
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
O‘zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari
|
