В здании известной IT-компании ровно n комнат, в каждой — по одной лампочке. Первоначально лампочки во всех комнатах выключены. Все комнаты пронумерованы натуральными числами от 1 до n. Электрик Петров управляет освещенностью здания с помощью приборной панели с n кнопками, которые также пронумерованы числами от 1 до n. Нажатие на кнопку i (1 6 i 6 n) меняет состояние лампочек одновременно во всех комнатах, номера которых делятся на число i — после её нажатия каждая выключенная лампочка в этих ко

Итак, задача заключается в том, чтобы понять, какую кнопку нужно нажать электрику Петрову, чтобы включить конечное количество лампочек в здании.

Алгоритм решения задачи состоит из следующих шагов:

1. Создать пустой список, в котором будет храниться информация о состоянии лампочек.
2. Пройти по всем комнатам и поставить в список значение “выключено” для каждой лампочки.
3. Пройти по всем возможным значениям i от 1 до n.
4. Для каждого значения i, пройти по всем комнатам, номера которых делятся на i.
5. Изменить состояние лампочек в этих комнатах в списке: если лампочка выключена, то включить ее, иначе выключить.
6. После завершения цикла по i, пройти по всем комнатам и подсчитать количество включенных лампочек.
7. Выбрать кнопку, значение i которой соответствует количеству включенных лампочек.
8. Вернуть значение выбранной кнопки.

Таким образом, решение заключается в подсчете количества включенных лампочек для каждой кнопки и выборе кнопки с соответствующим значением.