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

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

ให้ 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$ นั่นเอง