Un tournoi de GOLF intergalactique

L'Institut intergalactique est le temple de l'excellence, où exerce le redouté professeur Phi. Une importante compétition de jeu vidéo va mettre les nerfs et les neurones des étudiants à rude épreuve.

Le grand jour attendu par les passionnés de jeux vidéo massivement multijoueurs est arrivé : les meilleurs spécialistes de Global On-line Legendary Fight (GOLF) vont s’affronter au cours d’un événement interplanétaire retransmis jusqu’aux confins de l’univers connu. Dans ce jeu, chaque participant doit anéantir les pixels ennemis afin de rester le dernier survivant.

Les meilleurs joueurs de chaque planète se sont qualifiés au terme d’éliminatoires épiques. Bêta, étudiant à l’Institut intergalactique, a obtenu sa place de haute lutte, au prix de nombreuses heures non consacrées à la révision de ses devoirs de mathématiques.

Les supporters de Bêta, parmi lesquels Alpha et Epsilon, se sont réunis dans un amphithéâtre pour suivre le combat sur écran géant. Mais, pendant la présentation des joueurs, la retransmission s’interrompt : le système de synchronisation vidéo intergalactique vient de tomber en panne.

Quelques minutes plus tard, Bêta appelle Epsilon : « Epsi, il faut à tout prix que tu sauves mon jour de gloire ! Je suis avec la technicienne en charge du système de distribution vidéo et je lui ai promis que tu l’aiderais à tout remettre en marche… »

La technicienne explique que le réseau de distribution repose sur six relais. Chaque module-relais diagnostique l’état de santé d’un ou deux autres modules. Un relais en panne pouvant fournir des indications erronées, ses diagnostics ne sont pas nécessairement fiables.

La technicienne est certaine qu’au plus deux modules fonctionnent incorrectement, sans savoir lequel ou lesquels remplacer. Tester les six relais lui prendrait trop de temps.

À la demande d’Epsilon, la technicienne transmet les diagnostics fournis par les différents modules sous la forme d’un tableau.

Le relais 1 accuse le relais 5 d’être KO. Alpha en déduit que l’un de ces deux relais au moins doit être en panne.

Le relais 2 indique que le relais 4 est KO. Epsilon remarque que l’un de ces deux modules doit également être en panne. Puisqu’il ne peut y avoir plus de deux relais défectueux, il y en a donc exactement deux à changer.