Наименьшее количество клеток, непосещенных ни одним жуком, составляет 59. Рассмотрим размер клетчатого поля: оно имеет 11 строк и 12 столбцов, всего 132 клетки. Каждый жук начинает в верхнем левом углу (клетка (1, 1)). Чтобы все жуки собрались в правом нижнем углу (клетка (11, 12)), каждый из них должен сделать 10 шагов вниз и 11 шагов вправо. Таким образом, каждый жук будет двигаться по своему пути, и во время их перемещения они будут занимать разные клетки. Однако наименьшее количество клеток, которые могли бы остаться непосещенными, можно вычислить, если учесть, что каждый жук проходит через разные клетки. Каждый жук в пути занимает части клетки, которая ранее могла быть непосещенной. Если все жуки перемещаются одновременно и стараются занять разные клетки, то максимальное количество занятых клеток около правого нижнего угла может доходить до 73, поэтому минимальное количество непосещённых клеток будет 132 - 73 = 59. Таким образом, наименьшее количество клеток, непосещенных ни одним жуком, можно считать равным 59.
