Maths Pour Tous
A+
A-

Exposé

Akinator, entropie et désordre

Par Nicolas Masson
Elève en M1 de mathématiques à l'ENS

 

Maths pour tous

Mettez-vous un instant dans la peau du génie du fameux jeu Akinator. Une personne devant vous pense à un personnage quelconque, et vous devez lui poser une succession de questions dont les réponses vous permettront de deviner à qui votre interlocuteur pense. Bien évidemment, vous n'allez pas faire une liste de tous les personnages possibles et les tester un à un, à moins d'avoir un temps infini devant vous. Vous n'avez tout de même pas envie d'y passer la nuit ! Vous voulez même mieux : vous désirez être suffisamment malin pour deviner l'identité du personnage mystère en un temps record. La question naturelle qui se pose donc est : quelle stratégie adoptez-vous ? Comment construisez-vous intelligemment votre questionnaire pour trouver la réponse le plus rapidement possible ? Réponse le 11 décembre...

Prochain exposé:

Parcours d'un mathématicien après sa médaille Fields (clôture)

 

Mis à jour le 8/9/2017