■シェフェ数とスターリング数(その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

===================================