Sākums

LV.SOL.2011.8.5   lv

Pie sienas ir lampiņas, kas pēc kārtas sanumurētas ar naturāliem skaitļiem no \(2\) līdz \(N\). Vadības panelī ir slēdži, kuri numuri ir pēc kārtas sekojoši pirmskaitļi, sākot no \(2\) (pēdējā slēdža numurs ir pirmskaitlis, kas pārsniedz \(N\)). Kad pārslēdz slēdzi ar numuru \(K\), visas lampiņas, kuru numuri dalās ar \(K\), maina savu stāvokli (no ieslēgtas uz izslēgtu vai no izslēgtas uz ieslēgtu). Sākumā visas lampiņas ir izslēgtas. Zināms, ka ar slēdžu palīdzību var panākt, ka visas lampiņas vienlaicīgi ir ieslēgtas. Kādai lielākajai \(N\) vērtībai tas ir iespējams?

Hide solution

Atrisinājums

Atbilde: \(N=5\).

Lampiņas ar numuriem \(2\), \(3\) un \(6\) nevar vienlaicīgi būt ieslēgtas, jo lampiņa ar numuru \(2\), būs ieslēgta tikai tad, ja slēdzis ar numuru \(2\) būs slēgts nepāra skaitu reižu, tāpat arī lampiņa \(3\) būs ieslēgta tikai tad, ja slēdzis ar numuru būs slēgts nepāra skaitu reižu. Ja lampiņas Nr. \(2\) un \(3\) ir ieslēgtas, tad slēdži ar numuriem \(2\) un \(3\) kopā ir slēgti pāra skaitu reižu. Katra no šīm pārslēgšanām ietekmē arī lampiņu \(6\), tāpēc tā būs izslēgta.

Lai ieslēgtu visas lampiņas no \(2\) līdz \(5\), pa vienai reizei jāieslēdz slēdži \(2\), \(3\) un \(5\).