Puzzle Multi-PC

Em abril de 2000, uma nova classe de topologias de rede de interconexão foi inventada para uso em supercomputadores paralelos, de modo que qualquer par de PCs sempre tenha pelo menos um switch em comum. Este modelo tem seis PCs e seis switches de 3 portas. Sua tarefa é simplesmente conectar todos os switches aos PCs para formar um FNN. É mais difícil do que parece.

Os PCs têm um padrão de solavancos em seus lados que torna óbvio quais PCs devem estar nas extremidades, mas a ordem dos 4 PCs internos não é óbvia. O mesmo vale para a ordem dos 6 switches. Além disso, cada um dos switches parece semelhante na parte superior e inferior.

O número de combinações possíveis de montagem é 4! x6! x 2^6 = 24 x 720 x 64 = 1.105.920 maneiras possíveis de tentar montá-los. Mas não se preocupe, pelo menos uma dessas maneiras funciona.