Maths Pour Tous
Exposé
Akinator, entropie et désordre
Par Nicolas Masson
Elève en M1 de mathématiques à l'ENS
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