2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2
 
 Re: стратегия для определения положения 8 ладей
Сообщение06.10.2013, 11:40 
Аватара пользователя
Кстати, для 3х3 после первого неудачного хода А1 второй ход В2 не будет эквивалентен замене строк на столбцы, но, как и при стратегии А0, третьим ходом однозначно узнаем расположение фигур.

 
 
 
 Re: стратегия для определения положения 8 ладей
Сообщение08.10.2013, 10:58 
Мне удалось показать что если сделать $n$ запретов(клеток) на положение ладей, то минимум (не нулевой) допустимых положений достигается в положениях вида диаграммы юнга(с точностью до перестановки строк и столбцов).

Если меня не подводят расчеты то минимум достигается когда строк или столбцов 7, ну и соответственно остальные 3 клетки выстроены в 1 ряд. (таких расстановок 4). Ну и для любого меньшего количества ладей аналогично.

(Оффтоп)

Если запретов $n$ то надо минимизировать $(8-k_1)(7-k_2)\dots(1-k_8)$, где $k_1\ge k_2\dots \ge k_8$ и $k_1+\dots+k_8=n $


Проблема в том что мы можем случайно наткнуться на ладью.

 
 
 
 Re: стратегия для определения положения 8 ладей
Сообщение08.10.2013, 11:58 
Аватара пользователя
Null в сообщении #772357 писал(а):
Мне удалось показать что если сделать $n$ запретов(клеток) на положение ладей...

Но я так понимаю, что для исходной задачи это ничего полезного не дает. Или ошибаюсь?

 
 
 [ Сообщений: 18 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group