Комбинаторика
1. Подразделение состоит из трех офицеров, шести сержантов и двадцати рядовых. Сколькими можно скомплектовать группу, состоящую из одного офицера, двух сержантов и восьми рядовых?
2. На строительство дома направлены рабочие 8 женщин и 6 мужчин. Сколькими можно составить бригаду из двух мужчин и трех женщин?
3. Сколькими можно выбрать 7 человек из 12, если данные два человек не могут быть выбранными вместе?
4. Расписание одного дня в школе состоит из пяти уроков. Сколько вариантов расписания можно составить из одиннадцати дисциплин?
5. Сколькими можно расставить на книжной полке десятитомник произведений Д. Лондона, располагая их:
а) в произвольном порядке;
б) так, чтобы первый, второй и третий тома стояли рядом (любом порядке);
в) так, чтобы первый, второй и третий тома не стояли рядом (любом порядке).
6. В вазе стоят 6 красных и 5 розовых гвоздик. Сколькими можно выбрать из нее:
а) 3 гвоздики;
б) 3 гвоздики одного цвета;
в) 3 красных и 2 розовых гвоздики.
достоинства 1р, 2р, 5р
есть ли 7 одинаковых ?
Решение.
Докажем от противного. Допустим, что по 7 монет НЕТ ни у какого достоинства, а максимально только по 6
6 + 6 + 6 = 18 (монет) будет всего монет, если монет каждого достоинства будет только 6;
20 - 18 = 2 (монеты) остаются монеты, которые надо будет положить к монетам общего с ними достоинства, седьмыми.(Или, если это одинаковые будет 7-я и 8)
ответ: Обязательно имеются 7 монет одинакового достоинства.
Если каких-то монет МЕНЬШЕ 6, то это значит других будет БОЛЬШЕ 6 и 7