การจัดหมู่

การจัดหมู่ (อังกฤษ: Combination) ในทางคณิตศาสตร์เป็นวิธีการเลือกสิ่งของจำนวนหนึ่งมาจากสิ่งของที่มีอยู่ทั้งหมด โดยไม่คำนึงถึงลำดับ การจัดหมู่สิ่งของ k สิ่ง จากสิ่งของทั้งหมด n สิ่ง มีวิธีการจัดทั้งหมด C k n = ( n k ) = n ! k ! ( n − k ) ! {\displaystyle C_{k}^{n}={n \choose k}={\frac {n!}{k!(n-k)!}}} วิธี ตัวอย่างเช่นให้ผลไม้สามชนิดกล่าวคือแอปเปิ้ลสีส้มและลูกแพร์มีสามชุดให้เลือกจากชุดนี้คือแอปเปิ้ลและลูกแพร์ แอปเปิ้ลและส้ม; หรือลูกแพร์และส้ม เพิ่มเติมอย่างเป็นทางการการรวมชุด k ของชุด S คือเซตย่อยขององค์ประกอบที่แตกต่างของ S. หากชุดมีองค์ประกอบ n จำนวนของ k-combination จะเท่ากับค่าสัมประสิทธิ์ทวิดาวน์