Đến nội dung

Hình ảnh

Công thức tổng quát dãy số Catalan

- - - - -

  • Please log in to reply
Chưa có bài trả lời

#1
votranhienddth

votranhienddth

    Lính mới

  • Thành viên mới
  • 1 Bài viết

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}$

 

 






2 người đang xem chủ đề

0 thành viên, 2 khách, 0 thành viên ẩn danh