ข้อย่อย 1
จากเงื่อนไขที่การเลือกลำดับ
Wikimedia Error
Error
Too many requests (f061ab2)
โดยที่
ให้
เป็นสมาชิกใดๆ ของเซต
Wikimedia Error
Error
Too many requests (f061ab2)
หาก
แล้ว
Wikimedia Error
Error
Too many requests (f061ab2)
สำหรับ
สำหรับจำนวนเต็ม
ทุกตัวที่มีค่ามากกว่า
ฉะนั้นเราได้ว่าสำหรับสมาชิกของเซต
Wikimedia Error
Error
Too many requests (f061ab2)
แต่ละตัว มันทางเลือก
Wikimedia Error
Error
Too many requests (f061ab2)
ทางเลือกดังต่อไปนี้
ฉะนั้นจำนวนของลำดับ
Wikimedia Error
Error
Too many requests (f061ab2)
ในข้อนี้คือ
Wikimedia Error
Error
Too many requests (f061ab2)
ข้อย่อย 2
การที่
Wikimedia Error
Error
Too many requests (f061ab2)
ไม่มีส่วนร่วมกันเป็นคู่ ๆ คือ สำหรับสมาชิก x ใด ๆ แล้ว x จะอยู่ในสับเซตได้เพียงตัวเดียวเท่านั้น หรือถ้าไม่อยู่ก็ไม่อยู่ทุกสับเซตเลย ดังนั้น จำนวนของลำดับ
ในข้อนี้คือ
ข้อย่อย 3
การที่
นั้นแสดงว่าสำหรับสมาชิก x ใด ๆ นั้น x สามารถอยู่ได้ในหลายสับเซต แต่จะอยู่ทั้ง k สับเซตไม่ได้ ฉะนั้นสมาชิกแต่ละตัวจึงมีวิธีเลือกสับเซตที่มันอยู่เท่ากับ
Wikimedia Error
Error
Too many requests (f061ab2)
วิธี เนื่องจากมีวิธีเลือกสับเซตทั้งหมด
Wikimedia Error
Error
Too many requests (f061ab2)
วิธี แต่มีวิธีที่ใช้ไม่ได้ (อยู่ในสับเซตทุกสับเซต) อยู่หนึ่งวิธี ฉะนั้นจึงมีลำดับ
ทั้งหมด
ลำดับ