Наименьшее количество клеток, не посещённых ни одним жуком, равно семи. Каждый жук, начиная с клетки в левом верхнем углу (1, 1), должен добраться до правого нижнего угла (10, 12). Для этого путь каждого жука состоит из 9 шагов вниз и 11 шагов вправо, что в итоге дает 20 шагов для каждого жука. Однако, поскольку жуки могут двигаться только вправо или вниз, они не могут пересекать клетки, которые уже заняты другими жуками. Если все семь жуков собираются в одной клетке, это предполагает, что они будут двигаться по разным путям, в зависимости от их начальных позиций. Таким образом, некоторые пути могут пересекаться, но основное количество клеток, через которые проходит каждый жук, будет различным, что позволяет минимизировать количество не посещённых клеток. Таким образом, минимальное количество клеток, которые не будут посещены, будет равно количеству жуков, что и составляет 7.
