2
Смешанные комбинаторные задачи
школьный учебник: алгебра 7 класс (комбинаторика), математика 11 класс (анализ данных)
Цель: Решать задачи с условным выбором, повторяющимися буквами и «хотя бы один».
Правило и идея
При выборе из нескольких групп найдите C для каждой группы и перемножьте. Если есть повторяющиеся элементы: если из n элементов k1, k2, ... одинаковые, число способов равно n!/(k1! k2! ...). В задаче «хотя бы один» удобно сначала найти все способы, затем способы, где нет ни одного, и вычесть: всего - ни одного. Вокруг круглого стола n человек (если повороты не различаются): (n - 1)!. При условиях на цифры (чётное, кратное 5) сначала заполните ограниченное место, затем остальные. Если задача состоит из двух случаев, способы складываются.
Разобранные задачи
Сколькими способами можно составить комиссию из 2 мужчин и 2 женщин из 6 мужчин и 4 женщин?
Решение: C(6, 2) · C(4, 2) = 15 · 6 = 90.
Ответ: 90
Решение: C(6, 2) · C(4, 2) = 15 · 6 = 90.
Ответ: 90
Сколько различных слов можно составить из букв слова «ANANAS»?
Решение: 6 букв: A — 3, N — 2. 6!/(3! 2!) = 720/12 = 60.
Ответ: 60
Решение: 6 букв: A — 3, N — 2. 6!/(3! 2!) = 720/12 = 60.
Ответ: 60
Из 5 мужчин и 3 женщин выбирают 3 человека. Сколькими способами выбор содержит хотя бы одну женщину?
Решение: Всего C(8, 3) = 56. Без женщин C(5, 3) = 10. 56 - 10 = 46.
Ответ: 46
Решение: Всего C(8, 3) = 56. Без женщин C(5, 3) = 10. 56 - 10 = 46.
Ответ: 46
Типичные ошибки
- При повторяющихся буквах забыть разделить (на 2! 3!).
- В задаче «хотя бы один» считать только случай «ровно один».
- Для круглого стола использовать n! (правильно (n - 1)!).
Упражнения
1
Найдите n, если C(n, 2) = 36.
9
2
Сколькими способами могут сесть вокруг круглого стола 6 человек (повороты не различаются)?
120
3
Найдите n, если A(n, 2) = 42.
7
4
Из 20 изделий 5 бракованных. Сколько существует выборов 3 изделий, среди которых хотя бы одно бракованное?
685 (1140 - 455)