■シェフェ数とスターリング数(その5)
[参]マスオ「高校数学の美しい物語」ソフトバンク
によると,n人でじゃんけんしたとき,あいこになる確率pnは
pn=(6−3・2^n+3^n)/3^n
n=2のとき,p2=33.3
n=3のとき,p3=33.3
n=4のとき,p4=48.1
n=5のとき,p5=63.0
n=6のとき,p6=74.5
n=7のとき,p7=82.7
n=8のとき,p8=88.4
n=9のとき,p9=92.2
n=10のとき,p10=94.8
===================================
[2]Aを除いてB,Cに割り付ける
全員がBまたはCという場合の数は2^n通りですが,全員がB(1通り)全員がC(1通り)を場外する必要がありますから,2^n−2通り.したがって,
[1]A,B,Cへの割り付け全体 3^n
[2]Aを除いてB,Cに割り付ける 2^n−2
[3]Bを除いてA,Cに割り付ける 2^n−2
[4]Cを除いてA,Bに割り付ける 2^n−2
[5]Aだけに割り付ける 1
[6]Bだけに割り付ける 1
[7]Cだけに割り付ける 1
より,あいこにならないのは[2][3][4]ですから,
pn=1−(3・2^n−6)/3^n
===================================