154
29-
KOMBINATORIKA
ELEMENTLARI
Kombinatorikaning asosiy qoidasi
Aziz o‘quvchi! Siz 6- sinfda kombinatorikaning qo‘shish va
ko‘paytirish qoidalariga oid dastlabki tushunchalar bilan ta-
nishgansiz.
1- masala.
Samarqanddan Toshkentga 4 xil yo‘l bilan
kelish mumkin: samolyot, poyezd, avtobus va yengil mashina
(taksi). Toshkentdan Xo‘jakentga 3 xil transport vositasi olib
boradi: poyezd, avtobus, taksi. Samarqanddan Xo‘jakentga
necha xil usulda kelish mumkin (22- rasm)?
Samarqanddan Toshkentga kelishning jami 4 ta yo‘li bor.
Mavjud 4 ta yo‘ldan bittasini tanlab, Toshkentga keldik, deylik.
Endi Xo‘jakentga borishning 3 ta yo‘li – imkoniyati bor. Shun-
day qilib, Samarqanddan Toshkent orqali Xo‘jakentga borish-
ning jami 4 · 3 = 12 xil usuli bor.
Javob:
12 xil.
Umuman,
A
shahardan
B
shaharga kelishning
m
ta,
B
dan
C
shaharga kelishning
n
ta yo‘li bo‘lsa, u holda
A
dan
C
ga kelishning jami
m · n
ta yo‘li bor, ya’ni
A
dan
C
ga
m · n
xil usuli bilan kelish mumkin.
Bu qoida ko‘paytirish qoidasidir va u kombinatorikaning
asosiy qoidasi hisoblanadi.
2- masala.
„Makro“ supermarketining „Hammasi uy
uchun“ bo‘limida 5 xil piyola, 6 xil taqsimcha, 4 xil choy
Samarqand Toshkent Xo‘jakent
samolyot
taksi taksi
avtobus
poyezd poyezd
avtobus
Dostları ilə paylaş: