組合せの数

a 個の相異なるものの中から b 個を取り出す組合せはいくつあるか、という古典的な問題があります。

この組合せの数を求める問題は、雑誌 bit の「ナノピコ教室」で出題されました。 この出題に対して、入山徳夫氏が、 途中の計算でオーバーフローをできるだけ起こさないような工夫されたアルゴリズムでの解を提出されました。 今回は、この入山氏のアルゴリズムを用いています。

ただ、途中で 2147483647 を超えると、 整数の桁あふれのおそれありと考えました。この場合は、 近似値であるという断りを出すことにしました。(2008-05-03)

まりんきょ学問所 ＞ JavaScript 手習い ＞ 組合せの数