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

Чтобы решить эту задачу, давайте представим себе ситуацию:

1. У нас есть прямоугольное поле размером 10 × 12, что означает 10 строк и 12 столбцов.
2. Жуки находятся в верхнем левом углу (клетка (1, 1)) и должны переместиться в нижний правый угол (клетка (10, 12)).
3. На каждом шаге жук может двигаться на одну клетку вправо или вниз.

Теперь определим, сколько клеток нужно пройти каждому жуке:

Каждому жуку нужно сделать:

• 9 шагов вниз (из 1 в 10)
• 11 шагов вправо (из 1 в 12)

Таким образом, каждый жук делает 9 + 11 = 20 шагов для достижения правого нижнего угла.

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

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

1. У нас 7 жуков.
2. Максимальное количество клеток, которые могут быть посещены — это те клетки, которые составляют маршрут каждого жука от (1, 1) до (10, 12), если они все двигаются оптимально.

Каждый жук может пройти через определённые клетки. Приблизительно, жуки могут занимать разные пути, но в целом можно заметить, что каждый жук может покрыть часть клеток.

Рассмотрим клетку (10, 12): это конечная точка, и на пути к ней все жуки будут пересекаться.

Минимум, который они могут оставить непосещённым — это 2 клетки, так как чем больше количество жуков, тем больше клеток будет посещено (при условии, что они будут двигаться, скорее всего, с перекрытием их маршрутов).

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

Ответ: 2