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

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

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

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

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

ที่เก็บถาวร