UREM-ULB :
Unité de Recherche sur l’Enseignement des Mathématiques

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

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.

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