2013-お手伝い-解説

  • 正解は 3 回水を移す です。

    お手伝い-解説)

    • 2回では 5L と 3L に分けられません。
    • 1回水を移すと，「4L と 4L」か「7L と 1L」に分けられます。
      • 「4L と 4L」からもう1回水を写すと，「4L と 3L と 1L」に分けられます。
      • 「7L と 1L」からもう1回水を写すと，「4L と 3L と 1L」に分けられます。
  • 解説
    • この問題は木探索に関連しています。
    • 初期状態から始めて，遷移可能な状態を順次探索していきます。

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional