Ir deviņas lampiņas, kas pēc kārtas sanumurētas ar naturāliem skaitļiem no \(2\) līdz \(10\). Sākumā visas lampiņas ir izslēgtas. Vadības panelī ir četri slēdži, kuru numuri ir \(2\), \(3\), \(5\) un \(7\). Kad pārslēdz slēdzi ar numuru \(K\), visas lampiņas, kuru numuri ir \(K\) daudzkārtņi, tiek pārslēgtas uz pretējo (ieslēdz, ja bija izslēgta, vai izslēdz, ja bija ieslēgta). Kāds lielākais lampiņu skaits vienlaicīgi var būt ieslēgtas?
Atbilde: \(7\) lampiņas.
Vispirms ievērosim, ka katru slēdzi ir vērts pārslēgt ne vairāk kā vienreiz. Aplūkosim trīs lampiņu grupas: [\(2\), \(3\) un \(6\)], [\(2\), \(5\) un \(10\)], [\(4\) un \(8\)]. Katrā no tām iespējams ieslēgt ne vairāk kā divas lampiņas. Ja ieslēgta ir lampiņa ar numuru \(2\), tad ieslēgtas ir arī abas trešās grupas lampiņas un šajās trijās grupās kopā ir ne vairāk kā četras ieslēgtas lampiņas. Savukārt, ja \(2\). lampiņa ir ieslēgta, tad abas trešās grupas lampiņas ir ieslēgtas un pa visām trim grupām kopā ir vismaz divas izslēgtas lampiņas (viena pirmajā un viena – otrajā grupā). Tātad iespējams ieslēgt ne vairāk kā septiņas lampiņas.
Ja ieslēdz slēdžus \(2\), \(3\) un \(7\), tad ieslēgtas ir septiņas lampiņas \(2\), \(3\), \(4\), \(7\), \(8\), \(9\), \(10\).