|
幼女AとBがゲームを行う。幼女はそれぞれ、「連続する2つの数字（正の整数）のうちどちらか」を与えられる。ただし、相手の数字は分からない。
たとえば幼女Aが20、幼女Bが21を得たとする。
幼女Aは「Bの数字は19か21」ということしか分からない。 幼女Bも「Aの数字は20か22」ということしか分からない。 AとBは互いにコミュニケーションを取れないまた、ゲームが始まる前に戦略を練ることもできない。
ゲーム開始から1分経過するごとに（毎分）鐘が鳴る。鐘が鳴ったら、幼女は「相手の数字を推測して答える」「沈黙したまま待機する」のどちらかの行動を取れる。
ゲームは、どちらかの幼女が1回でも「相手の数字を推測して答える」行為を行った時点で終了する。相手の数字を正確に当てることができた幼女がゲームの勝者となるが、間違えれば敗者となる。
さて、幼女がこのゲームに勝つために行う最適行動とは？ただし、幼女は2人ともパーフェクトに論理的な思考をする。
解答
デジャヴ〜？
・わたしの...
1-2...1なら、2と言える...
2で、相手が黙っていれば...3と言える...
2-3...2なら相手が黙っていれば、3と言える...
3なら、相手が黙っていれば4と言える...
3-4...同様なので...
自分が奇数で相手が黙っていれば、自分の数＋1と言えばいい...
自分が偶数で相手が黙っていれば、自分の数ー１と言えばいい...
so...最初は黙って、相手の反応を見ればいいですね...? ・鍵コメT様からのご指摘 Orz〜
問題に欠陥がありそうです．
問題16251です． |
- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用
＞0:02amの鍵コメT様へ ^^
やはり既出問でしたか ^^;
どちらが答えてもいいとするなら...同じ戦略をとって、最初は答えられないので沈黙...そのあとは同時に答えられるので引き分けということになるのかな？とりあえず負けない...^^;v Orz〜
2018/11/18(日) 午後 0:32 [ スモークマン ]