Je lis dans vos pensées
Pensez à un nombre entier de 1 à 100. Je le trouve en sept essais ou moins. Dites-moi simplement plus grand ou plus petit.
Ma proposition
?
Gardez-le secret. Chaque réponse efface la moitié de la grille.
Loading
Naija
Assistante MathGenesis
Bonjour, je suis Naija, l'assistante de MathGenesis. Je peux vous aider à trouver le bon cours, vous expliquer nos tarifs ou réserver votre première séance. Que recherchez-vous ?
Pensez à un nombre. La recherche dichotomique le trouve en sept essais ou moins.
Pensez à un nombre entier de 1 à 100. Je le trouve en sept essais ou moins. Dites-moi simplement plus grand ou plus petit.
Ma proposition
?
Gardez-le secret. Chaque réponse efface la moitié de la grille.
Chaque réponse coupe les nombres possibles en deux. Après une question, 100 nombres deviennent 50, puis 25, puis 13, 7, 4, 2 et enfin 1. Cela prend sept questions au plus.
C'est la recherche dichotomique, très liée aux logarithmes : le nombre de moitiés pour passer de 100 à 1 est le logarithme en base deux de 100, un peu moins de 7. Avec un million de nombres, 20 questions suffiraient.
Les ordinateurs utilisent la dichotomie pour chercher des mots, des contacts et des fiches dans des listes triées, et c'est en partie pour cela que la recherche paraît instantanée.
Chacun repose sur les maths et la physique que nous enseignons.
Alors, convaincu ?
Imaginez ce qu'une heure par semaine avec un tuteur patient peut faire.