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

   Решение

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

На плоскости проведено n прямых линий. Доказать, что области, на которые эти прямые разбивают плоскость, можно так закрасить двумя красками (каждая область закрашивается только одной краской), что никакие две соседние области (т.е. области, соприкасающиеся только по отрезку прямой) не будут закрашены одной и той же краской.

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

Решение

Сумма обратных величин трёх натуральных чисел равна 1. Каковы эти числа?

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

Решение

Сколько цифр имеет число 2¹⁰⁰?

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

Решение

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