éåä¸æ¯ä¸ªçä»·å
³ç³»å¯¹åºéåçä¸ç§åå,éåçæ¯ä¸ç§ååå对åºäºè¯¥éåçä¸ä¸ªçä»·å
³ç³»,ä¸åççä»·å
³ç³»å¯¹åºäºéåçååä¹ä¸å,å æ¤éåæå¤å°ä¸ååå,å°±æå¤å°ä¸åçä»·å
³ç³»,ä¸ä¸ªå
ç´ çéåå
±æ5ç§ä¸ååå,(å«æ1åå3ååæ1ç§,å«æ2åæ3ç§),æ
å«æä¸ä¸ªå
ç´ çéåï¼å¯ä»¥ç¡®å®5ç§çä»·å
³ç³».
å¦A={1ï¼2ï¼3}ï¼å5ç§ä¸ååå为
{{1}, {2}, {3}};{{1}, {2,3}};{{1,3}, {2}};{{1,2}, {3}};{{1, 2, 3}};
对åºççä»·å
³ç³»ä¸º
R1={(1,1),(2,2),(3,3)};R2={(1,1),(2,2),(2,3),(3,2),(3,3)};
R3={(1,1),(1,3),(3,1),(2,2),(3,3)};
R4={(1,1),(1,2),(2,1),(2,2),(3,3)};
R5={(1,1),(2,2),(3,3),(1,2),(2,1),(2,3),(3,2),(1,3),(3,1)};
ä¸è¬å°,对æn个å
ç´ çéåæBnç§ä¸åçåå(çä»·å
³ç³»),Bn称为
Catalanæ° Bn=2n!/((n+1)n!n!),å¦4个å
ç´ çéåï¼å¯ä»¥ç¡®å®14ç§çä»·å
³ç³».
追é®ä½ä½ ä¹æ²¡è¯´æä¹éè¿ååæ¥æ±çä»·å
³ç³»å ä½ ç´æ¥å°±ç»åºäºçæ¡