หัวข้อ: ข้อสอบ imso 2014
ดูหนึ่งข้อความ
  #24  
Old 20 มีนาคม 2018, 19:54
gon's Avatar
gon gon ไม่อยู่ในระบบ
ผู้พิทักษ์กฎขั้นสูง
 
วันที่สมัครสมาชิก: 29 มีนาคม 2001
ข้อความ: 4,608
gon is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ papa972 View Post
ข้อ 22 short answer มีวิธีคิดยังไงครับ เฉลย 384 วิธี แต่ผมคิดได้ 84*4-40= 296 วิธี
ปกติเดินจากจุดมุมล่างมุมหนึ่งไปยังมุมบนสุดด้านตรงข้าม จะได้เดิน $6 \times \frac{9!}{6! 3!}$ วิธีครับ

แต่ว่ามันจะมีจำนวนเส้นทางที่ซ้ำกันอยู่ $6 \times \frac{6!}{3!3!}$ เส้นทาง

ดังนั้นคำตอบจึงได้เป็น $6 \times \frac{9!}{6! 3!} - 6 \frac{6!}{3!3!} = 6(84 - 20) = 384$
ตอบพร้อมอ้างอิงข้อความนี้