気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
4択10問テストの正解探索回数＝最大16回（破られた） - C Sharpens you up
10 users
cs.hatenablog.jp
cs.hatenablog.jp
cs.hatenablog.jp
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
本日twitter上でエンジニアの間で話題になった問題。 4択問題10問のテストを全部埋めて提出すると正解数... 本日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回の正解数が同じだった時
cs.hatenablog.jp
cs.hatenablog.jp
cs.hatenablog.jp
cs.hatenablog.jp
kyoko-np.net
levtech.jp
blog.tinect.jp
anond.hatelabo.jp
syu-m-5151.hatenablog.com
togetter.com
gigazine.net
speakerdeck.com/takahashihiroshi
www3.nhk.or.jp
www.itmedia.co.jp
e-lifechange.com
engineers.ntt.com
inside.pixiv.blog
meetscareer.tenshoku.mynavi.jp
studyhacker.net
2014/06/18 リンク