Établissement
Lycée Raymond Savignac (Villefranche de Rouergue)
Année
2013-2014
Résumé
Considérons un rectangle constitué de N cases de longueur sur M cases de largeur.
L’une de ces cases contient un intrus.
Pour rechercher l’intrus, on dispose d’une fonction de « scan », que l’on peut lancer sur n’importe
quelle case du rectangle. Le scan peut nous donner deux types de réponses : « trouvé », ou « non
trouvé ».
L’objectif est de pouvoir déterminer avec certitude sur quelle case est l’intrus, en combinant les
résultats retournés par des scans.
L’une de ces cases contient un intrus.
Pour rechercher l’intrus, on dispose d’une fonction de « scan », que l’on peut lancer sur n’importe
quelle case du rectangle. Le scan peut nous donner deux types de réponses : « trouvé », ou « non
trouvé ».
L’objectif est de pouvoir déterminer avec certitude sur quelle case est l’intrus, en combinant les
résultats retournés par des scans.
Mots clés
Type de présentation au congrès
Exposé