สถานีย่อย:คณิตศาสตร์/บทความยอดเยี่ยม มิถุนายน 2007

จำนวนแคทาแลน (Catalan numbers) ปรากฏอยู่ในปัญหาการนับหลายๆปัญหา โดยส่วนใหญ่มักอยู่ในรูปการเรียกซ้ำ (recursive) จำนวนแคทาแลนถูกตั้งชื่อตามชื่อของยูจีน ชาร์ลส์ แคทาแลน นักคณิตศาสตร์ชาวเบลเยียม

จำนวนแคทาแลนตัวที่ n สามารถหาได้โดยใช้สูตรสัมประสิทธิ์ทวินาม ดังนี้

$C_n=\frac{1}{n+1}(\genfrac{}{}{0ex}{}{2n}{n})=\frac{(2n)!}{(n+1)!n!}$ สำหรับ n ≥ 0 อ่านต่อ...

บทความยอดเยี่ยมก่อนหน้านี้: ปัญหามอนตี ฮอลล์ - หอคอยแห่งฮานอย - คาร์ล ฟรีดริช เกาส์

ที่เก็บถาวร