Catherine Huafei Yan et le jeu du moitié-menteur

Imprimer la pageImprimer la page || VERSION PDF: Enregistrer au format PDF

Le site http://www.theoremoftheday.org/ met chaque mois une mathématicienne à l’honneur dans son calendrier 2009.

http://www.theoremoftheday.org/Shop/Calendar09.htm

Le mois de mai 2009 propose La formule asymptotique du (moitié) menteur démontré entre autres par

JPG - 92 ko

Catherine Huafei Yan qui est professeur de mathématiques à la Texas A&M University. Elle s’intéresse à l’algèbre combinatoire, aux structures algébriques ordonnées et aux méthodes probabilistes. Elle a fait son doctorat au MIT sous la direction du professeur Gian-Carlo Rota en 1997.


La formule asymtotique du (moitié) menteur

Dans le jeu du menteur d’Ulam, Paul essaie de trouver une des n possibilités avec q questions Oui-Non, tandis que Carole est autorisée à mentir un nombre fixé k de fois.

Joel Spencer et Catherine Yan considèrent une variante asymétrique dans laquelle Carole répond oui quand c’est la réponse correcte.

JPG - 760.5 ko

Références
- http://www.math.tamu.edu/ catherine.yan/Files/Halflie.pdf

- article vulgarisation London Mathematical Society, LMS Popular Lectures : Codes, Peter J. Cameron, 2001. http://www.maths.qmul.ac.uk/ pjc/slides/lmspop.pdf

Mis en ligne le 1er mai 2009 par Charlotte BOUCKAERT