В комбинаторике есть два основных правила – это «правило суммы» и «правило произведения». Рассмотрим применение этих правил на примерах конкретных задач.

Рассмотри годовой календарь с 1 января по 31 декабря.

1. Правило суммы (перебор). Сколькими способами можно выбрать весенний день из календаря?

2. Правило произведения. Сколькими способами можно выбрать два дня – весенний и летний?

3. Число перестановок. Сколькими способами можно записать в ряд 7 дней недели (Пн, Вт, Ср, Чт, Пт, Сб и Вс)?

4. Убираем повторения 1. Сколькими способами можно выбрать два весенних дня?

5. Убираем повторения 2. Сколькими способами можно выбрать три весенних дня?

6. Метод дополнения. Сколькими способами можно выбрать три весенних дня, среди которых будет хотя бы один апрельский?