Квадратное поле разбито на 100 одинаковых участков, 9 из которых поросли бурьяном. Известно, что бурьян за год распространяется на те и только те участки, у каждого из которых не менее двух соседних участков уже поражены бурьяном (участки соседние, если они имеют общую сторону). Докажите, что полностью все поле бурьяном не зарастёт.

   Решение

Страница: 1 [Всего задач: 1]      

Квадратное поле разбито на 100 одинаковых участков, 9 из которых поросли бурьяном. Известно, что бурьян за год распространяется на те и только те участки, у каждого из которых не менее двух соседних участков уже поражены бурьяном (участки соседние, если они имеют общую сторону). Докажите, что полностью все поле бурьяном не зарастёт.

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]