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\) を出力すればよいです。
投稿日時:
最終更新:
