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

Чтобы решить эту задачу, давайте представим прямоугольное клеточное поле 10 на 12. В левой верхней клетке (координаты (1, 1)) сидят семь жуков, и их задача переместиться в правую нижнюю клетку (координаты (10, 12)). Каждый жук может двигаться только вправо или вниз.

Для того чтобы всем жукам добраться до правого нижнего угла, каждый жук должен пройти определённое количество шагов:

• Чтобы дойти из клетки (1, 1) до клетки (10, 12), нужно сделать 9 шагов вниз (от 1 до 10) и 11 шагов вправо (от 1 до 12). В сумме это 20 шагов.

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

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

Наблюдая за клетками, которые потенциально могут быть посещены жуками:

• Все клетки, которые находятся в пределах пути от (1, 1) до (10, 12), будут либо вертикально, либо горизонтально посещены жуками. Это образует прямоугольник размером 9 на 11 (от (1, 1) до (10, 12) включительно).

Общая площадь этого прямоугольника:

\[ 9 \, \text{(высота)} \times 11 \, \text{(ширина)} = 99 \, \text{клеток.} \]

Теперь давайте вычислим общее количество клеток на всем поле 10 на 12:

\[ 10 \times 12 = 120 \, \text{клеток.} \]

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

\[ 120 - 99 = 21. \]

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