4択10問テストの正解探索回数＝最大16回（破られた） - C Sharpens you up

本日twitter上でエンジニアの間で話題になった問題。 4択問題10問のテストを全部埋めて提出すると正解数がわかります。 何回提出すればすべての正解を知ることができますか。10問すべての正解は、最大16回の試行で知ることができます。 （2014-06-20追記：これは算数の範囲内での答なのですが、算数の範囲内でもさらに改善できました。14手です。 http://cs.hatenablog.jp/entry/2014/06/20/132605 ） まず、回答の分布がわからない場合の最大 = 21回 1問目の正解を知るためには最大何回試行する必要があるでしょう。 AAAAAAAAAA BAAAAAAAAA CAAAAAAAAA DAAAAAAAAAの4回必要だと思いますか？ いえ、3回で十分です。 AAAAAAAAAA BAAAAAAAAA CAAAAAAAAAこの3回の正解数が同じだった時

[Sampo]

@chomado 16回でいけます。

[natroun]

すごい、単純な問題なのに、おおってなる。こういうのたまらんねえ。11回は魔法としか思えない……。

[stealthinu]

ちょまど問題。16回まで減らせる件の説明まではこれで理解できた。こっから先はむつかしすぎ。

[airj12]

11回どゆこと

[rgfx]

ちょまどさん問題のアレ http://togetter.com/li/682030

[Kureduki_Maari]

4択10問テストの正解探索回数＝最大16回 - C Sharpens you up