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

Крепость имеет вид пятиугольника, в каждой верхушке которого размещена сторожевая башня. Каждую из пяти стенок крепости охраняют стражники в башнях, расположенных в концах этой стенки. Какое меньшее количество стражников необходимо разместить в башнях, чтобы любая стенка охранялась не наименее чем пятью стражниками?
ВАРИАНТЫ ОТВЕТОВ:
А. 12
Б. 13
В. 14
Г. 15

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

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

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

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


Последние вопросы

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

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

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

Войти на сайт