Download presentation
Presentation is loading. Please wait.
1
Team YAMADA 岩井 佑介 野田 理奈 野村 聡 古田 舞
HiT & BLoW Team YAMADA 岩井 佑介 野田 理奈 野村 聡 古田 舞
2
基本的な考え方 1H2B 1H2B 正解 予想 A群 正解の可能性がある 0H1B 0H1B 予想 Ｂ群 正解はA群かつB群の中にある
3
最初の情報で絞り込める数 0H1B 1440通り 0H2B 1260通り 1H1B 720通り 1H0B 480通り 0H0B 360通り
264通り 2H0B 180通り 2H1B 72通り 3H0B 24通り 0H4B 9通り 1H3B 8通り 2H2B 6通り 4H0B 1通り
4
最初の情報が3H0Bのとき 通常通りの絞り込み ・次の予想で正解する 可能性…あり ・絞り込み数…最悪15 通常とは異なる絞り込み
可能性…あり ・絞り込み数…最悪15 通常とは異なる絞り込み ・次の予想で正解する 可能性…なし ・絞り込み数…最悪８ あえて正解の可能性がない予想をすると より少ない数に絞り込めることがある
5
絞り込み数の変化 Ｈ Ｂ すっぴん 効率 Mini-Max ３ ０ 15 0.533 8 ２ １ 30 0.567 17 80 0.750
60 0.875 70 48 0.711 37 180 0.822 148 320 0.969 310 126 0.952 120
6
思考回数の分布グラフ 回数 正解までに要した思考回数
7
{ ( )} 理想の選択 MAX H (i) = MAX Σ 1 1 log A ∩ A A ∩ A _ _______ ________
5040 MAX H (i) = t i =1 { ( )} 5040 14 1 1 _ _______ ________ MAX Σ log t-1 t-1 t t A ∩ A A ∩ A i =1 j =1 ji ji
Similar presentations
