まず、定義:
カトレア番号は次の列再発関係の数を満たすように設定されています。
第二に、変形:
まず、時間を聞かせて(N)+ 1、すなわちH 2 SOカタロニア語の個数、(0)= 1、H(1)= 1、カタロニア語漸化式を満たす数。
H(N)H(0)* H(N-1)+ H(1)* H(N-2)+ ... + H(N-1)* H(0)〜(N> = 2)=
H(N)=(4N-2)/(N + 1)* H(N-1)(N> = 2):1次再帰関係として簡略化することができます
ここでのポイントを証明したい:https://blog.csdn.net/guoyangfan_/article/details/82888872
用語式:1、H(N)= C(2N、N)/(N + 1)
2、H(N)= C(2N、N)-C(2N、N-1)
第三に、アプリケーションモデル:
1、タイプの定義:
三角形ポリゴン分割方式を求める突起のN番号:
バイナリツリー形式の数を求めてN個のノード。
提供F(n)は二分木の形を表すノードn個を有し、F(N)は答えがあります。
まず、ルートノードが存在する必要があります。ルートノードkの左側が設けられている、右ノードNK-1は、F(N)= F(K)* F(NK-1)を有します。kは0〜N-1を取ることができるので、
F(N)= F(0得た )* F(N-1)+ fは(1)* F(N-2)+ ... + F(N-1)* F(0)を添加原理によって、に沿ってカトレア定義された伝票番号、F(N)は数カトレア時間となるようにN個のアイテム。
2、用語式タイプ:
各種の変形問題の:
(半分見つける。)の変化を探して:2nの人が劇場に入るように並んでいます。入場料$ 5 わずか10人のnドル紙幣、他の劇場の法案は、限り人々がチケット10元、チケットオフィスを購入して$ 5紙幣釣銭があるように、どのように多くの方法で尋ねながら?唯一のn個人は、5ドル札を持っているの
ボールカートリッジ問題:ボールボックスを解放することができ、それぞれが白いボールを持っている制約を満たさなければならないそれぞれが2つの色のボール、黒と白のみnはそれぞれボックスの同じ数とボールの数を有する、分そして、黒のボールペアリング、どのように多くの状況の種類?
同列事件可视为等价,且在题目要求中事件1的次数/大小需要始终大于事件2。像这样的题都可以用卡特兰数的通项公式解。