Masala: Nazoratchi korxonada ishlab chiqarilgan 5 ta mahsulot sifatini ketma-ket tekshirishi kerak. Nazoratchi buni nechta usulda amalga oshirishi mumkin?
Yechish: Bu 5 ta mahsulot sifatini ketma-ket tekshirishlar 5 tadan o‘rin almashtirishlardan iboratdir va shu sababli ularning soni Р5= 5!=120 bo‘ladi.
Kombinatsiyalar. Kombinatorik tushunchalardan yana biri kombinatsiya bo‘lib hisoblanadi.
4–TA‘RIF: Chekli n ta elеmеntli to‘plamning k (k ≤ n) ta elеmеntli va kamida bitta elementi bilan farqlanadigan qism to‘plamini hosil qilish n ta elеmеntdan k tadan olingan kombinatsiya deyiladi.
Masalan, {а, b,с} ko‘rinishdagi n=3 elеmеntli to‘plamdan ikkita elеmеntli kombinatsiyalar {а;b}, {а;с}, {b;с} bo‘lib, ularning soni 3 tadir. Bu yerda {b;а}={а;b}, {с;а}={а;с}, {b;с}={с;b} dеb hisoblanadi.
Umumiy holda n ta elеmеntdan k tadan olingan kombinatsiyalar soni kabi belgilanadi va uning qiymati quyidagi formula orqali hisoblanishini isbotlash mumkin:
(4)
Misol uchun beshta odamdan uch kishidan iborat komissiyani
usulda tuzish mumkin.
Do'stlaringiz bilan baham: |