In una classe di 20 alunni, tra 19 alunni diligenti se ne nasconde uno disobbediente.
Il preside entra in classe e vuole identificare l’alunno disobbediente da punire.
Per trovarlo, il preside può effettuare delle interrogazioni: durante una interrogazione si selezionano due alunni e si chiede al primo dei due se il secondo è diligente oppure disobbediente.
I diligenti rispondono sempre la verità mentre il disobbediente può mentire.Quale è il numero massimo di interrogazioni che il preside è costretto a fare per avere la certezza di identificare l’alunno disobbediente?
Risposte:
- 10
- 11
- 19
- nessuna delle precedenti.