O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi

          3-teorema. Agar 
  va   o„zaro kesishmaydigan to„plam bo„lsa, u 
holda  bu  to„plamlar  birlashmasining  elementlari  soni  ularning  har  biri-
dagi elementlar soni yig„indisiga teng, ya‟ni  
|     |   | |   | |     
bu yerda:  
           
          Bu teorema kombinatorikaning qo„shish qoidasi deyiladi va undan 
quyidagi xulosa kelib chiqadi.   
          O„zaro  kesishmaydigan 
   ta  elementli     to„plam  va     ta  ele-
mentli 
  to„plam berilgan bo„lib, kamida bitta to„plamga tegishli birorta 
elementni tanlash imkoniyati ularning umumiy elementlari 
      soni-
ga teng bo„lar ekan.