Задача с ВСОШ-2022 Геракл хочет победить Лернейскую Гидру, у которой 333 головы. Взмахом меча Геракл может отрубить Гидре одну голову или сразу 10 голов (конечно, если их было не меньше 10). Однако, если после отсечения осталось чётное число голов, то число голов сразу же удваивается. Сможет ли Геракл лишить Гидру всех голов? Не забудьте обосновать свой ответ.

19 Ноя 2022 в 19:40
101 +1
0
Ответы
1

Посмотрим на несколько начальных шагов процесса.

Геракл отрубает 10 голов, остается 323 головы (удваиваем - 646).Геракл отрубает 1 голову, остается 645 голов (удваиваем - 1290).Геракл отрубает 10 голов, остается 1280 голов (удваиваем - 2560).Геракл отрубает 10 голов, остается 2550 голов (удваиваем - 5100).И так далее...

Итак, мы видим, что после каждого взмаха меча количество голов Гидры становится четным числом, и оно удваивается. Поскольку изначальное количество голов 333 - нечетное число, Геракл не сможет лишить Гидру всех голов.

16 Апр в 17:08
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 92 371 автору
Первые отклики появятся уже в течение 10 минут
Прямой эфир