YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Japanese subtitles

← 22ps-02 Question 1 Solution

Get Embed Code
2 Languages

Showing Revision 1 created 11/29/2014 by Udacity.

  1. 簡単なアルゴリズムで答えが求まります
  2. 最初に最も大きな板を置くとしましょう
  3. そこで3つの位置が考えられます
  4. またその上に置く2つ目の板についても
    3つの位置が考えられます
  5. 3つ目と4つ目の板についても同様です
  6. それぞれについて3つの位置が考えられます
  7. 板は4枚あるので3⁴で81になります
  8. 最も左の板の数は
    許容的なヒューリスティックとなります
  9. 端から端に板を移動させるには
    左にある板の数と同じステップ数がいるからです
  10. 最終的に必要な移動回数を出すのは
    少し難しいですね
  11. 解法を知らないといけません
  12. 最終的にはこの大きな板を一度動かします
  13. しかしそのためには
    その前に2番目に大きな板を中央へ動かし
  14. 最も大きな板を右に動かします
  15. つまり2番目に大きな板については
    2回の移動が必要です
  16. 3番目に大きな板については
    同様の理論で4回の移動が必要です
  17. 最も小さい板は8回移動する必要があります
  18. 従って合計は15になります
  19. これはnを板の枚数とすると
    2のn乗-1で求められます