418531 ภาคต้น 2552/โจทย์ปัญหาการวิเคราะห์เชิงการจัด/เฉลยข้อ 11

ให้ B คือจำนวนวิธีที่กระจายลูกบอลที่ต่างกัน 8 ลูก ลงในไห 3 ใบ โดยที่ไม่มีเงื่อนไขอะไรเลย จะได้ว่า $B=3^{8}$

ให้ A คือจำนวนวิธีที่กระจายลูกบอลที่ต่างกัน 8 ลูก ลงในไห 3 ใบ โดยที่แต่ละไหจะต้องมีลูกบอลอย่างน้อย 1 ลูก

B-A คือ จำนวนวิธีที่กระจายลูกบอลที่ต่างกัน 8 ลูก ลงในไห 3 ใบ โดยที่อย่างน้อย 1 ไหว่าง

|B-A| = |ไห 1 ว่าง| + |ไห 2 ว่าง| + |ไห 3 ว่าง| + |ไห 1 และ 2 ว่าง| + |ไห 1 และ 3 ว่าง| + |ไห 2 และ 3 ว่าง|

     = |บอลอยู่ไห 2 และ 3| + |บอลอยู่ไห 1 และ 3| + |บอลอยู่ไห 1 และ 2| + |บอลอยู่ไห 3 อย่างเดียว| + |บอลอยู่ไห 2 อย่างเดียว| +  |บอลอยู่ไห 1 อย่างเดียว| 
     = $3(2^{8}-2)+3$

ดังนั้น A = $3^{8}-3(2^{8}-2)+3$ นั่นเอง