Задача с ВСОШ-2022 Геракл хочет победить Лернейскую Гидру, у которой 333 головы. Взмахом меча Геракл может отрубить Гидре одну голову или сразу 10 голов (конечно, если их было не меньше 10). Однако, если после отсечения осталось чётное число голов, то число голов сразу же удваивается. Сможет ли Геракл лишить Гидру всех голов? Не забудьте обосновать свой ответ.
Задача с ВСОШ-2022 Геракл хочет победить Лернейскую Гидру, у которой 333 головы. Взмахом меча Геракл может отрубить Гидре одну голову или сразу 10 голов (конечно, если их было не меньше 10). Однако, если после отсечения осталось чётное число голов, то число голов сразу же удваивается. Сможет ли Геракл лишить Гидру всех голов? Не забудьте обосновать свой ответ.
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Посмотрим на несколько начальных шагов процесса.
Геракл отрубает 10 голов, остается 323 головы (удваиваем - 646).Геракл отрубает 1 голову, остается 645 голов (удваиваем - 1290).Геракл отрубает 10 голов, остается 1280 голов (удваиваем - 2560).Геракл отрубает 10 голов, остается 2550 голов (удваиваем - 5100).И так далее...Итак, мы видим, что после каждого взмаха меча количество голов Гидры становится четным числом, и оно удваивается. Поскольку изначальное количество голов 333 - нечетное число, Геракл не сможет лишить Гидру всех голов.