Recherche dichotomique – entraînement pour les classes 7 à 9

Exercices d’exemple sur « Recherche dichotomique » avec la bonne réponse et la solution expliquée, du plus facile au plus difficile. Dans l’application Pickles Academy, de nouveaux exercices du même type arrivent à chaque fois, impossible donc de retenir les réponses par cœur.

Matière

Informatique

Classe

classes 7 à 9

Domaine du programme

Systèmes d’information

Types d’exercices: Deviner un nombre en coupant en deux

Exercices d’exemple

1. Exercice 1 Facile

   Je pense à un nombre entier de 1 à 31. À chaque proposition, je réponds « plus grand », « plus petit » ou « trouvé ». Combien de propositions faut-il au maximum si tu proposes toujours le nombre du milieu de ceux qui restent ?

   Voir la solution

   Bonne réponse: 5

   Méthode: Chaque proposition réduit au moins de moitié ce qui reste : 2^4 = 16 ≤ 31 < 2^5 = 32, donc 5 propositions.

2. Exercice 2 Normal

   Je pense à un nombre entier de 1 à 530. À chaque proposition, je réponds « plus grand », « plus petit » ou « trouvé ». Combien de propositions faut-il au maximum si tu proposes toujours le nombre du milieu de ceux qui restent ?

   Voir la solution

   Bonne réponse: 10

   Méthode: Chaque proposition réduit au moins de moitié ce qui reste : 2^9 = 512 ≤ 530 < 2^10 = 1024, donc 10 propositions.

3. Exercice 3 Difficile

   Je pense à un nombre entier de 1 à 80. À chaque proposition, je réponds « plus grand », « plus petit » ou « trouvé ». Tu proposes toujours le nombre du milieu de ceux qui restent (s’il en reste un nombre pair, le plus petit des deux du milieu). Au bout de combien de propositions trouves-tu le nombre 54 ?

   Voir la solution

   Bonne réponse: 7

   Méthode: Propositions : 40, 60, 50, 55, 52, 53, 54.

Tous les thèmes de Informatique