💡 Prima lampă stinsă

Metoda se numește căutare binară.

• se verifică lampa din mijlocul lămpilor rămase;
• dacă lampa este aprinsă, prima lampă stinsă este după ea;
• dacă lampa este stinsă, prima lampă stinsă este ea sau una dinaintea ei;
• după fiecare verificare rămân de cercetat doar jumătate dintre lămpi;
• pentru 100 de lămpi sunt suficiente 7 verificări, iar pentru 1000 de lămpi, 10 verificări;
• verificate una câte una, de la prima, 100 de lămpi pot cere 100 de verificări.