Решение задачи 370

Условие:

Есть сетка из бикфордова шнура, образующая поле 5×5 клеток, причём каждая сторона каждой клетки горит ровно 1 минуту. В каком наименьшем количестве точек можно поджечь сетку, чтобы она сгорела за 1 минуту?

Решение:

Оценка:

Квадрат состоит из шести горизонтальных шнуров, каждый из которых состоит из 5 сторон. Чтобы сгорела какая-либо горизонтальная сторона, надо поджечь узел, который находится в том же шнуре, что и сторона. Получается, в каждом горизонтальном шнуре надо поджечь минимум 3 узла, чтобы сгорел весь шнур (так как, если поджечь два узла, то сгорят максимум 4 стороны). Значит, надо поджечь минимум 18 узлов.

Пример:

Ответ: 18.