Suppose A and B are candidates for office and there are 2n voters, n voting for A and n for B . In how many ways can the ballots be counted so that B is never ahead of A ? The solution is a Catalan number cn
สมมติ A และ B สำหรับสำนักงาน และมีผู้ลงคะแนน 2n, n ออกเสียงลงคะแนนสำหรับ A และ n สำหรับ B วิธีการหลายวิธีสามารถคะแนนจะนับที่ B ก่อน A ไม่เคย เป็น cn หมายเลขแบบคาตาลัน
สมมติว่า A และ B มีผู้สมัครสำหรับสำนักงานและมีผู้มีสิทธิเลือกตั้ง 2n, n การลงคะแนนและ n สำหรับ B ในหลายวิธีที่สามารถลงคะแนนจะนับเพื่อให้ B คือไม่เคยไปข้างหน้าของ? การแก้ปัญหาคือคาตาลันหมายเลข CN
สมมติว่า A และ B เป็นผู้สมัครสำหรับสำนักงานและมีผู้มีสิทธิเลือกตั้งลงคะแนนให้ 2 , N และ n b . ในหลายวิธีที่สามารถนับคะแนนจะนับแล้วว่าบีไม่เคยก่อน ? โซลูชั่นที่เป็นเลข CN คาตาลัน