ЯсноПонятно24

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

Так как поле имеет размер 11 на 12 клеток, то общее количество клеток равно 11*12 = 132 клетки. После того, как все семь жуков собрались вправо нижней клетке, они посетили 11 + 12 - 1 = 22 клетки (11 клеток вправо и 12 клеток вниз, но одна клетка пересекается). Следовательно, оставшиеся 132 - 22 = 110 клеток не были посещены ни одним жуком.

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