0768132人目の素数さん
2020/03/21(土) 11:08:01.27ID:XWnhFsyt・2つの無限列s1,s2∈R^Nが、ある項から先の項が全て一致するとき「同値」
・無限列s∈R^Nの「決定番号」dとは、無限列の同値類の代表元の
一致箇所の先頭となる項の箇所の番号
さてゲームをはじめよう
出題者は無限列を100列用意する
ただし回答者には列の番号(1〜100)だけ示す
回答者は列の番号を1つだけ選ぶ
出題者は残りの99列を回答者に示す
回答者は99列の決定番号の最大値Dを知る
出題者は、回答者が選んだ1列の、
D+1番目の項から先を回答者に示す
回答者はD+1番目の項から先の情報から
選んだ列の代表元を知る
まだ示されてない選んだ列のD番目の項が
代表元の項と一致すれば 回答者の勝ち
代表元の項と違っていれば出題者の勝ち
さて回答者が勝つ確率は?
(出展 数学セミナー2015年11月号 「箱入り無数目」)