Question

В коридоре в ряд расположены 100 выключателей. Изначально они все выключены. В коридор по очереди заходят электрики. Заходя в коридор, электрик начинает переключать выключатели. Натыкаясь на первый выключенный выключатель, электрик включает его и идёт до конца коридора, уже не обращая ни на что внимания. Пока электрик не встретил выключенный выключатель, он выключает все включённые выключатели на своём пути. Сколько выключателей будет включено после 14-го электрика? ​

Answer 1

Ответ:

Первый электрик включит первый выключатель. Второй включит второй, но выключит первый. Третий снова включит первый выключатель...

То есть имеем:

0001

0010

0011

0100...

Запишем число 21 в двоичной системе.