Où l'on parle de dichotomie.
Connaissez-vous le jeu consistant à essayer de deviner un nombre compris entre 1 et 100 en un minimum de coups?
Pour minimiser le nombre d'essais, il faut avoir une stratégie efficace. Celle-ci consiste à diviser l'espace des solutions par 2 à chaque question.
Ainsi, la première question sera "Est-ce que le nombre est plus grand que 50?" La réponse restreindra l'espace de solution par 2.
De question en question, toujours en divisant l'espace des solutions par 2, on obtient ainsi la méthode systématiquement la plus rapide pour arriver au résultat.
Connaissez-vous le jeu consistant à essayer de deviner un nombre compris entre 1 et 100 en un minimum de coups?
Pour minimiser le nombre d'essais, il faut avoir une stratégie efficace. Celle-ci consiste à diviser l'espace des solutions par 2 à chaque question.
Ainsi, la première question sera "Est-ce que le nombre est plus grand que 50?" La réponse restreindra l'espace de solution par 2.
De question en question, toujours en divisant l'espace des solutions par 2, on obtient ainsi la méthode systématiquement la plus rapide pour arriver au résultat.
