หมายเลขล็อบบ์
ในคณิตศาสตร์เชิงการจัดเรียง Lobb number L นับจำนวนวิธีที่ วงเล็บเปิด n + mและ วงเล็บปิด n − mสามารถจัดเรียงเพื่อสร้างจุดเริ่มต้นของลำดับวงเล็บที่สมดุลที่ ถูกต้อง [ 1 ]
จำนวน Lobb เป็นการสรุปทั่วไปตามธรรมชาติของจำนวน Catalanซึ่งนับสตริงที่สมบูรณ์ของวงเล็บที่สมดุลที่มีความยาวที่กำหนด ดังนั้น จำนวน Catalan ที่ n จึงเท่ากับจำนวน Lobb L [ 2 ] พวกมันได้รับการตั้งชื่อตาม Andrew Lobb ซึ่งใช้พวกมันเพื่อ พิสูจน์ สูตรอุปนัย อย่างง่ายสำหรับ จำนวน Catalan ที่n [ 3 ]
จำนวน Lobb ถูกกำหนดพารามิเตอร์ด้วยจำนวนเต็มที่ ไม่เป็นลบสองจำนวน mและnโดยที่n ≥ m ≥ 0 จำนวน Lobb ที่ ( m , n ) L กำหนดโดยสัมประสิทธิ์ทวินามด้วยสูตร
รูปแบบอื่นของเลขล็อบบ์L คือ:
สามเหลี่ยมของตัวเลขเหล่านี้เริ่มต้นด้วย(ลำดับA039599ในOEIS )
โดยที่เส้นทแยงมุมคือ
และคอลัมน์ด้านซ้ายคือตัวเลขคาตาลัน
นอกจากจะนับลำดับของวงเล็บแล้ว จำนวนของ Lobb ยังนับวิธีที่ สามารถจัดเรียง ค่า +1 จำนวนn + m ชุด และค่า −1 จำนวน n − mชุด ให้เป็นลำดับที่ผลรวมย่อย ทั้งหมด ของลำดับนั้นไม่เป็นลบได้อีกด้วย
การนับคะแนนเสียง
ในทฤษฎีบทการนับคะแนนของ เบอร์ แทรนด์ ซึ่งตีพิมพ์ครั้งแรกโดยวิลเลียม อัลเลน วิทเวิร์ ธ ในปี 1878 ได้เปลี่ยนจากการจัดเรียงวงเล็บมาเป็นการนับคะแนนเสียงในการเลือกตั้งที่มีผู้สมัครสองคนทฤษฎีบทนี้กล่าวถึงความน่าจะเป็นที่ผู้สมัครที่ชนะจะนำอยู่ในการนับคะแนน โดยทราบผลการนับคะแนนสุดท้ายของผู้สมัครแต่ละคนแล้ว