Akinator : Les mathématiques sont magiques!

Pour ceux qui ne connaissent pas le site, le principe est très simple. Un génie animé devine à quel personnage vous pensez grâce à une vingtaine de questions maximum. Si vous avez 5 minutes, essayez Akinator. La personne choisie peut être n'importe qui : personnage de séries, artiste, membre de sa famille, animal célèbre... Akinator n'est pas infaillible mais il tombe très souvent sur la bonne réponse,c'est véritablement impressionnant !
Mais comment ça marche ?
Le site pose des questions comme “Votre personnage est il une femme”… En fonction de votre réponse, il élimine une partie (la moitié en première approximation) des réponses possibles de sa base de données qui doit comporter une centaine de milliers de célébrités !
Après 20 questions, Akinator a éliminé un très grand nombre de personnes ; rappelons que 2 élevé à la puissance 20 vaut 1048 576 ,donc si la base de données contient 1048 576 individus , après 20 questions qui la divisent à chaque fois par deux , il n'en reste plus qu'un, d'accord ! mais j'aimerais en savoir un peu plus !