Для хомяка построили прямоугольную решётчатую структуру из прозрачных тоннелей размером 7 на 7 клеток. В каждом узле пересечения тоннелей установили кормушку. Какое наибольшее число тоннелей можно временно убрать, чтобы хомяк мог добраться до всех кормушек?

Привет! Давай разберемся с этой задачкой про хомяка.

Представь себе сетку 7 на 7. Это значит, что у нас есть 7 горизонтальных тоннелей и 7 вертикальных. На пересечении каждого тоннеля есть кормушка. Всего таких пересечений (и кормушек) будет 7 * 7 = 49.

Чтобы хомяк мог добраться до всех кормушек, нам нужно, чтобы между любыми двумя кормушками существовал хотя бы один путь.

Если мы уберем все тоннели, кроме одного горизонтального и одного вертикального, то хомяк сможет добраться до всех 49 кормушек, двигаясь по этим двум тоннелям.

Давай посчитаем, сколько всего тоннелей было изначально: 7 горизонтальных + 7 вертикальных = 14 тоннелей.

Если мы оставим 1 горизонтальный и 1 вертикальный тоннель, то общее количество оставшихся тоннелей будет 1 + 1 = 2.

Значит, количество тоннелей, которые мы можем убрать, будет: 14 (изначально) - 2 (оставшиеся) = 12 тоннелей.

Ответ: 12