ｸｲｽﾞ大陸

こんちはっす(`・ω・´)

自分でも確認してみましたが、５枚のとき７回の試行で決定出来そうですね。４回目以降の場合分けがかなりグロかったですが(・o・‖)
３回試行終了時にa,b,c,d,の４枚の並びは、[a＜b＜c＜d]、[a＜c＜b＜d]、[a＜c＜d＜b]、の３通り、ここにeの入り方がそれぞれ５通りあるので計３×５＝１５通り。

ここでcとeを比較すると、c＜eのとき８通り、e＜cのとき７通りに分割出来るんですね、これは気づきませんでした。そこからボムボムさんのコメント見ずにやってみましたが、同じように分割していけました(＞o＜)


ということで…、終わり…？な気が若干しなくもないですが、質問者自身はとりあえず、５枚を７回で出来る！というのと、マージソートたるものを知れたことでお腹いっぱいな感じであったり( ´ ▽ ` )有難うございました！

ただ５枚のときは数値的には最小と考えられる、ceil(log_2 5!)＝７回の試行でいけた訳ですが、ではこれを一般化して任意のN枚のときでも　ceil(log_2 N!)回の試行で測定する方法があるのか？という検証はしてみたい気がします。

もし出来るのであれば、完全解決であると思います。出来なければ一般化するのは困難な気がしますが、とりあえず、可能か不可能かの議論余地のために、もうしばらくロックせず残しておこうと思います。