Для решения этой задачи начнем с анализа ситуации. У нас есть прямоугольная клетчатая поляна размером 11x13, где жуки начинают с клетки (1,1) (в левой верхней клетке) и должны переместиться в правую нижнюю клетку (11,13). Каждый жук может делать шаг вправо или вниз.
Шаги для перемещения жуков:
- Путь к цели: Чтобы всем жукам добраться до правой нижней клетки (11,13) из (1,1), им нужно сделать 10 шагов вниз и 12 шагов вправо.
- Общее количество шагов: Это составит в сумме 10 + 12 = 22 шага.
Определение клеток, которые не будут посещены:
- Формирование маршрутов: Все жуки могут перемещаться по различным путям, чтобы достичь цели, однако, важным моментом является то, что жуки могут пересекаться на путях.
- Сколько клеток будет посещено: Жуки будут двигаться по пути, который можно охарактеризовать, как перемещение по диагонали — от начала до конца. В этом случае, количество уникальных клеток, на которые они могут стать, будет включать каждую клетку в этих координатах.
Наименьшее количество непосещённых клеток:
Клеток в общей сложности на поле: \[ 11 \times 13 = 143 \] Клеток, которые жуки посетят по пути, включая начальную и конечную клетки, составит: \[ 10 + 12 + 1 = 23 \] Таким образом, непосещенных клеток будет: \[ 143 - 23 = 120 \]
Таким образом, наименьшее количество клеток, которые не были посещены ни одним жуком, равно 120 клеткам.
