Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Последний раз редактировалось Ktina 01.06.2018, 16:40, всего редактировалось 2 раз(а).
Шахматная фигура "слонёнок" ходит и бьёт так же, как и слон, за одним лишь исключением - ровно одно из четырёх направлений боя слонёнку недоступно (у двух разных слонят эти направления могут быть разными).
Какое наибольшее число слонят можно расставить на обычной шахматной доске таким образом, чтобы они не били друг друга? Приведите пример такой расстановки и докажите, что большее число слонят расставить не удастся.
SomePupil
Re: Слонята на шахматной доске
02.06.2018, 11:31
Оценка сверху (грубая) потому что доску можно испещрить диагоналями, а в каждой диагонали могут быть не более двух слонят.
Оценка снизу (тонкая): Это когда расставляем слонят по краям: по самой верхей горизонтали и самой правой вертикали. Разумеется, "выключаем" у слонят соответствующие направления.
Ktina
Re: Слонята на шахматной доске
02.06.2018, 17:14
SomePupil Скажем так, правильный ответ ближе к нижней оценке, чем к верхней.
Быть может, не вполне ясное условие. Вот тут и 14, и 16 и 28. Расстановки с 28 не противоречат требованию не бить друг друга, если ограничить одно из направлений внутри доски, а два других пустить за ее пределы.