крепость имеет вид пятиугольника, в каждой верхушке которого расположена сторожевая башня.

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

Задать свой вопрос
1 ответ
Пусть каждый стражник левым глазом следит за одной стенкой, правым за другой. Каждую стенку должны следить не наименее 5 глаз, всего глаз нужно 5 * 5 = 25, и для этого понадобится не наименее 13 стражников (у 12 стражников только 24 глаза).

Вот как обойтись 13 стражниками:
1-ая башня: 3 стражника
Вторая башня: 2 стражника
Треться башня: 3 стражника
4-ая башня: 2 стражника
Пятая башня: 3 стражника.

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

Ответ. 13.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт