RubyでProject Euler - Problem 15

Problem 15 (Project Euler) [和訳])

Starting in the top left corner of a 2×2 grid, there are 6 routes (without backtracking) to the bottom right corner.

(画像省略)

How many routes are there through a 20×20 grid?

各20個ずつ用意された赤球・白球を一列に並べるときの組み合わせの数と同値です。そのとき、赤球だけに着目すると、40箇所の配置可能な位置の中から20箇所を選ぶことになります。

従って、この場合の数は、₄₀C₂₀となります。

結局、_mC_nを計算するコードを書けばいいです。

ご注意

当分の間、トラックバックの受信を行わないことといたしました。過去に戴いたトラックバックのリストについてはそのまま保持いたします。

トラックバックはありません

コメントはありません。

ご注意

当分の間、JavaScript が有効でないとコメント投稿できないようにします。スパム対策であって、投稿される方の個人情報を取得する目的ではありません。悪しからずご了承ください。