Un uomo ha costruito tre case. Nelle vicinanze ci sono le centrali del gas, dell'acqua e dell'elettricità. L'uomo vuole collegare tutte e tre le case a ciascuna delle tre forniture.
Purtroppo i tubi e i cavi non devono incrociarsi. È possibile?
26. Gas, acqua e luce alle tre case
Suggerimento
C'è un trucco in questo puzzle. I tubi devono passare "attorno" alle case, oppure possono passare "attraverso"?
Risposta
La soluzione richiede di far passare una tubatura attraverso una casa invece che attorno ad essa.
Dopo aver collegato completamente due case a tutte e tre le forniture, l'ultimo collegamento può essere completato facendo passare il tubo del gas per la seconda casa attraverso la prima casa, evitando così gli incroci.
Nota: matematicamente, su un piano, il grafo K₃,₃ (3 case, 3 forniture, tutte connesse) non è planare. Ma il puzzle ammette il "trucco" di passare attraverso le case.