카탈란 수의 의미

(두 사람에 대한 투표에서 A 와 B가 최종적으로는 똑같이 표씩 얻었지만,
A 가 B 에게 지지않고 투표결과가 진행되는 방법의 수)
 

 A 와 B 의 득표 수

투표 방법

방법의 수
(카탈란 수)

2 표

A B A B       A A B B  

2

3 표

A B A B A B      A B A A B B
A A B B A B      A A B A B B
A A A B B B

5

4 표

A B A B A B A B       A B A B A A B B
A B A A B B A B       A B A A B A B B
A B A A A B B B       A A B B A B A B
A A B B A A B B       A A B A B B A B
A A B A B A B B       A A B A A B B B
A A A B B B A B       A A A B B A B B
A A A B A B B B       A A A A B B B B

14