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

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

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

Всякий жук должен будет пройти через определённых клеток от начальной до конечной позиции.

1. Для того чтобы переместиться из точки (1,1) в (10,12), каждому жуку нужно пройти 9 клеток вниз и 11 клеток вправо (суммарно 20 ходов).
2. Поскольку 7 жуков будут занимать клетки по мере своего движения, мы должны учесть, что некоторые клетки могут быть заняты одновременно несколькими жуками.

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

Поскольку у нас 7 жуков, которые могут занять одинаковые клетки, но максимальное количество разных клеток, которые им понадобятся, можно определить как 20 (за каждую клетку в пути, но они могут накладываться).

Принимая во внимание, что на поле 120 клеток, тогда мы можем посчитать количество незанятых клеток:

120 (всего клеток) - 20 (занятые клеток) = 100 клеток.

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