Автор Тема: Размещение на шахматной доске  (Прочитано 9233 раз)
moonlight
Умник
****
Offline Offline

Сообщений: 741


Просмотр профиля Email
« : Ноябрь 05, 2012, 22:23:07 »

куда же Вы смотрите

Простое доказательство, что не может быть больше 26!
 Показать скрытый текст
 Над 25  Думаю

Проще сказать что на квадрате 3x3 можно поставить 4 ладьи, следовательно на квадрате 20x20 можно поставить 6*4+2=26 ладей и поэтому не более 26 ферзей.
//текст доступен после регистрации//


по другому.
решаем эту задачу для ладей. пусть число горизонтальных пар 7. перестановкой вертикалей и горизонталей размещаем все эти ладьи в верхнем левом прямоугольнике 7х14. в правом нижнем размером 13х6 можно разместить 6 вертикальных пар. если мы хотим добавить ещё одну горизонтальную пару то придётся убрать 2 вертикальные, т.е. общее число ладей уменьшится. ещё вариант 6 горизонтальных, 6 вертикальных пар и 2 одиночные ладьи - то же самое число 26.

Эти пользователи сказали вам СПАСИБО :

Smith

За это сообщение 1 пользователь сказал спасибо!
« Последнее редактирование: Ноябрь 05, 2012, 22:27:27 от moonlight » Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?