Savoirs ENS

Accueil/ expose

#carousel1 li{ width:150px; height:180px; } #carousel2 li{ width:150px; height:180px; } Akinator, entropie et désordre

lundi 11 décembre 2017
Loading the player... Descriptif

Exposé de Nicolas Masson, élève en M1 au département de mathématiques à l'ENS, lors du séminaire "Maths Pour Tous" organisé par Lucas Willems et Vadim Lebovici (Département de mathématiques de 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 ?

Thèmes : Mathematiques
Catégories: Maths Pour Tous
Mot-clés : mathématiques, personnage, probabilité, jeu, problème, énigme

Voir aussi