三つの家と三つの施設

以下の図がマグカップの側面に描かれている.

この図は3つの家と, ガス (G)・電気 (E)・水道 (W) の3つの施設を表している. それぞれの家を, 3つの施設すべてに道でつないでください. ただし道と道が交わってはいけません.

[補足] 例えば下の図では, 3つの家にガスが通っているが, 左の家に電気や水道が通っておらず間違いである.

コメント

3Blue1BeownのWhy this puzzle is impossibleから. chat GPTに聞いたら有名問題らしい. Three utilities problemと呼ばれている. 日本語訳がなかったため, chat GPTが訳した「三つの家と三つの施設」を使った.