РекламаЗдесь может быть ваш брендВаш бренд здесьНа каждой странице Darslab · ученики, родители и учителяinfo@darslab.comУзнать ценыЦеныinfo@darslab.com
☰ План · Математика

Комбинаторика, бином Ньютона и статистика

34-я неделя · блок 3.2 · 3 урока
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
Сколько различных слов можно составить из букв слова «ANANAS»?
Решение: 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
Типичные ошибки
  • При повторяющихся буквах забыть разделить (на 2! 3!).
  • В задаче «хотя бы один» считать только случай «ровно один».
  • Для круглого стола использовать n! (правильно (n - 1)!).
Упражнения
1
Найдите n, если C(n, 2) = 36.
2
Сколькими способами могут сесть вокруг круглого стола 6 человек (повороты не различаются)?
3
Найдите n, если A(n, 2) = 42.
4
Из 20 изделий 5 бракованных. Сколько существует выборов 3 изделий, среди которых хотя бы одно бракованное?