過去ログ

CRYING DOLPHIN
今回の問題は、カタラン数とはちょっと違うようです。

実際の3次元カタラン数は、
A(n)=2・(3n)!/n!(n+1)!(n+2)!
と表せるもので、nにどんな整数を放り込んでも192は出てきません。

そして、更に拡張してk次元カタラン数というのもあって、
A(n)=0!・1!・2!・…・(k-1)!・(kn)!/n!・(n+1)!・…・(n+k-1)!
なる一般項で表せるものです。

普通、カタラン数は格子を書いて考えますから、四次元以上になるとどうやって数えたらいいのかわかりません。
幼稚園ピカチュウ組   9月26日(木) 1:03:51   MAIL:okabayashi@ma3.seikyou.ne.jp HomePage:いろいろ。算数もあったり…  17078

過去問題一覧へ戻る