Лампи розташовані у вигляді квадрата 3×3, як це показане на рисунку. лампи можуть бути у стані «горить» чи «не горить». на кожній лампі є перемикач. при натисканні перемикача на будь-якій лампі змінюють свій стан на протилежний («горить» на «не горить» та навпаки) усі лампи, що розташовані в одному рядку та одному стовпчику з цією лампою. на початку усі лампи «не горять». яку найменшу кількість натискань перемикачів треба зробити, щоб усі лампи стали у стані «горить»?