|
vivaldi |
|
|
|
На шахматной доске расставили 11 слонов.
Всегда ли можно поставить на эту доску коня так, чтобы он не бил ни одного слона?
А если слонов 12?
|
|
|
|
 |
|
vivaldi |
|
|
разве не 61 слон?) А почему Вы думаете, что 61? Чересчур, вроде, много 
|
|
|
|
|
|
Хорхе |
|
|
|
mihailm, и коню понятно, что мы как-то 61 слона поставить можем, чтобы туда еще поместился непьющий небьющий конь. Но вопрос не в этом. Вопрос звучит "всегда ли", а это значит, что надо для произвольной расстановки слонов поставить куда-то коня.
|
|
|
|
|
|
mihailm |
|
|
|
Последний раз редактировалось mihailm 26.11.2011, 17:20, всего редактировалось 2 раз(а).
(Оффтоп)
а, сразу и не понял) а причем тут слоны? -- Сб ноя 26, 2011 17:20:54 --Ну 12 то нельзя c2,c3,d3 и симметрично
|
|
|
|
|
|
Хорхе |
|
|
|
Последний раз редактировалось Хорхе 26.11.2011, 17:36, всего редактировалось 1 раз.
Слоны не при чем, а задача, на самом деле, такая: какое максимальное количество не бьющих друг друга коней можно поставить на доске? (не такая, брежу).
|
|
|
|
|
|
Sirion |
|
|
|
Последний раз редактировалось Sirion 29.11.2011, 02:26, всего редактировалось 1 раз.
Рассмотрим поля a1,a2,b2, а также ещё девять полей, получающиеся из этих поворотами доски на 90, 180 и 270 градусов соответственно. Для того, чтобы "запретить" каждое из этих полей, нужен отдельный слон, поэтому при 11 слонах всегда можно поставить коня на одно из этих полей.
-- 29.11.2011, 03:26 --
12 слонов, соответственно, можно расставить на поля b3, c3, c4 и ещё девять поворотно-симметричных.
|
|
|
|
|
