2マスにそれぞれ宝が眠っている
AEIBFJ…の順で縦に宝を探していく方法をとるP君と、
ABCDEFGH…の順で横に宝を探していく方法をとるQ君が、
同時に地点Aから探索を開始した
どっちの方が有利?
ABCD
EFGH
I JK L
■精度が大幅にアップグレード
縦nマス、横n+1マス、宝の個数kとすると
P(A)/P(B)=(P君の勝つ数)/(Q君の勝つ数)
{{n/(n+1)}^n-1}{k(n-1)-n^3+n((n-1)/n)^n+n}
P(A)/P(B)=――――――――――――――――――――――
{{{{(n-1)/n}^n-1}n+1}{k-n^2+(n/(n+1))^n-n}}
∵[n≧2,n(n+1)-1>k≧1]
スタート地点のAマス以外のすべてのマスに
宝がある状態であるk=n(n+1)−1の時、
必ずP(A)/P(B)=1になる
k=n(n+1)−1の時にP(A)/P(B)≠1となるnを
一つでも見つけることができれば反例になる