Termenii șirului lui Scortzy sunt numerele cu cifre doar 0 și 1 în baza 3. Al x-lea termen se obține scriind x-1 în binar și citind cifrele în baza 3; biții setați spun ce cutii (puteri ale lui 3) se folosesc.
Vezi enunțul oficialÎncearcă întâi singur! Indiciile elimină din satisfacția rezolvării.
Fiecare cutie poate fi folosită cel mult o dată: o iei sau o lași. Asta e exact ca un comutator pe pornit/oprit — adică un bit. Dacă te uiți la șir și scrii fiecare termen în baza , vezi că apar doar cifrele și , niciodată un . E logic: o cutie e luată (cifra ) sau nu (cifra ), niciodată de două ori.
Conectează-te ca să marchezi problemele rezolvate.