2020-交換(こうかん)-解説

  • 考案国:スイス
  • 正解
    • DGE
  • 説明
    • にんじんから考えはじめると、5種類のものに交換できるため、いろいろな可能性を考える必要があり大変です。
    • 逆にモミの木から考えてみると、モミの木に交換できるのは指輪だけなので、可能性を少なくすることができます。
    • 指輪を手に入れるにはアイスクリームが必要です。アイスクリームを手に入れるにはニンジンか指輪が必要です。そして、ビーバーはニンジンを持っているので、答えはDGEであることがわかります。
  • 実際のコンピュータでは
    • 物を円で、交換を矢印で表すことで、物と物の交換を下の図のように「グラフ構造」で表現できます。問題では選択肢を見て、「にんじん」から「モミの木」に行けるかどうかを調べましょう。
    • グラフ構造で解を見つけるときは、「矢印をたどっていき、うまく行かない場合は戻って別の道を試す」やり方(深さ優先探索)などが使われます。
      画像の説明

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

最新の更新 RSS  Valid XHTML 1.0 Transitional