Страниц: 1 [2]
  Печать  
Автор Тема: Размещение на шахматной доске  (Прочитано 8563 раз)
0 Пользователей и 1 Гость смотрят эту тему.
moonlight
Умник
****
Offline Offline

Сообщений: 741

СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232


Просмотр профиля Email
Ответ #15 : Ноябрь 04, 2012, 17:00:24 �

26
Показать скрытый текст

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

Smith

За это сообщение 1 пользователь сказал спасибо!
Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305


PeAcE


Просмотр профиля
Ответ #16 : Ноябрь 04, 2012, 17:23:42 �

вроде всё верно, браво. а 27?
Записан
moonlight
Умник
****
Offline Offline

Сообщений: 741

СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232


Просмотр профиля Email
Ответ #17 : Ноябрь 04, 2012, 17:29:27 �

уже доказали что 26 это максимум.
Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305


PeAcE


Просмотр профиля
Ответ #18 : Ноябрь 04, 2012, 18:31:20 �

уже доказали что 26 это максимум.

да ладно! точно? блин, вот я просмотрел!%())(*?:;;:?*:%;№%  Shocked ну ладно, можно ссылочку на доказательство?
Последнее редактирование: Ноябрь 05, 2012, 07:40:57 от Smith Записан
moonlight
Умник
****
Offline Offline

Сообщений: 741

СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232


Просмотр профиля Email
Ответ #19 : Ноябрь 04, 2012, 19:02:48 �

http://nazva.net/forum/index.php/topic,8371.0.html
Записан

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

Сообщений: 706

СПАСИБО
-вы поблагодарили: 111
-вас поблагодарили: 204



Просмотр профиля
Ответ #20 : Ноябрь 04, 2012, 21:19:25 �

Алгоритм решения можно?
Записан

За решительные полумеры
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305


PeAcE


Просмотр профиля
Ответ #21 : Ноябрь 05, 2012, 07:42:11 �

Вы даете ссылку на тему в целом. А толкуете о доказательстве.
Записан
moonlight
Умник
****
Offline Offline

Сообщений: 741

СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232


Просмотр профиля Email
Ответ #22 : Ноябрь 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 Записан

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

Сообщений: 706

СПАСИБО
-вы поблагодарили: 111
-вас поблагодарили: 204



Просмотр профиля
Ответ #23 : Ноябрь 08, 2012, 02:47:19 �

26
Показать скрытый текст
как расставлял?
Записан

За решительные полумеры
moonlight
Умник
****
Offline Offline

Сообщений: 741

СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232


Просмотр профиля Email
Ответ #24 : Ноябрь 10, 2012, 11:07:03 �

Расставляла программа-стандартная программа перебора вариантов. Таким образом довольно быстро можно расставить 25 ферзей. А вот чтобы получить первое решение для 26 ждать пришлось бы может быть месяц или 10000 лет. После некоторой оптимизации программа стала работать во много раз быстрее и нашла решение для 26 даже быстрее чем раньше для 25. Но как  выяснилось это из-за того что в новом варианте была ошибка и большинство расстановок программа пропускала без проверки.
Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261



Просмотр профиля
Ответ #25 : Ноябрь 10, 2012, 13:11:37 �

А еще такая формула есть для доски n x n - [4n/3]. Для доски 20 х 20 получается [80/3]=26.
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Страниц: 1 [2]
  Печать  
 
Перейти в: