В левой верхней клетке прямоугольной клетчатой поляны 10*13 сидят 8 жуков. За один ход один из жуков переползает на одну клетку вправо или на одну клетку вниз. Через несколько ходов все жуки собрались в правой нижней клетке. Найдите наименьшее количество клеток, не посещенных не одним жуком?

Для решения данной задачи начнем с понимания положения жуков и их движения. У нас есть поле размером 10 на 13 клеток, и все 8 жуков стартуют из ячейки (1,1) и двигаются к ячейке (10,13). Чтобы жуки собрались в правой нижней клетке, каждый из них должен сделать 9 шагов вниз и 12 шагов вправо, что в сумме составляет 21 шаг.

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

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

Следовательно, давайте рассмотрим клетки, которые будут посещены каждым жуком:

1. Все жуки должны достигнуть точки (10,13), следовательно, они будут проходить по ряду клеток в первом ряду (где y = 1) и по последнему столбцу (где x = 13).
2. Жуки в своём движении обязательно будут занимать все клетки, находящиеся ниже или справа от их текущего положения.

Теперь, к расчету. Поле из 10*13 клеток содержит 130 клеток. С учетом того, что все жуки следуют к одной и той же цели по направлению к правой нижней клетке, можно увидеть, что они займут все клетки на своем пути.

Обозначим количество посещенных клеток:

• Всего клеток: 130
• Клетки на пути: Все клетки от (1,1) до (10,13) будут задействованы, т.е. клетки в пределах 9 шагов вниз и 12 шагов вправо.

Остаток, представляющий собой непосещенные клетки, можно вычислить следующим образом:

• Клеток, которые однозначно не будут посещены:

1. Клетки, которые находятся в первых двух рядах (т.е. 1 и 2), но дальше, поскольку жуки не могут перемещаться в левую сторону и вверх (а лишь вниз и вправо).
2. То же самое касается трех правых столбцов (т.е. 11, 12, 13) – они будут недоступны.

Итак, итоговое количество клеток в пределах конкретного пространства, которое не будет посещено жучками, будет равно 0, поскольку они плотно следуют друг за другом, заполняя все возможные клетки на пути к (10,13).

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

Ответ: 0 клеток не будет посещено ни одним жуком.