Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

Problem 231

Ruby Euler

Project EulerのProblem 231(日本語)です。
{}_{10}C_3=\frac{10\cdot9\cdot8}{3\cdot2\cdot1}
より、以下のように計算できることを利用しています。
分母-分子=\{(2+5)+(3+3)+(2+2+2)\}-\{3+2\}=14
以下のように作ってみましたが非常に実行時間がかかります。また同じような処理が繰り返され、汚いソースになってます。もっと効率良く解く方法があると思いますので、再考したいと思います。

231.rb