Версия для печати
Убрать все задачи
По кругу лежат 100 белых камней. Дано целое число k в пределах от 1 до 50. За ход разрешается выбрать любые k подряд идущих камней, первый и последний из которых белые, и покрасить первый и последний камни в чёрный цвет. При каких k можно за несколько таких ходов покрасить все 100 камней в чёрный цвет?

Решение
На листе бумаги проведено 11 горизонтальных и 11 вертикальных прямых, точки
пересечения которых называются узлами, звеном" мы будем называть отрезок прямой, соединяющий два соседних узла одной прямой. Какое наименьшее число звеньев надо стереть, чтобы после этого в каждом узле сходилось не более трёх звеньев?

Решение