|
Mustaqil ish-2 Bajardi
|
bet | 2/3 | Sana | 11.06.2024 | Hajmi | 64,14 Kb. | | #262541 |
Bog'liq diskret ASLBEK 2Ta’rif: n ta elementdan k(k n ta elementdan k tadan olib tuzilgan o‘rinlashtirishlar soni kn A simvol bilan belgilanadi ( A fransuzcha “arrahgument” – o‘rinlashtirishning bosh harfi).n ta elementli X to‘plam elementlaridan k tadan olib tuzilgan o‘rinlashtirishlar deb X to‘plamning k uzunlikdagi tartiblangan qism to‘plamiga aytiladi. Ularning soni:
ga teng.
Bu yerda xar bir juftliklar bir biridan tarkibi va tartibi jihatdan farq qiladi. Xaqiqatan, 1-komponenta ixtiyoriy tartibda n xil tanlanadi. U holda 2- komponenta uchun n-1 xil tanlanish va hakozo oxirgi n komponenta uchun n-(n-1) tanlanish imkoni qoladi va bunda xech qaysi komponenta takror tanlanmaydi. Barcha uzunlikdagi birinlashtirishlar k soni ko'paytmani xisoblash qoidasiga muvofiq quyidagi formula orqali topiladi:
Takrorlanuvchi o‘rinlashtirishlar
Ushbu misolga qaraylik. Lekin endi berilgan n 3 ta elemenli X {3;4;5}to'plam elementlardan komponentalari takrorlanadigan juftliklarini ham tuzishtalab qilinai.Ular: 33,44,55,34,35,45,43,53,54 bo‘lib, jami 3*3=9 ta juftliklar. Umuman, n ta elementli X to'plam elementlaridan tuzilgan
takrorlanadigan k ta komponentali k ta liklar soni k ta bir xil to‘plamelementlarning soniga teng. Bu son k ta n(X ) ko'paytuvchi ko'paytmasidan iborat:
ta elementli X to‘plam elementlaridan tuzilgan va elementlari takrorlanuvchi k talik juftliklar k tadan olib tuzilgan takrorlanuvchi o‘rinlashtirishlar deyiladi.Ularning soni:
formula yordamida hisoblanadi. (A harfi ustidagi chiziqcha elementlar takrorlanishi mumkinligini ko‘rsatadi. Demak, n ta elementdan k ta dan takrorlash bilan o‘rinlashtirishlar soni
formula bilan topiladi.
|
| |