E638. A la recherche de Max Imprimer
E6. Autres casse-tête
calculator_edit.png  

Soit une fonction réelle f définie sur l'intervalle [0,10 centimètres] qui est strictement croissante entre 0 et une certaine valeur x = Max et qui est strictement décroissante entre Max et 10 centimètres.
Vous pouvez poser autant de questions que vous le souhaitez de la forme : « Pour x=x0, quelle est la valeur de f(x)? Â» et vous aurez pour réponse f(x0).  Quel est le nombre minimum de questions qui vous donne la certitude de situer Max dans un intervalle de moins d'un dixième de millimètre ?

Source : d'après The MSRI Newsletter Spring 2007

 Solution