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 ?
Catégories: Maths Pour Tous
Mot-clés : mathématiques, personnage, probabilité, jeu, problème, énigme
Voir aussi
|
|
Cursus :
Nicolas Masson est élève en M1 au département de mathématiques de l'ENS.
Cliquer ICI pour fermerDernière mise à jour : 02/03/2018
Tous droits réservés
@ 2011 ENS