出題場所:地下機械室
ボイラーのスチームを2番だけ送りたい。
いったいどのコックを開いたらよいだろうか?
コックはタッチで開閉する。
開くコックを最小の数にするように答えてほしい。
現在、すべてのコックは閉じられている。
また、2番以外にスチームを送ってはいけない。
2番に通じるパイプは、他の番号に通じるパイプともつながっている。
他の番号にスチームを送らないように気をつけよう。
ボイラー中央のパイプから送り出される。
ここから考えよう。
開くコックは3つだ。
ボイラー中央からスタートして最初の分岐は上にいけばよい。
下の図が答えだ。