a) qo‘shish qoidasi: agar X to‘plam m elementli, Y to‘plam esa n elementli bo‘lsa va ular o‘zaro kesishmasa, X Y to‘plamning elementlari soni n + m ga teng, ya’ni agar X ∩Y =Ø bo‘lsa, n(X Y) = n(X) + n(Y) bo‘ladi. Umuman ixtiyoriy ikki X va Y to‘plamlar uchun n(X Y) n(X ) + n(Y) - n(X ∩ Y) o‘rinli bo‘ladi. b) ko‘paytirish qoidasi: agar X to‘plam m elementga, Y to‘plam n elementga ega bo‘lsa, u holda X *Y to‘plam (Dekart ko‘paytma) m * n elementga ega bo‘ladi. Haqiqatdan, X = {x1, x2,...,xm}, Y = {y1, y2,..., yn} bo‘lsa, X *Y to‘plam ushbu mumkin bo‘lgan barcha juftliklardan tashkil topadi: (x1, y1), (x1, y2),..., (x1, yn) (x2, y1), (x2, y2),..., (x2, yn) …………………………. (xm, y1), (xm, y2),..., (xm, yn)
Ko‘plab kombinatorik masalalarni yechishda qo‘shish va ko‘paytirish qoidalari qo‘l keladi:
http://kompy.info
Dostları ilə paylaş: |
