I 99 interruttori

Conoscete tutti il quizzino con i tre interruttori, vero? Anche stavolta vi trovate in una stanza con degli interruttori ciascuno dei quali accende una lampada che si trova in un'altra stanza piuttosto lontana: perņ le lampade da associare agli interruttori sono 99, e sono a led, quindi rimangono fredde (e comunque non si possono toccare, si puņ solo vedere se sono accese oppure spente). Immaginando di poter contrassegnare in qualche modo interruttori e lampade - non pretendo una memoria eidetica... - qual č il minimo numero di tragitti che dovete compiere per essere certi di assegnare correttamente ciascun interruttore alla lampada corrispondente?

   

   

Problema tratto da New York Times - Wordplay. Immagine di rg1024, da OpenClipArt