ITエンジニアのブログ

IT企業でエンジニアやってる人間の日常について

数学

nCk が偶数となるkを探すプログラム

東京大学の入試で出題された数学の問題で、 2015Cm が偶数となる最小の自然数 m を求めさせる問題が存在します。普通に解いても面白いですが、プログラムでも簡単に nCk に拡張して書けそうだなと思いましたので、しばらく書いていなかった Haskell で書いて…