Cherchez l intrus - Lycée Raymond Savignac (Villefranche de Rouergue)

Titre du sujet
Cherchez l intrus
É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.
Mots clés