Версия для печати
Убрать все задачи
Гидры состоят из голов и шей (каждая шея соединяет ровно две головы). Одним ударом меча можно снести все шеи, выходящие из какой-то головы A гидры.
Но при этом из головы A мгновенно вырастает по одной шее во все головы,
с которыми A не была соединена. Геракл побеждает гидру, если ему удастся разрубить её на две несвязанные шеями части. Найдите наименьшее N, при котором Геракл сможет победить любую стошеюю гидру, нанеся не более чем N ударов.

Решение
Куб сложен из 27 одинаковых кубиков (см. рис.). Сравните
площадь поверхности этого куба и площадь поверхности фигуры, которая
получится, если из него вынуть все "угловые" кубики.

Решение