ดูหนึ่งข้อความ
  #2  
Old 19 กุมภาพันธ์ 2006, 00:59
TOP's Avatar
TOP TOP ไม่อยู่ในระบบ
ผู้พิทักษ์กฎขั้นสูง
 
วันที่สมัครสมาชิก: 27 มีนาคม 2001
ข้อความ: 1,003
TOP is on a distinguished road
Smile

หากกำหนดให้ $P_n$ แทนจำนวนวิธีเดินทางจากตำแหน่งที่ $n$ ไปจนถึง $S$ จะพบว่า
$\begin{array}{rcl}
P_N & = & P_1 + P_2 \\
P_1 & = & P_3 + P_4 \\
P_2 & = & P_1 + P_4 + P_5 \\
P_3 & = & P_4 + P_6\\
P_4 & = & P_5 + P_6 + P_7\\
P_5 & = & P_7\\
P_6 & = & 1\\
P_7 & = & P_6 + 1
\end{array}$
เสร็จแล้วเราก็เริ่มแทนค่าย้อนกลับขึ้นไปจาก $P_7$ ไปจนถึง $P_1$ ก็จะหาค่า $P_N$ ได้ครับ
$\begin{array}{rcl}
P_6 & = & 1 \\
P_7& = & P_6 + 1 = 1 + 1 = 2 \\
P_5& = & P_7 = 2 \\
P_4& = & P_5 + P_6 + P_7 = 2 + 1 + 2 = 5 \\
P_3& = & P_4 + P_6 = 5 + 1 = 6\\
P_1& = & P_3 + P_4 = 6 + 5 = 11 \\
P_2& = & P_1 + P_4 + P_5 = 11 + 5 + 2 = 18 \\
P_N & = & P_1 + P_2 = 11 + 18 = 29 \\
\end{array}$
__________________
The difference between school and life?
In school, you're taught a lesson and then given a test.
In life, you're given a test that teaches you a lesson.
ตอบพร้อมอ้างอิงข้อความนี้