[신정수학학원][옥동수학학원]##[더플러스수학] 카탈란 수 (1)

이산수학 최경식(경문사)에서의 예에서 시작해보자. 요금이 \(\displaystyle 5,000\)원인 어떤 영화가 보고싶어 \(\displaystyle 6\)명이 극장에 들어가려고 한다. 그 중 \(\displaystyle 3\)명은 \(\displaystyle 5,000\)원짜리를 가지고 있고 나머지 \(\displaystyle 3\)명은 \(\displaystyle 10,000\)원짜리를 가지고 있다. 매표소에는 잔돈이 준비되어 있지 않다. 모두 입장할 수 있도록 일렬로 서는 방법의 수를 구한다. 단, 사람들은 구별하지 않는다. 즉, 같은 돈을 가진 사람이면 누가 앞에 서든지 문제삼지 않는다. 풀이) 사람들을 구별하지 않으므로 \(\displaystyle 5,000\)짜리를 가진 사람을 \(\dis..

원문링크 : [신정수학학원][옥동수학학원]##[더플러스수학] 카탈란 수 (1)