คิดแบบComplementแล้วง่ายกว่าคิดแบบแทรกเยอะเลยครับ ได้แล้วครับ ขอบคุณครับน้องอาร์ท
แบบนี้ใช่ไหมครับ
วิธีที่ง่ายที่สุดคือคิดจากการหักกรณีออก
หักออกด้วย
1.ติดกันเพียง 1 คู่ เกิดขึ้น $2^3\times 3!\times 4!$
2.ติดกัน2คู่ เกิดขึ้นได้ $2^4\times 6 \times 4!$
3.ติดกัน 3 คู่เกิดขึ้นได้ $4\times 6 \times 2^3$
4.ติดกัน 4 คู่เกิดขึ้นได้ $4!\times 2^4$
รวมกันได้ $168 \times 4!$
จำนวนวิธีที่ไม่มีสามีภรรยาคู่ใดๆติดกันเท่ากับ $8!-(168 \times 4!)$
$=4!(8\times 7 \times 6 \times 5-168)$
$=4!(8\times 7 \times 6 \times 5-7 \times 6 \times 4)$
$=4!(7 \times 6 \times 4)(10-1)$
$=24 \times 9\times 168$
$=36288$
__________________
" ถ้าเราล้มบ่อยๆ ในที่สุดเราจะรู้ว่าถ้าจะล้ม ล้มท่าไหนจะเจ็บน้อยที่สุด และรู้อีกว่าต่อไปทำยังไงจะไม่ให้ล้มอีก
ดังนั้นจงอย่ากลัวที่จะล้ม"... อาจารย์อำนวย ขนันไทย
ครั้งแรกในชีวิตที่สอบคณิตสมาคมคณิตศาสตร์เมื่อป ี2533...ผมได้แค่24คะแนน(จากร้อยคะแนน)
14 ตุลาคม 2013 09:22 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ กิตติ
|