amaliymashg’ulot. Kombinatorika elementlari -miso L

1-amaliymashg’ulot. KOMBINATORIKA ELEMENTLARI
1 -m i s o l.
A = {1, 2}, V = {a, b, s) tо‘plamlardan quyidagi ikkitaliklar tо‘plamlarini tuzish mumkin:
{(1, a), (1, b), (1, s), (2, a), (2, b), (2, s)},
{(a, 1), (a, 2), (b, 1), {b, 2), (s, 1), (s, 2)},
{(1, 1), (1, 2), (2, 1), (2, 2)}.
2 -m i s o l.
Birinchi elementi A = {a, b, s} tо‘plamdan, ikkinchi elementa esa V={2,3} tо‘plamdan olingan juftliklar tuzamiz. Bunday juftliklar oltita bо‘ladi:
( a,2),( a,3)
( b,2),(b ,3)
( c,2),(c ,3)
3-masala. 32 har xil harf va 10 ta turli raqamdan tarkibida oldin uch harf, ulardan keyin ikki raqam bо‘ladigan nomerlardan qancha tuzish mumkin?
Yechish. Harflar tо‘plamini A, raqamlar tо‘plamini V orqali belgilaymiz. Ulardagi elementlar soni p(A) = 32, p(B) = 10. Talab qilinayotgan har bir nomer AxAxAxVxV beshtalik bо‘ladi. (2) formula bо‘yicha ularning soni p(AxAxAxBxB) = 32·32 ·32·10·10 =3276800ta.
4 -masala. 20 о‘quvchidan 3 kishilik qо‘mitani necha usul bilan tanlash mumkin?
YE ch i sh. Tanlashlar soni:
5-masala. 30 ta detalni 5 ta har xil qutiga 6 tadan necha xil usul bilan joylashtirish mumkin?
Y e ch i sh. Masalaning shartiga kо‘ra k = 30, k1= k2 =... = k5 = 6, m=5. (1) formula bо‘yicha usullar soni: