Navoiy davlat pedagogika instituti fizika matematika fakulteti

4. Takrorlanadigan o’rinlashtrishlar. Masala elementli X to’plam elementlaridan tuzilgan k uzinlikdagi kortejlar sonini toping.

Bu masalani echish uchun dekarit ko’paytmadagi kortejlar sonini topish kerak. Bu dekarit ko’paytma k – uzunlikdagi kortejlardan tarkib topganligini hisobga olsak n (X)=m bo’lgani uchun ko’paytma qoidasiga ko’ra

Demak, m elimintli X to’plam elementlaridan to’zilgan k o’zunlikdagi kortejlar soni m^k ga teng ekan. Kombinatorikda bo’nday kortejlarni m elementdan k tadan takhohlanadigan o’rinlashtirishlar deyiladi va deb belgilanadi Misol. 4 elimintli X={a,b,s,d} to’plamdan nechta uzunligi 2 ga teng kortejlar to’zish mumkin.

Echish. . Demak, 16 ta kortejlar to’zish mumkin. Bu kortejlar qo’yidagilardan 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)