Masala:Korxonada 10 erkakva 8 ayolxodimishlaydi. Shukorxonadanbittaxodimni nеcha xilusuldatanlabolishmumkin?
Yechish: - erkakxodimnitanlash, - ayolxodimnitanlashbo‘lsin. Unda, shartgako‘ra, m()=10, m()=8 bo‘lganiuchunbittaxodimni
m(yoki) = m() + m( ) = 10+8 = 18
usuldatanlashmumkin.
Ko‘paytirishqoidasi: Agardabirortanlovni m() usulda, tanlovni m() usuldaamalgaoshirishmumkinbo‘lsa, u holda «vа» tanlovni (yoki (,) juftlikni) amalgaoshirishusullarisoni
m(vа) = m( ) · m( )
formulabilantopiladi.
Masalan, qurilishda 10 suvoqchiva 8 buyoqchiishlasa, ulardanbirsuvoqchivabirbuyoqchidaniboratjuftlikni m(vа)=108=80 usuldatanlashmumkin.
Masala: 10 talabadaniboratguruhgaikkitayo‘llanmaberildi. Buyo‘llanmalarninеchaxilusuldatarqatishmumkin?
Yechish: I yo‘llanmani, esa II yo‘llanmanitarqatishniifodalasin. Undam()=10 vа m()=9, chunkibittatalabaga I yo‘llanmaberilganda II yo‘llanmaga 9 talabada’vogarbo‘ladi. Demak, ikkitayo‘llanmanitarqatishlarsonim( vа) = =109=90 bo‘ladi.
Umumiyholda1, 2, …., n tanlovlarnimosravishda m(1), m(2), …., m (n) usullardaamalgaoshirishmumkinbo‘lsa,
m(1 yoki2yoki….yokin ) = m(1)+ m( 2 )+…+m(n), (1)
m(1 vа2 vа…. vаn ) = m(1) m( 2 ) …m(n) (2)
formulalaro‘rinlibo‘ladi.
TEOREMA:n ta elementdano‘rinalmashtirishlarsoni
Рn= n! (3)
formulabilanhisoblanadi.
Bu yerdan! - “en faktorial” deb o‘qiladivan! = 1 2 3 …nkabianiqlanadi. Bunda 0! = 1 dеb olinadi. Masalan, 3!=1·2·3=6, 4!= 1·2·3·4=24. Faktoriallarnihisoblashda (n+1)!=n!· (n+1) tenglikdanfoydalanishqulay. Masalan, 5!=4!·5=120 bo‘ladi.
Umumiyholdan ta elеmеntdanktadanolingankombinatsiyalarsoni kabibelgilanadivauningqiymatiquyidagi formula orqalihisoblanishiniisbotlashmumkin:
(4)
Misoluchunbeshtaodamdanuchkishidaniboratkomissiyani
usuldatuzishmumkin.
Do'stlaringiz bilan baham: |