作者lovewin (思念天上的你們)
看板Math
標題[中學] 路徑的走法總數
時間Fri Nov 30 15:35:39 2012
11、圖中有40個房間,你由A房間走到B房間,只能往右或往下走,若走捷徑,
且必須經過P.Q兩個房間,方法有多少種?
圖檔:
http://ppt.cc/T8jI
答案: 80種
==========================================================================
解法:
A → P: 5! / (3!2!) = 10 種走法
A 走到 P 共要往右走 3 格,往下走 2 格
P → Q: 2
Q → B: 4! /(3!) = 4
所求 = 10 * 2 * 4
==========================================================================
我的困惑:
邊看解法,邊看圖思考走法
我還是不懂到底是怎麼走 >"<
A的出發點的位置是從哪裡開始?
A到P格,是到P格的上、下、左、右的哪一個頂點??
我現在的困惑點在這裡被卡住了
煩請幫幫我解開我的困惑,感恩。
96北區
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.25.159.135
※ 編輯: lovewin 來自: 114.25.159.135 (11/30 15:36)
推 LPH66 :不是走在格子線上 而是走在格子裡面 11/30 15:41
→ lovewin :感謝,我懂了,原來是這樣,我研究好久,感謝解惑 11/30 19:01