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

August 2021 1 16 Report

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

Answers & Comments

OmegaRingy Рассмотрим квадрат 2X2, в нём может стоять не более 1 короля. Рассмотрим квадрат 48X48, в нём 576 квадратов 2X2, следовательно, не более 576 королей. 625 - 576 = 49 (не менее 49 королей на краю). Пример: раскраска квадрата 50X50 в 4 цвета так, чтобы в любом квадрате 2X2 были все 4 цвета, в жёлтые клетки ставим королей.
Ответ: 49.

2 votes Thanks 3

annavenchakova спасибо

Answers & Comments

15 svoih deneg u kogo iz deneg ostalos menshe

na doske zapisany tri polozhitelnyh veshestvennyh chisla sasha odno iz nih umenshi

7 namechennogo puti kakov namechennyj put esli v pervyj chas mashina proshla 70 km

mozhno li otmetit na doske 8 na 8 nekotorye kletki tak chtoby kazhdaya kletka gran

na ostrove zhivut rycarikotorye vsegda govoryat pravdu i lzhecykotorye vsegda lgu

bylo otremontirovano 29 vseh stankov ceha posle chego ostalos eshyo 142 stanka

sushestvuet li nabor iz 10 posledovatelnyh naturalnyh chisel takojchto esli ih p

рекомендуемые вопросы

Helpful Links

Helpful Social