Bocconi 2014 Combinatoria
Inviato: 09 mag 2016, 22:12
Bocconi 2014
La cassaforte su cui Arsenio ha messo gli occhi è dotata di una tastiera con tre tasti che riportano rispettivamente le lettere A,B,C. Il codice segreto, che permette di aprirla, è una sequenza di queste tre lettere (con A, B e C eventual- mente ripetute). Se gli ultimi tre tasti schiacciati sono quel- li che formano il codice segreto, la cassaforte si apre. Gra- zie alla soffiata di un complice, Arsenio sa che il codice comincia con A.
Arsenio vuole schiacciare meno tasti possibile ma quanti ne dovrà schiacciare per essere sicuro in ogni modo di aprire la cassaforte?
La cassaforte su cui Arsenio ha messo gli occhi è dotata di una tastiera con tre tasti che riportano rispettivamente le lettere A,B,C. Il codice segreto, che permette di aprirla, è una sequenza di queste tre lettere (con A, B e C eventual- mente ripetute). Se gli ultimi tre tasti schiacciati sono quel- li che formano il codice segreto, la cassaforte si apre. Gra- zie alla soffiata di un complice, Arsenio sa che il codice comincia con A.
Arsenio vuole schiacciare meno tasti possibile ma quanti ne dovrà schiacciare per essere sicuro in ogni modo di aprire la cassaforte?
