2014 dxdy logo

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

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




На страницу Пред.  1, 2
 
 Re: Несколько ферзей, чтобы каждый бил ровно двух из остальных
Сообщение31.03.2026, 08:58 
14 - максимум.
Если у ферзя 2 соседа в 1 линии(строка, столбец, диагональные) он забивает 3 других линии
Если у ферзя 2 соседа в разных линиях, то он забивает 2 линии, и по $0.5$ линии c ферзями которых он бьет.
Итого каждый ферзь забивает 3 линии.
Всего линий $8+8+15+15=46$, Итого максимум 15 ферзей.
Но, во первых, 4 угловых линии по 1 клетке не могут быть забиты одновременно даже на $0.5$(их невозможно забить на $0.5$) - уже 1 не забитая линия. Осталось 45.
Во вторых, если забиты 3 угловых линии, то диагональная линия из 2 клеток около свободного угла тоже полностью свободна. Победа.

 
 
 
 Re: Несколько ферзей, чтобы каждый бил ровно двух из остальных
Сообщение31.03.2026, 09:19 
Аватара пользователя
Null в сообщении #1721325 писал(а):
14 - максимум.
gipokrat
Ну стало быть, ответ на Вашу задачу — 12.

 
 
 
 Re: Несколько ферзей, чтобы каждый бил ровно двух из остальных
Сообщение31.03.2026, 15:37 
Полный перебор даёт 2 независимых решения для 14 ферзей.
A1 A2 A3 A5 A7 B8 C8 D1 E8 F1 G6 H1 H4 H6
A1 A2 A4 B5 B8 C1 D8 E1 F3 F8 G1 G6 H3 H7

 
 
 
 Re: Несколько ферзей, чтобы каждый бил ровно двух из остальных
Сообщение31.03.2026, 17:03 
Gagarin1968 в сообщении #1721326 писал(а):
Null в сообщении #1721325 писал(а):
14 - максимум.
gipokrat
Ну стало быть, ответ на Вашу задачу — 12.

Вы правы. Потому и колена были упомянуты.

 
 
 
 Re: Несколько ферзей, чтобы каждый бил ровно двух из остальных
Сообщение31.03.2026, 18:14 
Полный перебор даёт два независимых решения
Изображение

 
 
 
 Re: Несколько ферзей, чтобы каждый бил ровно двух из остальных
Сообщение31.03.2026, 19:15 
Аватара пользователя
VladMN
Нижний вариант начитается с относительно очевидной расстановки по нижней и верхней горизонтали, а заканчивается довольно хитрым "зигзагом" в правой части доски.
Забавно.

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


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