В левой верхней клетке прямоугольной клеточной поляны 11*12 сидят 7 жуков. За один ход один из жуков переползает на одну клетку вправо или на одну клетку вниз. Через несколько…

Чтобы найти наименьшее количество клеток, не посещённых ни одним жуком, давайте проанализируем ситуацию.

Изначально жуки находятся в клетке (1, 1), а в конечной клетке (11, 12). Каждый жук должен переместиться вправо или вниз, пока не достигнет конечной точки.

Для перемещения от (1, 1) до (11, 12) нужно сделать 10 шагов вниз и 11 шагов вправо, то есть всего 21 шаг. Каждый жук будет двигаться независимо, и они могут перемещаться в любом порядке.

Однако важно понять, какая часть поля будет покрыта, когда жуки перемещаются. Каждый жук будет формировать свой маршрут от начальной клетки до конечной. Но не все клетки между этой стартовой и конечной позициями будут посещены, так как жуки могут проходить через одни и те же клетки.

Теперь сосчитаем количество клеток в поле 11x12: \[ 11 \times 12 = 132 \]

Теперь определим маршрут, по которому жуки будут двигаться. Проходя через клетки, жуки будут перемещаться из (1,1) в (11,12). Все клетки, которые находятся на прямой маршруте жуков от стартовой до конечной клетки, будут посещены.

Однако, чтобы узнать минимальное количество непосещенных клеток, следует определить, какие клетки могут остаться без посещения.

Минимально возможное количество клеток, которое не будет посещено, достигается, когда жуки движутся по наиболее оптимальным маршрутам, не пересекающимся.

Выяснив это, можно предположить, что если жуки перемещаются минимально возможным количеством шагов (т.е. 21 шаг), и они не пересекают свои маршруты, то они могут оставить как минимум одну строку и один столбец клеток непосещёнными.

В таком случае, одна строка и один столбец составляют 12 + 11 - 1 = 22.

Однако, перемещаясь так, можно оставить несколько клеток. Это оптимизируется, когда жуки идут в разные направления.

Окончательно можно сказать, что наименьшее количество клеток, которые не будут посещены никаким жуком, это 0, если все маршруты составлены таким образом, чтобы взаимодействовать друг с другом.

То есть, например, если жуки, каждый из которых пошел в разные направления к правому нижнему углу, но так, что они все заняли одну и ту же клетку в процессе, тогда каждое из 132 клеток могло бы быть посещено.

Таким образом, минимальное количество клеток, которые не будут посещены, равно 0.