Админ: у Вас какая-то особенная шахматная доска, видимо.
Timophey 2012-11-08 12:00:18 пишет:
Пока доказательств того, что нельзя больше 16 никто не представил, поэтому предлагаю своё. Разделим доску 8*8 на 16 квадратов 2*2. Если предположить, что на доске более 16 королей, то по принципу Дирихле как минимум в одном квадрате окажется 2 короля, которые обязательно бьют друг друга. Следовательно, более 16 королей в рамках задачи разместить нельзя.
Админ:
не представился 2012-10-25 22:52:20 пишет:
2
sikret 2012-10-24 19:51:19 пишет:
даж думать ненадо , 16 =) каждый король 4 клетки кроет 64/4 = 16 =)
Каждый король бъет 8 клеток и сам занимает еще одну - минимизировать его "королевство" можно запихав его в угол доски, там он будет бить всего 3 клетки. Итого, по 4 клетки на короля - на обычную 64-клеточную доску можно поставить 16 королей, аккуратной сеточкой 4х4 :)