Kombinatorika haqida umumiy tushunchalar Kombinatsiya

Takrorlanmaydigan guruhlashlar. Masala. m elemintli X to’plamning nechta k elementli qism to’plamlari bor? m elementli X to’plamning k elementli qism to’plamlari soni formula bilan hisoblanadi va u m elementdan k tadan takrorlanmaydigan guruhlashlar deb ataladi.5 ta kitobdan 3 ta kitobni necha usulda tanlashimiz mumkin? Yechish: demak 10 ta usul bilan tanlab olishimiz mumkin.

Nyuton binomi

Binom so’zi ikkihad degan ma’noni bildiradi. Ikkihad yig’indisining n- darajasini hisoblash formulasi quidagicha:

Bu formula Nyuton binomi deb ataladi.

Misol:

Bazi xossalar: