Kombinatorikada qo'shish va ko'paytirish qoidalari


Download 137.83 Kb.
bet1/9
Sana15.11.2023
Hajmi137.83 Kb.
#1774626
  1   2   3   4   5   6   7   8   9
Bog'liq
gulnoza 52-21-oliy matem.2-MI


Kombinatorikadagi muammolar. Yechim misollari. Kombinatorikaning asosiy formulalari. Kombinatorika: almashtirish formulasi, joylashtirish
KOMBINATORIKA
Kombinatorika - matematikaning berilgan qoidalarga muvofiq ba'zi bir asosiy to'plamdan elementlarni tanlash va joylashtirish masalalarini o'rganadigan bo'limi. Kombinatorikaning formulalari va tamoyillari ehtimollar nazariyasida tasodifiy hodisalarning ehtimolligini hisoblash va shunga mos ravishda taqsimot qonunlarini olish uchun ishlatiladi. tasodifiy o'zgaruvchilar. Bu, o'z navbatida, tabiatda va texnologiyada namoyon bo'ladigan statistik qonuniyatlarni to'g'ri tushunish uchun juda muhim bo'lgan ommaviy tasodifiy hodisalarning qonuniyatlarini o'rganish imkonini beradi.
Kombinatorikada qo'shish va ko'paytirish qoidalari
Jamlama qoidasi. Agar ikkita A va B amallar bir-birini istisno qilsa va A harakat m usulda, B esa n ta usulda bajarilishi mumkin bo'lsa, u holda bu harakatlardan istalgan biri (A yoki B) n + m usulda bajarilishi mumkin.
1-misol
Sinfda 16 o'g'il va 10 qiz. Bitta xizmatchi necha usulda tayinlanishi mumkin?
Qaror
Siz navbatchi o'g'il yoki qizni tayinlashingiz mumkin, ya'ni. 16 o'g'il yoki 10 qizning har biri navbatchi bo'lishi mumkin.
Yig'indi qoidasiga ko'ra, bitta navbatchiga 16+10=26 yo'l tayinlanishi mumkinligini olamiz.
Mahsulot qoidasi. K ta amalni ketma-ket bajarish talab qilinsin. Agar birinchi harakatni n ta usulda, ikkinchi harakatni n ta usulda, uchinchisini n ta 3 usulda va shunga o'xshash n k usulda bajarish mumkin bo'lgan k-harakatgacha bajarish mumkin bo'lsa, u holda barcha k harakatni birgalikda bajarish mumkin. bajarilgan:
yo'llari.
2-misol
Sinfda 16 o'g'il va 10 qiz. Ikki xizmatchi necha usulda tayinlanishi mumkin?
Qaror
Navbatchi birinchi shaxs o'g'il yoki qiz bo'lishi mumkin. Chunki sinfda 16 o'g'il va 10 qiz bor, keyin siz 16 + 10 = 26 usulda birinchi navbatchini tayinlashingiz mumkin.
Birinchi navbatchini tanlaganimizdan so'ng, qolgan 25 kishidan ikkinchisini tanlashimiz mumkin, ya'ni. 25 yo'l.
Ko'paytirish teoremasi bo'yicha ikkita yordamchini 26*25=650 ta usulda tanlash mumkin.

Download 137.83 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5   6   7   8   9




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling