読者です 読者をやめる 読者になる 読者になる

牌語備忘録 -pygo

あくまでもメモです。なるべくオフィシャルの情報を参照してください。

牌語備忘録 -pygo

Python で Loto6 の組み合わせは何通りか求めるメモ

Python

(python2.7)

組み合わせの総数

(引用: 組合せ (数学) - Wikipedia
http://upload.wikimedia.org/math/9/4/2/942b475ea2c8fee2d86b706fa157cfd3.png
http://upload.wikimedia.org/math/0/f/c/0fc51d0f72296220d0f2cae5493b7bd9.png

math.factorial を利用

import math

def nCm(n, m):
    return math.factorial(n) / (math.factorial(m) * (math.factorial(n - m)))

print nCm(43, 6)
#-> 6096454

scipy.misc.comb を利用

pip install scipy

import scipy

print scipy.misc.comb(43, 6)
#-> 6096454.0

速度比較

In [67]: %timeit nCm(43, 6)
100000 loops, best of 3: 4.9 μs per loop

In [68]: % timeit scipy.misc.comb(43, 6)
10000 loops, best of 3: 17 μs per loop

計算量が増えると scipy の方が圧倒的に速くなる

In [69]: %timeit nCm(43000, 6)
1 loops, best of 3: 1.25 s per loop

In [70]: % timeit scipy.misc.comb(43000, 6)
100000 loops, best of 3: 18 μs per loop