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

   Решение

Страница: 1 [Всего задач: 1]      

В парламенте некоторой страны две палаты, имеющие равное число депутатов. В голосовании по важному вопросу приняли участие все депутаты, причём воздержавшихся не было. Когда председатель сообщил, что решение принято с преимуществом в 23 голоса, лидер оппозиции заявил, что результаты голосования сфальсифицированы. Как он это понял?

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

Решение

Страница: 1 [Всего задач: 1]