Дополнительное образование

Помогите с задачей

N лампочек стоят в точках с координатами от 1 до N. Одним действием можно переключать любые три из них при условии, одна из них находится на равном расстоянии от двух других (выключенные лампочки при этом включаются, включенные — выключаются).

N = 8, лампочки 1 и 2 не горят, остальные горят. Можно ли за несколько действий зажечь все лампочки?
Докажите, что если N >= 8, то всегда можно включить все лампочки независимо от их начального состояния.
Докажите, что можно придумать такую конфигурацию для 7 лампочек, что невозможно ни за какое количество действий включить их все.
Нам дано разрешенное действие - переключение любых трех лампочек, расположенных равноудаленно друг от друга. Идея решения в том, чтобы сначала придумать еще другие разрешенные действия, вытекающие из первого. И тогда с помощью всего полученного набора действий уже нетрудно будет включить любые нужные лампочки.

Введем для краткости следующие обозначения.

Д1 - разрешенное действие, указанное в условии задачи. Будем писать, к примеру, (1,3,5) или (1,4,7)- номера переключаемых по этому действию лампочек.

Применяя только лишь Д1, нетрудно убедиться, что можно переключить любые две лампочки на расстоянии 3 друг от друга - например, (1,4), (2,5) и т. д. Для этого применяем цепочку из Д1: (1,4) = (1,2,3) + (2,3,4). Обозначим этот тип действий через Д2.

Наконец, самое главное. С помощью Д1 и Д2 мы научимся включать любую ОДНУ лампочку (при некотором условии). Скажем, мы хотим включить лампочку 1. Для этого применим цепочку: (1) = (1,4,7) + (4,7). Этот тип действий пусть будет Д3. Отметим, что Д3 позволяет включить любую одну лампочку, но только если с одной (любой) стороны от нее имеется 6 лампочек.

А теперь, вооружившись Д1, Д2 и Д3, можно приступить к решению задачи. Нарисуйте ряд из N >= 8 лампочек и попробуйте придумать, как включить ЛЮБУЮ ОДНУ из них. Это и будет решением задачи.

Вопрос про 7 лампочек пока остается открытым...
Дима Мартыненко
Дима Мартыненко
8 892
Лучший ответ
Ирина Чернышей Спасибо большое, благодаря Вашему ответу, я решил все пункты задачи!
Ирина Степанова не поняла про более 8
не поняла про > 8
Andreica Stefanesa
Andreica Stefanesa
288