Question

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

Answer 1

71 либо 72ну надо убрать так чтобы лабиринт получился

Answer 2

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

Если мы рассмотрим квадрат 9 на 9 из спичек, то увидим, что каждый угол квадрата состоит из 3 спичек, а каждая сторона квадрата состоит из 4 спичек.

Теперь предположим, что мы хотим пройти с одного поля на другое по горизонтали или вертикали. Если мы уберем одну спичку из угла квадрата, то у нас останется 2 спички, которые будут блокировать проход на другое поле.

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

Таким образом,