「二項係数」って、数学系のプログラムを組んでいると割とよく登場するのですが、だいたいいつも計算方法が分からなくてググるのですよね。（私だけ？）
しかも、ググったところで、あまりよい方法は見つからなかったりするのです。
（よく出てくるのは、プログラミング初心者の書いた Yahoo! 知恵袋の質問記事だったり。）
探すための時間がもったいないなと思いましたので、自分の備忘録的に書いておきたいと思います。
短い記事になるかな、と思ったら案外検討すべきことがいろいろ出てきて、ちょいとボリューミーな記事になりました。
ちなみに，スクリプトはすべて Ruby で書いています。理由は，単に tsujimotter が Ruby が好きだからです。笑
たぶんほかの言語に変換することは簡単だと思いますので，アルゴリズムだけ確認してお好きな言語で実装してみてくださいね。
