kombinatorikaning asosiy qoidalari

1447857936_62294.doc kombinatorikaning asosiy qoidalari qo'shish qoidasiga ko'ra, a yoki вto'plamga tegishli bo'ladigan birorta elemental tanlash imkoniyatlari soni (m+«)ga tengdir. «yoki» qoidasi deb ham ataluvchi bu qoida mazmunini quyidagi teorema orqali ham ifodalash mumkin. 1-teorema. agar ixtiyoriy chekli a va вto'plamlar uchun af]b = 0 bo'lsa, иholda \ a\j в\ = \ a\ + \ в\ bo'ladi. isboti o'quvchiga havola qilinadi. ■ demak, qo'shish qoidasiga ko'ra, kesishmaydigan ikkita to'plam birlashmasining quvvati shu to'plamlar quwatlarining yig'indisiga tengdir. ko'paytirish qoidasiga asosan, m ta elementli a va n ta elementli в to'plamlarning elementlaridan tuzish mumkin bo'lgan barcha (aea, b^b) kortejlar (juftliklar) soni mnga teng. bu qoida «va» qoidasi deb ham ataladi. uni quyidagi teor...

DOC format, 34.0 KB. To download "kombinatorikaning asosiy qoidalari", click the Telegram button on the left.