2014 dxdy logo

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

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




 
 Слонята на шахматной доске
Сообщение01.06.2018, 16:31 
Аватара пользователя
Шахматная фигура "слонёнок" ходит и бьёт так же, как и слон, за одним лишь исключением - ровно одно из четырёх направлений боя слонёнку недоступно (у двух разных слонят эти направления могут быть разными).

Какое наибольшее число слонят можно расставить на обычной шахматной доске таким образом, чтобы они не били друг друга? Приведите пример такой расстановки и докажите, что большее число слонят расставить не удастся.

 
 
 
 Re: Слонята на шахматной доске
Сообщение02.06.2018, 11:31 
Аватара пользователя
Оценка сверху (грубая) $28,$ потому что доску можно испещрить диагоналями, а в каждой диагонали могут быть не более двух слонят.

Оценка снизу (тонкая): $16.$ Это когда расставляем слонят по краям: по самой верхей горизонтали и самой правой вертикали. Разумеется, "выключаем" у слонят соответствующие направления.

 
 
 
 Re: Слонята на шахматной доске
Сообщение02.06.2018, 17:14 
Аватара пользователя
SomePupil
Скажем так, правильный ответ ближе к нижней оценке, чем к верхней.

 
 
 
 Re: Слонята на шахматной доске
Сообщение02.06.2018, 21:25 
20

 
 
 
 Re: Слонята на шахматной доске
Сообщение02.06.2018, 21:39 
Аватара пользователя
14

 
 
 
 Re: Слонята на шахматной доске
Сообщение02.06.2018, 22:25 
Аватара пользователя
venco в сообщении #1316926 писал(а):
20

Да!
Знаете, почему?

 
 
 
 Re: Слонята на шахматной доске
Сообщение12.06.2018, 12:08 
Изображение
Быть может, не вполне ясное условие.
Вот тут и 14, и 16 и 28. Расстановки с 28 не противоречат требованию не бить друг друга, если ограничить одно из направлений внутри доски, а два других пустить за ее пределы.

 
 
 [ Сообщений: 7 ] 


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