Question

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

Answer 1

Итак, на доске размером 50x50 стоит 625 королей так, чтобы они не били друг друга. Каждый король угрожает другому по вертикали, горизонтали и диагонали. Чтобы ни один король не бил другого, это означает, что на каждой строке и каждом столбце доски должен стоять только один король.

Таким образом, наименьшее количество королей, которые могут стоять по краям доски, можно определить следующим образом:

1. На каждой из четырех сторон доски должен стоять по одному королю, чтобы не создавать угроз другим королям внутри доски. 2. Поскольку сторон доски по 50 клеток, всего будет 4 короля на краях.

Таким образом, наименьшее число королей, которое может стоять по краям доски размером 50x50 при условии, что они не бьют друг друга и остальные 625 королей также не бьются, составляет 4 короля.