|
2-teorema. Ushbu
tenglik o`rinli.
I s b o t. Mumkin bo`lgan barcha k-elementli birikmalarni olamiz. Ixtiyoriy birikma olib, uning mumkin bo`lgan barcha k-elementli o`rin almashtirishlarini bajarsak, buning natijasida Rk ta k-elementli o`rin almashtirishlarni xosil qilamiz. endi mumkin bo`lgan barcha k-elementli o`rin almashtirishlarni xosil qilish uchun barcha k-elementli birikmalarni olib, ularning xar biridan mumkin bo`lgan barcha k-elementli o`rin almashtirishlarni xosil qilish kerak.
Bunga asosan va turli birikmalardan xosil qilingan k-elementli o`rin almashtirishlar turli bo`lgani uchun barcha k-elementli o`rinlashtirishlar soni  kombinatsiyalar soni  ning o`rin almashtirishlar soni  ga ko`paytmasiga teng, ya`ni 
Do'stlaringiz bilan baham: |
