Không dùng phương pháp hàm sinh (chỉ dùng tổ hợp), chứng minh công thức tổng quát của dãy Catalan:
$C_0=C_1=1$
$C_n=C_0C_{n-1}+C_1C_{n-2}+\cdots+C_{n-1}C_0$
Công thức tổng quát : $C_n=\dfrac{1}{n+1}C^n_{2n}$
Không dùng phương pháp hàm sinh (chỉ dùng tổ hợp), chứng minh công thức tổng quát của dãy Catalan:
$C_0=C_1=1$
$C_n=C_0C_{n-1}+C_1C_{n-2}+\cdots+C_{n-1}C_0$
Công thức tổng quát : $C_n=\dfrac{1}{n+1}C^n_{2n}$
0 thành viên, 2 khách, 0 thành viên ẩn danh