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

   Решение

Темы:    [ Раскладки и разбиения ] [ Сочетания и размещения ]

Сложность: 3- Классы: 8,9

Прислать комментарий

Условие

Переплетчик должен переплести 12 одинаковых книг в красный, зелёный или синий переплеты. Сколькими способами он может это сделать?

Подсказка

Задача эвивалентна задаче о разложении 12 шаров по трём ящикам. См. задачу 30717 б).

Ответ

  способом.

Источники и прецеденты использования