Fermi
·
Concept Library
·
Courses
·
Books
·
Problems
·
Simulations
·
Math Wiki
·
High School
Fermi
›
Problems
Guichard-Combinatorics-Graph-Theory
· Problem 3.5.2
Generating Functions
Mathematics — Probability · catalan-numbers
Problem
Find a simple expression
f
(
n
)
f(n)
f
(
n
)
so that
C
n
+
1
=
f
(
n
)
C
n
C_{n+1} = f(n)C_n
C
n
+
1
=
f
(
n
)
C
n
. Use this to compute
C
1
,
…
,
C
6
C_1, \ldots, C_6
C
1
,
…
,
C
6
from
C
0
C_0
C
0
.
Related theory
catalan-numbers
Browse the problem library