過去ログ

Miki Sugimoto
3次元のカタラン数であることまではすぐでしたが、
実際にそれを計算した試しはないので、大変な思いをしました。
(最初は樹形図を書きましたが、数え落としがあったようです。)

      5―30―96―192
     / / / /
    5―25―66―96
   / / / /
  3―12―25―30
 / / / /
1―3―5―5

      ×―×―×―×
     / / / /
    2―8―16―×
   / / / /
  2―6―8―×
 / / / /
1―2―2―×

      ×―×―×―×
     / / / /
    ×―×―×―×
   / / / /
  1―2―×―×
 / / / /
1―1―×―×

      ×―×―×―×
     / / / /
    ×―×―×―×
   / / / /
  ×―×―×―×
 / / / /
1―×―×―×

平面のときは、直線 y≧x と考えれば良かったので、
立体のときは、平面 z≧x かつ z≧y と考えれば良かったようです。

192通り …… final answer.
   9月26日(木) 0:34:07     17062

過去問題一覧へ戻る