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