В классном журнале записаны по алфавиту фамилии 18 учеников. Когда учитель проводит опрос, он вызывает некоторых учеников. Учитель никогда не вызывает двух учеников, чьи фамилии записаны подряд. Но среди невызванных не бывает больше двух учеников, чьи фамилии записаны подряд. Сколько разных вариантов существует для проведения опроса?
Для решения задачи будем использовать метод динамического программирования.
Обозначим количество способов провести опрос для n учеников как a(n). Мы знаем, что:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
