Олимпиада «Бельчонок», 11 класс, 2020-2021 год
дата проведения: 1 октября 2020 - 13 января 2021
Задача 7.
Бельчата Вася, Дима, Коля и Саша составляли расписание смен охраны сундука с орехами на 21 день. В первый и последний дни охранять должен Вася, а в остальные – кто-то один из них четверых. Известно, что Вася не является другом Саши, а Дима не является другом Коли. Все остальные бельчата дружат друг с другом. Сколько существует способов составить расписание смен, если в соседние дни могут дежурить только друзья, и один бельчонок не может дежурить два дня подряд?
Ответ на Задачу 7.
Ответ: 524288 способов.