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