今日の確率の話
ウルザランドの確率計算について、某ラミハルさんからリンクされてたので返事です。
・でもこういうアプローチでやるときは、数が増えると無駄なドローの組み合わせがそれに伴って計算するのが面倒なぐらい増えるのだけど、(例えば5枚のときは無駄ドローの組み合わせが、(1,2)(1,3)(1,4)(2,3)(2,4)(3,4)と六つ増え、6枚だと(1,2,3)(1,2,4)・・・(3,4,5)と増えるはず)この人はそのへんどうしたのだろうか?
自分はプログラムはほとんど書かない(書けないとまでは言わないけど、日常的にプログラム書く機会がほとんどないし、まともなプログラミング環境も導入してない)けれども、エクセルはほぼ常用しているのでそのあたりの負荷の感覚が違っているかもしれません。
「7枚目に揃う場合」だけ抜くとこうなります。(実際には数字の大きい部分は掛け算の式が入ってるわけですが)
1946482876800 | 60 | 59 | 58 | 57 | 56 | 55 | 54 |
1793249280 | 48 | 47 | 46 | 45 | 12 | 8 | 4 |
1912799232 | 48 | 47 | 46 | 12 | 48 | 8 | 4 |
2037547008 | 48 | 47 | 12 | 49 | 48 | 8 | 4 |
2167603200 | 48 | 12 | 50 | 49 | 48 | 8 | 4 |
2303078400 | 12 | 51 | 50 | 49 | 48 | 8 | 4 |
2032349184 | 48 | 47 | 46 | 12 | 8 | 51 | 4 |
2164893696 | 48 | 47 | 12 | 49 | 8 | 51 | 4 |
2303078400 | 48 | 12 | 50 | 49 | 8 | 51 | 4 |
2447020800 | 12 | 51 | 50 | 49 | 8 | 51 | 4 |
2297438208 | 48 | 47 | 12 | 8 | 52 | 51 | 4 |
2444083200 | 48 | 12 | 50 | 8 | 52 | 51 | 4 |
2596838400 | 12 | 51 | 50 | 8 | 52 | 51 | 4 |
2590728192 | 48 | 12 | 8 | 53 | 52 | 51 | 4 |
2752648704 | 12 | 51 | 8 | 53 | 52 | 51 | 4 |
2914569216 | 12 | 8 | 54 | 53 | 52 | 51 | 4 |
表は1枚増やすと(n-2)行1列ずつ大きくなっていく(1→3→6→10→・・・)ので、今回は45行11列までやりました。その場合(11枚目に揃う確率)の作表は5分半(実測値)でできました。次の12枚目の計算は55行12列になるから、まあ5分よりは10分に近い作業時間が見込まれるので止めました。面倒なので手作業で済ませるというレベルだと、このあたりが限界だと思います。