Diễn Đàn MathScope

Diễn Đàn MathScope (http://forum.mathscope.org/index.php)
-   Tổ Hợp (http://forum.mathscope.org/forumdisplay.php?f=42)
-   -   Số cách nối 2n điểm trên đường tròn thành n dây cung không cắt nhau. (http://forum.mathscope.org/showthread.php?t=33602)

daudauvjem 10-07-2012 11:18 PM

Số cách nối 2n điểm trên đường tròn thành n dây cung không cắt nhau.
 
Các bạn giúp mình bài này với. Mình tính dùng truy hồi nhưng vẫn chưa nghĩ ra.
Cho $2n $ điểm phân biệt nằm trên một đường tròn. Tìm số các cách nối các điểm này thành $n $ dây cung sao cho không có hai dây cung nào cắt nhau.

HoangNhatTuan 28-02-2016 10:16 AM

Trích:

Nguyên văn bởi daudauvjem (Post 161113)
Các bạn giúp mình bài này với. Mình tính dùng truy hồi nhưng vẫn chưa nghĩ ra.
Cho $2n $ điểm phân biệt nằm trên một đường tròn. Tìm số các cách nối các điểm này thành $n $ dây cung sao cho không có hai dây cung nào cắt nhau.

Đây là một vấn đề về số Catalan ạ


Múi giờ GMT. Hiện tại là 01:14 AM.

Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.

[page compression: 3.85 k/4.14 k (7.00%)]