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