謎の数字 \(x_1,x_2,\dots,x_8\) があります. \((x_1,x_2,\dots,x_8)\) は \((1,2,\dots,8)\) を並べ替えたものです.
1回の質問では, \(x_i\) と \(x_j\) を選んでそれらの大小を聞くことができます.
20回以内を目標に,できるだけ少ない質問回数で \(x_1,x_2,\dots,x_8\) を数字の小さいものから順に並べてください.
▲ 小さい
▼ 大きい
ドラッグ & ドロップで上のリストを並べ替えることができます
現在の質問回数: 0 回
返答:
質問番号 | 返答 |
---|
解説は こちら