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

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

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

Каждый жук может двигаться либо вправо, либо вниз. Для того чтобы одному жуке добраться из (1, 1) в (10, 13), нужно сделать:

• 9 шагов вниз (от 1 до 10),
• 12 шагов вправо (от 1 до 13).

Таким образом, каждый жук должен пройти в общей сложности 9 + 12 = 21 шаг. Поскольку у нас 8 жуков, они могут выбирать разные маршруты, и цель - выяснить, какое минимальное количество клеток останется непосещённым.

Теперь определим общее количество клеток на поле: 10 (строк) * 13 (столбцов) = 130 клеток.

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

На пути к клетке (10, 13) они могут посещать диапазон клеток от (1, 1) до (10, 13). Это означает, что все клетки, находящиеся в пределах этих координат, будут посещены.

Клетки, которые не будут посещены, - это те, которые находятся в строках выше 10 и в столбцах правее 13. Однако так как у нас 10 строк и 13 столбцов, все клетки в пределах 10 x 13 будут посещены.

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

0 клеток.

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