自然数をある規則に従って2段に並べる場合の数
確率 へ戻る
大学生のための数学 へ戻る
2013.09.03


 1 から 8 までの自然数を2段に並べます。 このとき、 右の数は左より大きく、 かつ、 下の数は上より大きくなるようにします。 何通りの並べ方がありますか?

( 解 答 )
  次のような次の十進BASIC のプログラムを作成し実行させると答えが出ます。
答えは 14 通り です。

ちなみに、 2n までの自然数の場合は、 次のようになります。 これはカタラン数です。
     

カタラン数については、 数理論 > カタラン数列 を参照ください。