Puzzle Multi-PC

En avril 2000, une nouvelle classe de topologies de réseau d’interconnexion a été inventée pour une utilisation dans des supercalculateurs parallèles, de sorte que toute paire de PC a toujours au moins un commutateur en commun. Ce modèle dispose de six PC et de six commutateurs à 3 ports. Leur tâche consiste simplement à connecter tous les commutateurs aux PC pour former un FNN. C’est plus difficile qu’il n’y paraît.

Les PC ont un motif de bosses sur leurs côtés qui rend évident quels PC devraient être aux extrémités, mais l’ordre des 4 PC internes n’est pas évident. Il en va de même pour l’ordre des 6 commutateurs. Au-delà de cela, chacun des commutateurs se ressemble en haut et en bas.

Le nombre de combinaisons possibles d’assemblage est de 4 ! x6! x 2^6 = 24 x 720 x 64 = 1 105 920 façons possibles d’essayer de les assembler. Mais ne vous inquiétez pas, au moins une de ces façons fonctionne.