Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
А почему Вы думаете, что 61? Чересчур, вроде, много
Хорхе
Re: 11 слонов и конь
26.11.2011, 17:06
mihailm, и коню понятно, что мы как-то 61 слона поставить можем, чтобы туда еще поместился непьющий небьющий конь. Но вопрос не в этом. Вопрос звучит "всегда ли", а это значит, что надо для произвольной расстановки слонов поставить куда-то коня.
mihailm
Re: 11 слонов и конь
26.11.2011, 17:09
Последний раз редактировалось mihailm 26.11.2011, 17:20, всего редактировалось 2 раз(а).
(Оффтоп)
а, сразу и не понял)
а причем тут слоны?
-- Сб ноя 26, 2011 17:20:54 --
Ну 12 то нельзя c2,c3,d3 и симметрично
Хорхе
Re: 11 слонов и конь
26.11.2011, 17:29
Последний раз редактировалось Хорхе 26.11.2011, 17:36, всего редактировалось 1 раз.
Слоны не при чем, а задача, на самом деле, такая: какое максимальное количество не бьющих друг друга коней можно поставить на доске? (не такая, брежу).
Sirion
Re: 11 слонов и конь
29.11.2011, 02:14
Последний раз редактировалось Sirion 29.11.2011, 02:26, всего редактировалось 1 раз.
Рассмотрим поля a1,a2,b2, а также ещё девять полей, получающиеся из этих поворотами доски на 90, 180 и 270 градусов соответственно. Для того, чтобы "запретить" каждое из этих полей, нужен отдельный слон, поэтому при 11 слонах всегда можно поставить коня на одно из этих полей.
-- 29.11.2011, 03:26 --
12 слонов, соответственно, можно расставить на поля b3, c3, c4 и ещё девять поворотно-симметричных.