スポンサーリンク

アルゴリズムと回数

【京大理学部・特色入試でコインゲームの問題】ニュース報道された五輪級の超難問

問題 n個のコインを円周上に並べ,連続するk個を裏返す操作を続けるとき, 「初期状態によらず全コインが裏返った状態に到達できる」ための n と k に関する必要十分条件は?(京大・理学部特色入試・2016年第三問) 解説

【手順を考えるシンプル問題】81枚のコインから天秤で1枚取り出す

問題 81枚のコインのうち一枚だけ他より重いとき、 てんびんを4回以下だけ使って、その一枚を取り出すには? 出典:JMO

【手順と回数のシンプル問題】100個の箱を空にする

問題 1から100までの番号がふられた箱があり、それぞれ番号と同じ数の石が入っていて、 一回の操作で任意の複数の箱からそれぞれ同じ個数だけ石を取り出せる場合、 何回の操作で全ての箱を空にできるか? 出典:JMO

【手順と回数のシンプル問題】異なる重さのコインを取り出す

問題 重さの異なる2種類のコインが4枚ずつあるとき、 てんびんを2回しか使わずに、重さが異なるコインを1枚ずつ取り出すには? 出典:JMO