Линейные структуры данных
Download 0.6 Mb.
|
Kombinatorika Yusupova Janar
- Bu sahifa navigatsiya:
- Gruppalash hossalari.
- AB, AC, AD, BC, BD, CD – Hammasi bo’lib 6 ta aralashma.
- Binomial koeffitsientlar.
Gruppalash.Bizga a1,a2,a3,…an elementli to’plam berilgan bo’lsin. Shu to’plamning ixtiyoriy m ta elementidan tashkil qilingan Kombinatsiyalarga n ta elementdan m tadan gruppalash deyiladi. Bunda har bir kombinatsiya boshqasidan elementlarining tarkibi bilan farq qiladi. Gruppalashda kombinatsiyalar soni: = Gruppalash hossalari.
Ba’zi misollar:
4 ta ichimlikdan 2 tadan olib nechta har hil aralashma tayorlash mumkin?AB, AC, AD, BC, BD, CD – Hammasi bo’lib 6 ta aralashma.2. 0,1,2,3 raqamlaridan foydalanib nechta 2 xonali
son hosil qilish mumkin?4 + 4 + 4 = 4·3 = 12 ta son.0 1 2 3 0 1 2 3 0 1 2 3 Binomial koeffitsientlar.
Bunday ta’rif koeffitsientlarning Nyuton binomida tutgan o’rniga qarab berilgan.(a+b)n = an + n-1b+ n-2b2+ …. + bn-1+bnn ta sonni m tadan gruppalshlar soni
Bu sonlar jadvali Paskal uchburchagi deb yuritiladi.Bu jadvalda gruppalashlar sonining quyidagi hossalarini kuzatish mumkin:Bu jadvalda gruppalashlar sonining quyidagi hossalarini kuzatish mumkin:
Download 0.6 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling