สถานีย่อย:คณิตศาสตร์/บทความยอดเยี่ยม มิถุนายน 2007
หน้าตา
![](http://upload.wikimedia.org/wikipedia/commons/thumb/0/01/Catalan_number_binary_tree_example.png/250px-Catalan_number_binary_tree_example.png)
จำนวนแคทาแลน (Catalan numbers) ปรากฏอยู่ในปัญหาการนับหลายๆปัญหา โดยส่วนใหญ่มักอยู่ในรูปการเรียกซ้ำ (recursive) จำนวนแคทาแลนถูกตั้งชื่อตามชื่อของยูจีน ชาร์ลส์ แคทาแลน นักคณิตศาสตร์ชาวเบลเยียม
จำนวนแคทาแลนตัวที่ n สามารถหาได้โดยใช้สูตรสัมประสิทธิ์ทวินาม ดังนี้
- สำหรับ n ≥ 0 อ่านต่อ...