Версия для печати
Убрать все задачи
Кощей придумал для Ивана-дурака испытание. Он дал Ивану волшебную дудочку, на которой можно играть только две ноты – до и си. Для прохождения испытания Ивану нужно сыграть какую-нибудь мелодию из 300 нот на свой выбор. Но до того, как он начнёт играть, Кощей выбирает и объявляет запретными одну мелодию из пяти нот, одну – из шести нот, ..., одну – из 30 нот. Если в какой-то момент
последние сыгранные ноты образуют одну из запретных мелодий, дудочка
перестаёт звучать. Сможет ли Иван пройти испытание, какие бы мелодии
Кощей ни объявил запретными?
Решение