Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя
Математик. Шахматы. Книги.   · 23 янв 2023  · crazychess.narod.ru

49 жуков

Очень любопытная задача опять про жуков:
На клетчатой доске размером 7х7 на каждой клетке сидит жук. По свистку КАЖДЫЙ жук переползает на соседнюю клетку ПО ДИАГОНАЛИ. Доказать, что как минимум СЕМЬ клеток останутся свободными.
Можно попробовать через раскраску порешать или рассмотреть крайних жуков, у которых меньше выбора куда ползти.
Попробуем.Раскрасим  клетки доски 7х7 в черно белые цвета.как шахматную доску.Пусть левый верхний квадрат
будет черным.Имеем 25 черных клеток и 24 белые. По белым
клеткам нет вопросов, Всегда можно жуков переместить таким образом что все белые клетки будут заняты одним жуком,остаются 25 черных клеток,Расположим их в виде ацтекского диаманта,хотя нет,по моему этот диамант имеет четное количество квадратиков,тогда пусть будет ацтекский ирокез и 25 черных клеток перекрасим в чернобелый цвет.
1 черный цвет
2 белый цвет
0,0,0,1,0,0,0
0.0,1,2,1,0,0
0,1,2,1,2,1,0
1,2,1,2,1,2,,1
0,1,2,1,2,1,,0
0,0,1,2,1,0,,0
0,0,0,,1,0,0,,0
Любое перемещение одного жука это перемещение или с 1 на 2,или с 2 на 1 и таких перемещений не может быть больше 9,потому что клеток раскрашенных в цвет 2 только 9.
Вот и попробовал,что получилось,то и получилось.
при переползании на соседнюю клетку по диагонали жук перемещается на соседнюю вертикаль. Раскрасим вертикали b,d,f в черный цвет. С белых полей все жуки уйдут на черные, а на освободившиеся белые (а их 7х4=28) приползут черные, а их 7х3=21, 28-21=7