«Io penso che tu creda che lei sappia»

Il professor Codenotti è Direttore di ricerca presso l’Istituto di Informatica e Telematica del CNR di Pisa e in particolar modo si occupa di complessità e algoritmica.

Durante la sua conferenza ha parlato di uno dei suoi libri, intitolato “Io penso che tu creda che lei sappia”, che affronta problemi logici sotto forma di fumetti.
Il docente ha sottoposto al pubblico due quesiti il primo dei quali era “Il compleanno di Cheryl”, un rompicapo postato per la prima volta sul web da Kenneth Kong, un presentatore televisivo cinese, e diventato virale per la sua complessità.

Il quiz recita:
“Albert e Bernard conoscono Cheryl e vogliono conoscere la data del suo compleanno. Cheryl decide allora di metterli alla prova, fornendo loro una lista di 10 date:
15 maggio, 16 maggio, 19 maggio,
17 giugno, 18 giugno,
14 luglio, 16 luglio,
14 agosto, 15 agosto, 17 agosto.

A questo punto, Cheryl rivela ad Albert solo il mese e a Bernard solo il giorno del suo compleanno.
Dopodiché i due parlano tra loro.

Albert: «Non so quando sia il compleanno di Cheryl. Ma so che non lo sa neanche Bernard».
Bernard: «All’inizio non sapevo quando fosse il compleanno di Cheryl. Ma adesso lo so».
Albert: «Ora so anch’io quando è il suo compleanno».”

Inizialmente ci pareva impossibile arrivare alla soluzione ma dopo che ce lo ha spiegato abbiamo capito che l’avremmo potuto risolvere anche noi!
Se siete curiosi di scoprire la soluzione andate a leggere il libro….

Elisa Giori e Tonini Raffaele Billy 1ª liceo

Invia ad un amico Visualizza per la stampa

Vedi anche