카탈란 수(Catalan number)에 대하여
Comments Off on 카탈란 수(Catalan number)에 대하여
1. 카탈란 수의 정의 및 응용 $n$번째 카탈란 수(Catalan number) $C_n$이란 아래의 점화식을 만족하는 수열의 $n$번째 항을 말한다. \[ C_0 = 1, \quad C_n = \sum_{i=0}^{n} C_i C_{n-i}, \ n... Read more »