Ну я рассуждал так:
нумеруем входы. Включаем половину, точнее, 12 из 25 линий. У каждого входа рисуем, соответственно, 0 или 1
Едем смотреть. В каждой комнате рисуем, в зависимости от наличия света, 0 или 1.
Возвращаемся. Половину включенных - выключаем, половину выключенных - включаем. Рисуем, соответственно, через дробь, новый знак (например, 0/1)
Едем смотреть. В комнатах делаем такие же обозначения.
И так пока у нас не будут уникальные не повторяющиеся комбинации 0 и 1 на каждом входе - и, соответственно, в каждой комнате. После чего соотносим комбинации и нумеруем. Поскольку у нас 25 линий, нам понадобится не менее 5 (2^4=16, маловато, 2^5=32 нормально) подходов, из них на первый мы тратим 1 монету, на остальные - по 2, итого 9 монет, значит 41 остается