Елементи комбінаторики. Розміщення, перестановки, комбінації
Елементи комбінаторики. Розміщення, перестановки, комбінації
Комбінації ( сполучення ) з n елементів по m ( m < n ) називають будь-яку підмножину У множини Х, причому дві такі підмножини вважають різними, якщо відрізняються складом.
Запам’ятайте загальну формулу Сmn = n! : (m! * (n – m))!
Дивись формулу на сторінці 131.
Приклад № 1. У вазі 7 білих і 5 червоних троянд. Скількома способами з вази можна вибрати 3 троянди.
Розв’язок: С312 = 12! : (3! * 9!) = 12*11*10 : (3*2*1) = 220.
Приклад № 14.19
Розв’язок: С316 = 16! : (3! * 13!) = 16*15*14: (3*2*1) = 560.
Приклад № 14.21
Розв’язок: С310 = 10! : (3!*7!) = 10*8*7 : (3*2*1) = 120.
Приклад № 14.23
Розв’язок Способів = 6*6*6 = 216
Приклад 14.25
Розв’язок 1). Непарні цифри: 1, 3, 5, 7, 9.
Р = 5*4*3*2 = 120 способів
2). Р = 5*5*5*5 = 625 способів
Приклад № 14.31
Розв’язок: білі -2сп.; чорні – 3сп.; червоні – 2сп.; блакитні – 1сп. Р = 1*3*2*1*1 = 6 способів.
Виконайте самостійно: № 14.20; № 14.22; № 14.26; № 14.32