2

[問題] 団子ゲーム

125
0

この問題は筆者は未解決です。特に解けることは保証されていません。ご注意ください。

自然数

この記事において、自然数N0を含みます。

S-団子ゲーム

空でないSNにおいて、S-団子ゲームを以下のように定義します。

私は初期状態で秘密裏にsS個の団子を持っています。
あなたの目標は、私がその時点で持っている団子の数を当てることです。
まずはあなたの手番から始まり、あなたはこれまでに宣言していない自然数を1つ選び宣言します。
それが現時点で持っている団子の数と等しければ、あなたが勝利してゲームが終了します。
そうでない場合、私は団子を1つ食べます。
団子が0個で食べられなかった場合、私が勝利してゲームが終了します。
よって、最初のターンを0とすると、iターン目に正解になる宣言はsiです。

団子ゲーム問題

あなたにS-団子ゲームの必勝法が存在するSを決定してください。

S={0,1}の場合、最初のターンは0と答えるしかありません。
次のターンの正解は0(s=1)ですが、あなたは既に宣言した0を宣言することはできず、必勝法は存在しません。

例2

S={1,2,3}の場合、201 あるいは 120 と答えることで必ず勝利できます。

例3

S={2n|nN}の場合、0123と答えることで必ず勝利できます。
最初に選んだsは有限なので、いつかは(最大でもs+1回)ゲームが終了することに注意してください。

投稿日:2022522
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中