Bonjour,  
J'apprends à programmer avec Python et j'ai un petit probleme.
Voila:
L'ordinateur doit deviner un nombre que j'ai retenu dans ma tete,
je dois programmer avec "while" , "if"...
Mon probleme est que je ne sais pas comment faire la dichotomie. C-à-d, qu'il reduise  
a chaque fois de moitie!!
 
Merci pour vos reponses!

Ben pour réduire de moitié, tu divises par deux

et je rajouterais meme : si [A;B] est ton intervalle, tu fais A + (B-A)/2

Je présume que l'ordinateur possède une plage de valeurs "A-B" dans lequel chercher ce nombre
Il te propose "n" milieu de "[A-B]" et tu lui réponds "trop-petit/trop-grand/ok". Si "n" est trop petit, il pose "A=n". Si "n" est trop grand, il pose "B=n". Dans ces deux cas il recommence tant que tu lui réponds pas "ok".
 
PS: C'est un pb d'algo qui n'est pas spécifique à Python => Mauvaise cat.
 

Ou plus simplement (A + B) / 2...

évidemment