ดูหนึ่งข้อความ
  #3  
Old 14 ตุลาคม 2013, 09:12
กิตติ's Avatar
กิตติ กิตติ ไม่อยู่ในระบบ
กระบี่ธรรมชาติ
 
วันที่สมัครสมาชิก: 08 พฤศจิกายน 2009
ข้อความ: 2,723
กิตติ is on a distinguished road
Default

คิดแบบ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 ครั้ง, ครั้งล่าสุดโดยคุณ กิตติ
ตอบพร้อมอ้างอิงข้อความนี้