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.