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.
Do'stlaringiz bilan baham: |