На доске 50 на 50 стоят 625 королей,не бьющих друг друга. Какое наименьшее количество королей может стоять по краям доски?
Ответы
Ответ дал:
0
Рассмотрим квадрат 2X2, в нём может стоять не более 1 короля. Рассмотрим квадрат 48X48, в нём 576 квадратов 2X2, следовательно, не более 576 королей. 625 - 576 = 49 (не менее 49 королей на краю). Пример: раскраска квадрата 50X50 в 4 цвета так, чтобы в любом квадрате 2X2 были все 4 цвета, в жёлтые клетки ставим королей.
Ответ: 49
Ответ: 49
Вас заинтересует
1 год назад
1 год назад
2 года назад
8 лет назад