กลับไปหน้าบทความ

อ่าน 2 นาที

หมายเลขล็อบบ์

ใน คณิตศาสตร์เชิงการจัดเรียง Lobb number L m , n นับจำนวนวิธีที่ วงเล็บเปิด n + m และ วงเล็บปิด n − m สามารถจัดเรียงเพื่อสร้างจุดเริ่มต้นของลำดับ วงเล็บที่สมดุล ที่ ถูกต้อง [ 1 ]

หมายเลขล็อบบ์

ในคณิตศาสตร์เชิงการจัดเรียง Lobb number L นับจำนวนวิธีที่ วงเล็บเปิด n  + mและ วงเล็บปิด nmสามารถจัดเรียงเพื่อสร้างจุดเริ่มต้นของลำดับวงเล็บที่สมดุลที่ ถูกต้อง [ 1 ]   

จำนวน Lobb เป็นการสรุปทั่วไปตามธรรมชาติของจำนวน Catalanซึ่งนับสตริงที่สมบูรณ์ของวงเล็บที่สมดุลที่มีความยาวที่กำหนด ดังนั้น จำนวน Catalan ที่ n จึงเท่ากับจำนวน Lobb L [ 2 ] พวกมันได้รับการตั้งชื่อตาม Andrew Lobb ซึ่งใช้พวกมันเพื่อ พิสูจน์ สูตรอุปนัย อย่างง่ายสำหรับ จำนวน Catalan ที่n [ 3 ]

จำนวน Lobb ถูกกำหนดพารามิเตอร์ด้วยจำนวนเต็มที่ ไม่เป็นลบสองจำนวน mและnโดยที่n m ≥ 0 จำนวน Lobb ที่ ( m , n ) L กำหนดโดยสัมประสิทธิ์ทวินามด้วยสูตร    

แอล,n=2+1+n+1(2n+n) สำหรับ n0.{\displaystyle L_{m,n}={\frac {2m+1}{m+n+1}}{\binom {2n}{m+n}}\qquad {\text{ สำหรับ }}n\geq m\geq 0.}

รูปแบบอื่นของเลขล็อบบ์L คือ:

แอล,n=(2n+n)(2n+n+1).{\displaystyle L_{m,n}={\binom {2n}{m+n}}-{\binom {2n}{m+n+1}}.}

สามเหลี่ยมของตัวเลขเหล่านี้เริ่มต้นด้วย(ลำดับA039599ในOEIS )

1112315951142820714290753591{\displaystyle {\begin{array}{rrrrrr}1\\1&1\\2&3&1\\5&9&5&1\\14&28&20&7&1\\42&90&75&35&9&1\\\end{array}}}

โดยที่เส้นทแยงมุมคือ

แอลn,n=1,{\displaystyle L_{n,n}=1,}

และคอลัมน์ด้านซ้ายคือตัวเลขคาตาลัน

แอล0,n=11+n(2nn).{\displaystyle L_{0,n}={\frac {1}{1+n}}{\binom {2n}{n}}.}

นอกจากจะนับลำดับของวงเล็บแล้ว จำนวนของ Lobb ยังนับวิธีที่ สามารถจัดเรียง ค่า +1 จำนวนn  + m ชุด และค่า −1 จำนวน nmชุด ให้เป็นลำดับที่ผลรวมย่อย ทั้งหมด ของลำดับนั้นไม่เป็นลบได้อีกด้วย   

การนับคะแนนเสียง

ในทฤษฎีบทการนับคะแนนของ เบอร์ แทรนด์ ซึ่งตีพิมพ์ครั้งแรกโดยวิลเลียม อัลเลน วิทเวิร์ ธ ในปี 1878 ได้เปลี่ยนจากการจัดเรียงวงเล็บมาเป็นการนับคะแนนเสียงในการเลือกตั้งที่มีผู้สมัครสองคนทฤษฎีบทนี้กล่าวถึงความน่าจะเป็นที่ผู้สมัครที่ชนะจะนำอยู่ในการนับคะแนน โดยทราบผลการนับคะแนนสุดท้ายของผู้สมัครแต่ละคนแล้ว

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Lobb_number&oldid=1262742509 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ หมายเลขล็อบบ์

ใน คณิตศาสตร์เชิงการจัดเรียง Lobb number L m , n นับจำนวนวิธีที่ วงเล็บเปิด n + m และ วงเล็บปิด n − m สามารถจัดเรียงเพื่อสร้างจุดเริ่มต้นของลำดับ วงเล็บที่สมดุล ที่ ถูกต้อง [ 1 ]

การนับคะแนนเสียง

ในทฤษฎีบทการนับคะแนนของ เบอร์ แทรนด์ ซึ่งตีพิมพ์ครั้งแรกโดย วิลเลียม อัลเลน วิทเวิร์ ธ ในปี 1878 ได้เปลี่ยนจากการจัดเรียงวงเล็บมาเป็นการนับคะแนนเสียงในการเลือกตั้งที่มีผู้สมัครสองคนทฤษฎีบทนี้กล่าวถึง ความน่าจะเป็น ที่ผู้สมัครที่ชนะจะนำอยู่ในการนับคะแนน...