в левой верхней клетке клетчатой поляны 11на13 сидят 7 жуков. за один ход один из них переползает на одну клетку вправо или вниз.Через несколько ходов все жуки собрались в правой…

Для решения этой задачи нужно рассмотреть, как жуки перемещаются по клетчатому полю 11 на 13. Сначала определим начальную клетку, где находятся жуки – это клетка (1, 1) (левой верхней клетке). Конечная клетка, куда они собираются, – это клетка (11, 13) (правой нижней клетке).

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

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

1. Каждый жук будет проходить через определённое количество клеток, пока не достигнет целевой клетки (11, 13). Рассмотрим, что движение жуков будет в общем случае перекрываться.
2. Чтобы жуки прошли к конечной клетке, они будут занимать все клетки от (1, 1) до (11, 13).

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

• Общее количество клеток на поле 11 на 13 составляет 11 * 13 = 143 клетки.
• Каждому жуку для достижения конечной цели надо пройти по всем рядам с 1 до 11 и столбцам с 1 до 13.

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

Таким образом, жуки будут занимать либо подвижные клетки на своем пути. Варианты посещенных клеток разными жуками могут равняться 22 (количество шагов). Однако, с учетом того, что все они фокусируются на одной и той же конечной клетке, количество пересечений путем также влияет.

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

11 клеток (4 по вертикали и 7 по горизонтали когда они двигаются по клеткам).

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