|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
|||
|
|||
วิธีเดินในตาราง 5x5
จงหาจำนวนวิธีในการเดินจากจุด A ไปจุด B โดยเดินได้เฉพาะบริเวณที่แรเงา และเดินเป็นระยะที่สั้นที่สุด
|
#2
|
|||
|
|||
อ้างอิง:
|
#3
|
|||
|
|||
ถ้าเดินธรรมดา(ตาราง5x5 ไม่จำเป็นต้องเดินที่แรเงา)
ผมเข้าใจว่า สมมติว่าเดินขึ้นเป็นเลข 1 เดินขวาเป็นเลข 0 จะได้ว่ามีเลข 1 อยู่ 5 ตัว เลข 0 อยู่ 5 ตัว แล้วเอามาเรียงได้ $\frac{10!}{5!5!} = \binom{10}{5}$ แล้วตรง $\binom{10}{5}-\binom{10}{6}$ ตรง $\binom{10}{6}$ นี่มาจากกรณียังไงหรอครับ |
#4
|
||||
|
||||
ใช้ catalan numbers ออกเลย
__________________
16.7356 S 0 E 18:17:48 14/07/15 |
|
|