2-misol.
{ } va { } to„plamlarning Dekart
ko„paytmasini topamiz. Dekart ko„paymada oltita kortej mavjud. Ular:
{ }
to„plamni tashkil qiladi.
va to„plamlarning elementlari sonini mos ravishda
orqali, umumiy juftliklar sonini esa orqali belgilaylik.
1-teorema.
va chekli to„plamlarning elementlaridan tuzilgan
juftliklar soni shu to„plamlarning elementlari soni ko„paytmasiga teng.
Bu teoremadan kombinatorikaning ko„paytirish qoidasi hisobla-
nib, undan quyidagi xulosa kelib chiqadi.
Do'stlaringiz bilan baham: |