Подсчёт способов выбрать комитет с ограничением на число представителей групп — самостоятельные задания для 10 класса

В школьном совете обсуждают выбор комитета из двух групп. Нужно понять, сколько разных составов удовлетворяют условию: «ровно два», «не менее одного», «не больше двух». Здесь важен состав, а не порядок фамилий. Поэтому используем сочетания, а не перестановки. Карточки предназначены для самостоятельной диагностики по комбинаторике в 10 классе.

Обозначение C(n, k) — число способов выбрать k разных людей из n без учёта порядка. Например, C(5, 2) = 10; выбор Пети и Иры совпадает с выбором Иры и Пети.

Содержание статьи6 разделов

Входной тест: проверь, понимаешь ли условие

В задачах 1–2 сначала выпишите допустимое число представителей каждой группы. Затем найдите количество способов для каждого выбора. Два выбора из разных групп независимы, значит, их числа перемножают.

  1. Из группы А (5 учеников) и группы Б (4 ученика) выбрать троих так, чтобы ровно двое были из А.

    Решение: _______________________________________________

  2. В группах А и Б по 6 и 5 человек соответственно. Выбирают 4 участников, причём из А не менее двух.

    Решение: _______________________________________________

Блок I. Одна жёсткая квота

Здесь требуется только одна схема. Следите, что оставшиеся места автоматически отходят другой группе. Участники в каждой группе различимы; два состава считаются разными, если хотя бы один человек изменился.

  1. Из 4 участников А и 6 участников Б составить комитет из трёх с ровно одним представителем Б.

    Решение: _______________________________________________

  2. Из 7 участников А и 3 участников Б выбрать четверых: из Б можно пригласить не более одного.

    Решение: _______________________________________________

  3. Из двух групп по 5 человек выбрать комитет из 4 так, чтобы обе группы были представлены.

    Решение: _______________________________________________

Блок II. Несколько допустимых составов

Слова «большинство», «не более» и «хотя бы» требуют выбора нескольких несовместимых вариантов распределения мест. Изобразите маленькую таблицу: сколько людей из А, сколько из Б. Ответ получится суммой произведений.

  1. В А — 6 человек, в Б — 3 человека. В тройке должно быть строго больше представителей А, чем Б.

    Решение: _______________________________________________

  2. Из 5 членов А и 6 членов Б выбрать троих; представителей А должно быть ровно один.

    Решение: _______________________________________________

  3. В А — 8 человек, в Б — 4. Выбрать четверых поровну из обеих групп.

    Решение: _______________________________________________

  4. Из 4 учеников А и 5 учеников Б выбрать четверых с ровно тремя участниками Б.

    Решение: _______________________________________________

Блок III. Диагностика на ошибку с дополнением

В последних заданиях решите, что проще: непосредственно перечислить разрешённые квоты или вычесть запрещённые комитеты из всех возможных. Если запрещённые случаи не пересекаются, их количество можно сложить. Иначе проверьте пересечение, чтобы не вычесть его дважды.

  1. Группы А и Б содержат 7 и 5 человек. Из них выбирают пятерых, причём представителей А не больше двух.

    Решение: _______________________________________________

  2. Из 5 человек А и 4 человек Б составить комитет из 4, если представителей А должно быть не меньше трёх.

    Решение: _______________________________________________

  3. Из двух групп по 6 участников выбирают 4 человек, но запрещены комитеты, целиком состоящие из одной группы.

    Решение: _______________________________________________

Ключ с указанием проверяемого навыка

  1. C(5, 2)·C(4, 1) = 10·4 = 40. Навык: фиксированные квоты двух групп.
  2. C(6, 2)C(5, 2) + C(6, 3)C(5, 1) + C(6, 4)C(5, 0) = 150 + 100 + 15 = 265. Навык: непересекающиеся случаи.
  3. C(4, 2)C(6, 1) = 6·6 = 36. Навык: «ровно один» — это один из Б, остальные из А.
  4. C(7, 4) + C(3, 1)C(7, 3) = 35 + 105 = 140. Навык: значение «не более одного» включает ноль.
  5. C(10, 4) − C(5, 4) − C(5, 4) = 210 − 5 − 5 = 200. Навык: вычитание запрещённых составов.
  6. C(6, 2)C(3, 1) + C(6, 3) = 45 + 20 = 65. Навык: интерпретация большинства.
  7. C(5, 1)C(6, 2) = 5·15 = 75. Навык: число комбинаций при заданном составе.
  8. C(8, 2)C(4, 2) = 28·6 = 168. Навык: независимый выбор из разных групп.
  9. C(4, 1)C(5, 3) = 4·10 = 40. Навык: перевести условие в квоты.
  10. C(7, 0)C(5, 5) + C(7, 1)C(5, 4) + C(7, 2)C(5, 3) = 1 + 35 + 210 = 246. Навык: ограничение сверху и сумма случаев.
  11. C(5, 3)C(4, 1) + C(5, 4) = 40 + 5 = 45. Навык: дополнение фиксированного состава.
  12. C(12, 4) − 2C(6, 4) = 495 − 30 = 465. Навык: дополнение и запрет однородных комитетов.

Как оценить собственную работу

За каждый правильно найденный состав групп и верное вычисление ставьте один балл. Ошибка в выборе метода важнее случайной арифметической ошибки: перепишите именно условие, которое было неверно понято. Диагностическая цель — различать «ровно», «не менее», «не более», а также понимать, когда выгодно считать через дополнение.

Проверка смысла ответа: он не может превышать число всех комитетов соответствующего размера. Для задания 12 это C(12, 4) = 495; найденное значение 465 меньше, потому что часть составов действительно запрещена.

Поделиться

Сохраните материал или отправьте тому, кому он пригодится.

Поставить оценку

Была ли статья полезной и понятной?

Пока нет оценок — будьте первым