Какое наименьшее количество слонов нужно расставить ** доске 8×88×8 так, чтобы они били...

0 голосов
449 просмотров

Какое наименьшее количество слонов нужно расставить на доске 8×88×8 так, чтобы они били все клетки доски? (Клетка на которой стоит слон тоже считается побитой им).


Математика (114 баллов) | 449 просмотров
0

перефразируй уссловие

Дано ответов: 2
0 голосов

5632=8*88*8 получается так

(148 баллов)
0

я чайничек но я досих пор не понял условия

0

Думаю, это опечатка, и речь идет о доске 8*8. А остальное ясно.

0 голосов

Если доска 8х8, нужно 8 слонов.
Они должны все стоять на одной вертикали или горизонтали, четвертой от края доски.

(3.1k баллов)
0

Я вот думал, как доказать это.

0

Вроде придумал.

0

Ставим одного слона, он может побить 15 клеток. Ставим второго слона. Он также может побить 15 клеток, но его линии атаки будут пересекаться с линиями атаки первого слона в двух местах. Поэтому второй слон может побить лишь 13 новых клеток. Для третьего слона новых клеток уже будет 11...

0

Таким образом, 15+13+11+...+1=64 побитые клетки при 8 слонах

0

То есть доказано, что меньше слонов быть не может.

0

Чем 8