Подсчёт способов выбрать комитет с ограничением на число представителей групп — самостоятельные задания для 10 класса
В школьном совете обсуждают выбор комитета из двух групп. Нужно понять, сколько разных составов удовлетворяют условию: «ровно два», «не менее одного», «не больше двух». Здесь важен состав, а не порядок фамилий. Поэтому используем сочетания, а не перестановки. Карточки предназначены для самостоятельной диагностики по комбинаторике в 10 классе.
Обозначение C(n, k) — число способов выбрать k разных людей из n без учёта порядка. Например, C(5, 2) = 10; выбор Пети и Иры совпадает с выбором Иры и Пети.
Содержание статьи6 разделов
Входной тест: проверь, понимаешь ли условие
В задачах 1–2 сначала выпишите допустимое число представителей каждой группы. Затем найдите количество способов для каждого выбора. Два выбора из разных групп независимы, значит, их числа перемножают.
-
Из группы А (5 учеников) и группы Б (4 ученика) выбрать троих так, чтобы ровно двое были из А.
Решение: _______________________________________________
-
В группах А и Б по 6 и 5 человек соответственно. Выбирают 4 участников, причём из А не менее двух.
Решение: _______________________________________________
Блок I. Одна жёсткая квота
Здесь требуется только одна схема. Следите, что оставшиеся места автоматически отходят другой группе. Участники в каждой группе различимы; два состава считаются разными, если хотя бы один человек изменился.
-
Из 4 участников А и 6 участников Б составить комитет из трёх с ровно одним представителем Б.
Решение: _______________________________________________
-
Из 7 участников А и 3 участников Б выбрать четверых: из Б можно пригласить не более одного.
Решение: _______________________________________________
-
Из двух групп по 5 человек выбрать комитет из 4 так, чтобы обе группы были представлены.
Решение: _______________________________________________
Блок II. Несколько допустимых составов
Слова «большинство», «не более» и «хотя бы» требуют выбора нескольких несовместимых вариантов распределения мест. Изобразите маленькую таблицу: сколько людей из А, сколько из Б. Ответ получится суммой произведений.
-
В А — 6 человек, в Б — 3 человека. В тройке должно быть строго больше представителей А, чем Б.
Решение: _______________________________________________
-
Из 5 членов А и 6 членов Б выбрать троих; представителей А должно быть ровно один.
Решение: _______________________________________________
-
В А — 8 человек, в Б — 4. Выбрать четверых поровну из обеих групп.
Решение: _______________________________________________
-
Из 4 учеников А и 5 учеников Б выбрать четверых с ровно тремя участниками Б.
Решение: _______________________________________________
Блок III. Диагностика на ошибку с дополнением
В последних заданиях решите, что проще: непосредственно перечислить разрешённые квоты или вычесть запрещённые комитеты из всех возможных. Если запрещённые случаи не пересекаются, их количество можно сложить. Иначе проверьте пересечение, чтобы не вычесть его дважды.
-
Группы А и Б содержат 7 и 5 человек. Из них выбирают пятерых, причём представителей А не больше двух.
Решение: _______________________________________________
-
Из 5 человек А и 4 человек Б составить комитет из 4, если представителей А должно быть не меньше трёх.
Решение: _______________________________________________
-
Из двух групп по 6 участников выбирают 4 человек, но запрещены комитеты, целиком состоящие из одной группы.
Решение: _______________________________________________
Ключ с указанием проверяемого навыка
- C(5, 2)·C(4, 1) = 10·4 = 40. Навык: фиксированные квоты двух групп.
- C(6, 2)C(5, 2) + C(6, 3)C(5, 1) + C(6, 4)C(5, 0) = 150 + 100 + 15 = 265. Навык: непересекающиеся случаи.
- C(4, 2)C(6, 1) = 6·6 = 36. Навык: «ровно один» — это один из Б, остальные из А.
- C(7, 4) + C(3, 1)C(7, 3) = 35 + 105 = 140. Навык: значение «не более одного» включает ноль.
- C(10, 4) − C(5, 4) − C(5, 4) = 210 − 5 − 5 = 200. Навык: вычитание запрещённых составов.
- C(6, 2)C(3, 1) + C(6, 3) = 45 + 20 = 65. Навык: интерпретация большинства.
- C(5, 1)C(6, 2) = 5·15 = 75. Навык: число комбинаций при заданном составе.
- C(8, 2)C(4, 2) = 28·6 = 168. Навык: независимый выбор из разных групп.
- C(4, 1)C(5, 3) = 4·10 = 40. Навык: перевести условие в квоты.
- C(7, 0)C(5, 5) + C(7, 1)C(5, 4) + C(7, 2)C(5, 3) = 1 + 35 + 210 = 246. Навык: ограничение сверху и сумма случаев.
- C(5, 3)C(4, 1) + C(5, 4) = 40 + 5 = 45. Навык: дополнение фиксированного состава.
- C(12, 4) − 2C(6, 4) = 495 − 30 = 465. Навык: дополнение и запрет однородных комитетов.
Как оценить собственную работу
За каждый правильно найденный состав групп и верное вычисление ставьте один балл. Ошибка в выборе метода важнее случайной арифметической ошибки: перепишите именно условие, которое было неверно понято. Диагностическая цель — различать «ровно», «не менее», «не более», а также понимать, когда выгодно считать через дополнение.
Проверка смысла ответа: он не может превышать число всех комитетов соответствующего размера. Для задания 12 это C(12, 4) = 495; найденное значение 465 меньше, потому что часть составов действительно запрещена.
Сохраните материал или отправьте тому, кому он пригодится.
