「ガラスのコップ」解答

  • 正解は「3回」
    3個をひっくり返せるということは、次のどちらかの操作ができる
    • 「上上下を選んで下下上にする」のように、2個の上向きのコップと1個の下向きのコップを選んで、下向きのコップを1個増やせる
    • 「下下下を選んで上上上にする」のように、下向きのコップ3個をすべて上向きにできる
    下向きのコップを1個ずつ増やしていき、3個揃ったところで上向きにすればよい

画像の説明

  • 解説
    この問題は、アルゴリズムに従い、「システム」や「変数」の状態を追跡する問題です。この問題の状態は「上向きのコップの個数」(この値がわかれば「下向きのコップの個数」も決定できます)です。

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

最新の更新 RSS  Valid XHTML 1.0 Transitional