k k!Cnk  (nn!k)! n(n1)(n 2)....*(n(k1)) An 

Download 358,28 Kb.
bet	3/7
Sana	18.11.2023
Hajmi	358,28 Kb.
	#101151

1 2 3 4 5 6 7

Bog'liq
2-mustaqil ish(diskret tuzilmalar)

^kk!C_n^k (nn!k)! n(n1)(n 2)....*(n(k1))A_n

ta bo‘ladi. n elementli to‘plamning tartiblashtirilgan k-elementli to‘plam ostilari n ta elementdan k tadan joylashtirish deyiladi. Turli xil joylashtirishlar elementlar soni yoki ularning
tartibi bilan farq qiladi. Shunday qilib n ta elementdan k tadan joylashtirishlar soni
A_n^kn*(n1)*(n2)*....*(n(k1)) .
ga teng bo‘ladi.
Masala 4. 5 ta talabani 10 ta joyga necha xil usulda joylashtirib chiqish mumkin?
Qidirilayotgan usullar soni 25 ta elementdan 4 tadan joylashtirishlar soniga teng.

A₁₀⁵109876  30240

Masala 5. Talaba 4 ta imtixonni 7 kun davomida topshirishi kerak. Buni necha xil usulda amalga oshirish mumkin?
A₇⁴ 7*6*5*4  840
Agar oxirgi imtixon 7-kun topshirilishi aniq bo‘lsa, u holda usullar soni

4* A₆³ 465*4  480

Masala 6. Futbol chempionatida 16 ta komanda qatnashadi. Komandalarning oltin, kumush, bronza medallar va oxirgi ikkita o‘rinni egallaydigan variantlari nechta bo‘ladi?

A₁₆³* А₁₃²1615141312  524160

Shu o‘rinda eslatib o‘tamiz BMI, magistrlik dissertatsiyasi yoki ilmiy ishingizda P_n= n!

va А_n^k
komandalaridan foydalanishlariz mumkin: Masalan: P₁₀=10!=3628800 va _А₂₂⁷
=859541760
ekanligini tezlik bilan hisoblash hech qanday qiyinchilik tug‘dirmaydi.

Download 358,28 Kb.

1 2 3 4 5 6 7

Download 358,28 Kb.

k k!*Cnk  (nn!k)! n*(n1)*(n 2)*....*(n(k1)) An 