O‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi
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.