クイズ大陸



履歴 検索 最新 出題

No. 45≫ No.46 ≫No. 47
?ボムボム 2010/07/01 17:40
>るーびっくさん

一応Σ使った式までならできます。
数札a枚、ジョーカーb枚で

P(a,b)={1/C(a+b,b)} * ΣC(a+b-2m+1,b-1)
で求まると思います。

和は m=1,2,…,[a/2]+1 でとります。
C(a,b)は二項係数、[]はガウス記号です。
あとはこれが自然数bについて単調増加することが言えないか?
という感じで止まってました(;o;)
るーびっくさんが調べていただいた結果を見れば単調増加っぽいんですけどね…

こちらでも計算してみましたが、n=1〜50までとn=100,150について一致することが確認できました。
さらに調べてくと、先攻が負けるのはn=400ぐらいで90%ほど、n=5000ぐらいで99%程度でした。
もちろん、そんなにジョーカーだけ用意するなんてできませんけど… (^^;)
編集