ดูหนึ่งข้อความ
  #2  
Old 08 มกราคม 2012, 22:03
polsk133's Avatar
polsk133 polsk133 ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 14 สิงหาคม 2011
ข้อความ: 1,873
polsk133 is on a distinguished road
Default

1. จาก A ไป B จะต้องเดินทางทั้งหมด 10 ขีด

ขวา 6 ขึ้น 4

สร้างที่วาง 10 ที่ [ _ _ _ _ _ _ _ _ _ _ ]

ให้เลข 0 แทนการเดินทางไปทางขวา 1 ขีด เลข 1 แทนการเดินขึ้น 1 ขีด จะได้ว่ามี 0 ทั้งหมด 6ตัว มี 1 ทั้งหมด 4 ตัว

เช่น 0000001111 คือ ขวา ขวา ขวา ขวา ขวา ขวา ขึ้น ขึ้น ขึ้น ขึ้น

ดังนั้นวิธีที่ทำได้ทั้งหมดคือ $ \frac{10!}{6!4!}$

ปล.สามารถขยายไปในกรณี ตาราง m x n ได้

ปล2. ชอบตรงคลิปมากครับ ทำให้เข้าใจกว่าอ่านด้วยตนเอง

08 มกราคม 2012 22:08 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ polsk133
ตอบพร้อมอ้างอิงข้อความนี้