"Jeu du nombre à deviner" (Algorithmique)

par Gaétan Marris , lundi 11 janvier 2010, 21:35 (il y a 240 jours) @ Gaétan Marris

si le nombre à trouver est 11 :
[10;100] de centre 55
[10;55] de centre 32,5 mais on prend 32 pour l'étape suivante.
[10;32] de centre 21
[10;21] de centre 15,5
[10;15] de centre 12,5
[10;12] de centre 11
on a proposé 55, 32, 21, 15, 12 et 11.

... mais en faisant ainsi, on ne trouve pas obligatoirement 13 ou 14 à la sixième proposition.

Le document dit :

Le choix des valeurs 10 et 100 qui encadrent le nombre à trouver, ainsi que le > nombre d’essais est à mettre en débat dans la
classe. En effet, selon le choix de ces valeurs, il sera ou non possible de
déterminer à coup sûr la solution avec une bonne
stratégie, ou on pourra seulement optimiser les chances de gagner.

... mais il faudra mettre en débat ce que veulent dire les expressions "un nombre entre 10 et 100" et "deviner en moins de 6 essais".

Bon courage. :-)