'generating function'에 해당되는 글 1건

카탈란 수(Catalan number)에 대하여
1. 카탈란 수의 정의 및 응용n번째 카탈란 수(Catalan number) Cn이란 아래의 점화식을 만족하는 수열의 n번째 항을 말한다. (1.1)C0=1,Cn=∑i=0nCiCn−i, n≥0.이 수열의 첫 10개의 항을 나열하면 다음과 같다. (C0부터 C9까지) 1, 1, 2, 5, 14, 43, 132, 429, 1430, 4862, … 카탈란 수는 조합론(combinatorics)에서 빈번하게 등장하는 수 중의 하나로, 아래와 같은 문제들의 해답이 모두 n번째 카탈란 수 Cn으로 주어진다. 먼저 C4=14라는 사실을 기억하자. (더 많은 ..
Applied Mathematics/Probability & Statistics  |  2015. 12. 1. 11:42

티스토리툴바