Activité

Le jeu du plus ou moins consiste à deviner un nombre compris entre 1 et 100 en ayant comme unique indication plus si le nombre est plus grand que le nombre proposé ou moins si le nombre est inférieur.

On en donne une version en langage javascript.

Devinez un nombre entre 1 et 100: Jouez

1. Après quelques essais, combien de tentative faut-il pour trouver le nombre à deviner?

2. Comment peut-on expliquer ce nombre de tentatives pour réussir?

3. Écrire la stratégie utilisée sous forme d’un algorithme de résolution.

4. Adapter cet algorithme pour vérifier la présence d’un nombre dans un tableau de nombres trié par ordre croissant.