E - 石積み (Pyramid Piling) 解説 by ngtkana


一辺 \(s\)\(N\) 次元空間上の三角形状に石を積んだときの石の個数は

\[ f(N, s) = \binom { N + s - 1 } { s } \]

です。

すると、 \(f(N, N) = f(N - 1, N + 1)\) が成り立つことがわかります:

\[ f(N, N) = \binom { 2 N - 1 } { N } = \binom { 2 N - 1 } { N - 1 } = f( N - 1, N + 1) \]

従って、\(s _ 1 = N, s _ 2 = N + 1\) を出力すればよいです。

投稿日時:
最終更新: