WEBVTT 00:00:06.966 --> 00:00:09.021 Vous êtes le meilleur espion de votre pays 00:00:09.021 --> 00:00:11.187 et vous devez infiltrer le quartier général 00:00:11.187 --> 00:00:13.938 du syndicat du mal, trouver le panneau de contrôle secret 00:00:13.938 --> 00:00:16.435 et désactiver leur rayon de la mort. 00:00:16.435 --> 00:00:19.335 Mais tout ce dont vous disposez, c'est l'information suivante, 00:00:19.335 --> 00:00:21.634 recueillie par votre équipe de surveillance : 00:00:21.634 --> 00:00:26.481 Le quartier général est une énorme pyramide avec une seule pièce au sommet, 00:00:26.481 --> 00:00:27.990 deux pièces en dessous, 00:00:27.990 --> 00:00:29.700 et ainsi de suite. 00:00:29.700 --> 00:00:32.141 Le panneau est caché derrière un un tableau 00:00:32.141 --> 00:00:36.048 au niveau le plus haut correspondant aux conditions suivantes : 00:00:36.048 --> 00:00:40.772 chaque pièce a exactement trois portes menant vers les autres pièces de l'étage, 00:00:40.772 --> 00:00:42.672 à l'exception de la salle de contrôle, 00:00:42.672 --> 00:00:44.589 qui n'est reliée qu'à une seule autre, 00:00:44.589 --> 00:00:45.794 il n'y a pas de couloirs, 00:00:45.794 --> 00:00:47.857 et vous pouvez oublier les escaliers. 00:00:47.857 --> 00:00:50.460 Malheureusement, vous n'avez pas de plan, 00:00:50.460 --> 00:00:53.140 et vous n'avez le temps de visiter qu'un seul étage 00:00:53.140 --> 00:00:56.163 avant que le système d'alarme ne se réactive. 00:00:56.163 --> 00:00:59.212 Pouvez-vous trouver à quel étage se trouve la salle de contrôle ? 00:00:59.212 --> 00:01:01.126 Faites une pause pour résoudre l'énigme. 00:01:01.126 --> 00:01:01.884 Réponse dans: 3 00:01:01.884 --> 00:01:02.762 Réponse dans: 2 00:01:02.762 --> 00:01:05.132 Réponse dans: 1 00:01:05.132 --> 00:01:08.618 Pour résoudre ce problème, il faut le visualiser. 00:01:08.618 --> 00:01:10.995 Pour commencer, nous savons qu'à l'étage recherché 00:01:10.995 --> 00:01:12.154 il y a une salle, 00:01:12.154 --> 00:01:13.648 appelons-la salle A, 00:01:13.648 --> 00:01:16.017 avec une porte donnant sur la salle de contrôle, 00:01:16.017 --> 00:01:17.878 plus une porte donnant sur la salle B, 00:01:17.878 --> 00:01:19.236 et une sur la C. 00:01:19.236 --> 00:01:21.785 Donc il doit il y avoir au moins quatre pièces, 00:01:21.785 --> 00:01:23.904 que l'on peut représenter par des cercles 00:01:23.904 --> 00:01:26.578 et en dessinant des lignes entre eux pour les portes. 00:01:26.578 --> 00:01:28.764 Une fois les pièces B et C reliées, 00:01:28.764 --> 00:01:30.763 il n'y a plus d'autre connexion possible, 00:01:30.763 --> 00:01:34.558 donc le quatrième étage en partant du sommet est exclu. 00:01:34.558 --> 00:01:37.743 On sait que le panneau doit être le plus haut possible, 00:01:37.743 --> 00:01:40.025 donc essayons de descendre dans la pyramide. 00:01:40.025 --> 00:01:43.223 Le cinquième étage en partant du haut ne correspond pas non plus. 00:01:43.223 --> 00:01:45.399 On peut s'en rendre compte en le dessinant, 00:01:45.399 --> 00:01:47.821 mais pour être sûr de n'avoir rien manqué, 00:01:47.821 --> 00:01:49.364 voici une autre façon de faire : 00:01:49.364 --> 00:01:52.616 chaque porte correspond à une ligne sur notre graphe 00:01:52.616 --> 00:01:55.314 connectant deux pièces voisines. 00:01:55.314 --> 00:01:59.311 Donc en fin de compte, il doit il y avoir un nombre pair de voisines 00:01:59.311 --> 00:02:01.962 peu importe le nombre de connexions que nous faisons. 00:02:01.962 --> 00:02:05.818 Au cinquième étage, afin de remplir les conditions de départ, 00:02:05.818 --> 00:02:08.871 nous avons besoin de quatre pièces avec chacune trois voisines, 00:02:08.871 --> 00:02:11.769 plus la salle de contrôle avec une voisine, 00:02:11.769 --> 00:02:14.081 ce qui fait un total de treize voisines. 00:02:14.081 --> 00:02:16.336 Comme c'est un nombre impair, c'est impossible, 00:02:16.336 --> 00:02:21.754 et, en effet, ça élimine tous les étages ayant un nombre de pièces impaires. 00:02:21.754 --> 00:02:23.975 Descendons d'un étage. 00:02:23.975 --> 00:02:25.866 Quand on dessine les pièces, 00:02:25.866 --> 00:02:30.637 Ô surprise, on peut trouver un agencement qui fonctionne. 00:02:30.637 --> 00:02:33.824 D'ailleurs, l'étude de ce genre de modèles visuels 00:02:33.824 --> 00:02:37.520 qui montrent les connexions et les relations entre différents objets 00:02:37.520 --> 00:02:39.327 est appellée théorie des graphes. 00:02:39.327 --> 00:02:40.755 Dans un graphe simple, 00:02:40.755 --> 00:02:44.345 on appelle les cercles représentant des objets des nœuds 00:02:44.345 --> 00:02:47.274 et les lignes des arêtes. 00:02:47.274 --> 00:02:50.693 Les chercheurs qui étudient de tels graphes posent des questions 00:02:50.693 --> 00:02:53.515 comme « Quelle est la distance entre ces deux nœuds ? » 00:02:53.515 --> 00:02:56.737 « Combien d'arêtes le nœud le plus populaire a-t-il ? » 00:02:56.737 --> 00:03:01.571 « Existe-t-il un chemin entre ces deux nœuds, et de quelle longueur ? » 00:03:01.571 --> 00:03:05.491 On utilise souvent ces graphes pour représenter des réseaux de communication, 00:03:05.491 --> 00:03:08.327 mais ils peuvent représenter presque tout type de réseau, 00:03:08.327 --> 00:03:10.322 des réseaux de transport dans une ville 00:03:10.322 --> 00:03:12.353 aux relations entre les gens, 00:03:12.353 --> 00:03:15.116 les interactions chimiques entre les protéines 00:03:15.116 --> 00:03:18.536 ou la propagation d'une épidémie à travers des lieux divers. 00:03:18.536 --> 00:03:22.361 Ainsi, armé de ces techniques, revenons à la pyramide. 00:03:22.361 --> 00:03:24.709 Vous évitez les gardes et les caméras de sécurité, 00:03:24.709 --> 00:03:26.773 vous infiltrez le sixième étage en partant du haut, 00:03:26.773 --> 00:03:28.148 trouvez le panneau caché, 00:03:28.148 --> 00:03:30.148 poussez quelques leviers, 00:03:30.148 --> 00:03:33.494 et envoyez le rayon de la mort dans l'océan. 00:03:33.494 --> 00:03:35.914 Maintenant, il est temps de résoudre ce mystère : 00:03:35.914 --> 00:03:40.326 pourquoi votre équipe donne-t-elle toujours des informations cryptiques. 00:03:40.326 --> 00:03:41.323 Aurevoir à tous 00:03:41.323 --> 00:03:44.084 Si vous avez aimé cette énigme, essayez ces deux-là.