У Чуда-Юда есть N глаз, пронумерованных от 1 до N, причем глаз с номером i расположен в точке с координатой i. За один раз Чудо-Юдо может выбрать три глаза, таких, что один из них находится на равном расстоянии от двух других, а затем закрыть те из них, которые были открыты, и открыть те, которые были закрыты.

Пусть у Чуда-Юда 8 глаз (N = 8), причем последние два открыты, остальные закрыты. Может ли оно закрыть все глаза? Опишите последовательность действий, которая приведет к успеху.

Докажите, что если у Чуда-Юда 8 глаз или больше (N ⩾ 8), то их всегда можно закрыть независимо от их начального состояния.

Докажите, что если у Чуда-Юда 7 глаз (N = 7), то можно придумать для них такое начальное состояние, что закрыть все глаза будет невозможно.

135

260

Посмотреть ответы 1

Ответы на вопрос:

Nicky133

Информатика

4,5(93 оценок)

7*7*600*1200*3

150 000+ пользователей

Оформить подписку