На дощечке 50 на 50 стоят 625 правителей,не колотящих друг друга.

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

Задать свой вопрос
Маргарита Белотурова
Так если 4848 вырезать ищ
Кирилл Парадиев
из 5050 то с 2х сторон получится полоски 22, а край-это последняя полоса с края.
1 ответ
Осмотрим квадрат 2X2, в нём может стоять не более 1 короля. Осмотрим квадрат 48X48, в нём 576 квадратов 2X2, как следует, не более 576 правителей. 625 - 576 = 49 (не менее 49 правителей на краю). Пример: раскраска квадрата 50X50 в 4 цвета так, чтоб в любом квадрате 2X2 были все 4 цвета, в жёлтые клеточки ставим правителей.
Ответ: 49.
Ивенский Степка
спасибо
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт