※ 引述《justin0602 (justin)》之銘言：
: http://www.badongo.com/pic/13068541 (題幹)
: http://www.badongo.com/pic/13068429 (題目)
: 想請問
: 考慮交叉路口前進的機率
: 跟考慮路線的機率有什麼不一樣阿?
: 老師說 交叉點是不知道路線
: 選各路徑機率皆相同 是指知道路線
: 這是什麼意思?
先講考慮路線好了
每個路線的選擇機率皆同
所以
考慮路線 幾乎就等同於 排列組合 的算法
每一個排列組合就是一個路線
只是下面要有分母，而因為每個路線選擇機率皆同
所以分母就是所有路線種類
至於考慮交叉路口前進的機率
則是 每個交叉路口選擇的機率相同
所以 A點 1/2，1/2 意思就是 往右跟往上的機率各是 1/2
接著又來到交叉路口，又各要乘以1/2，1/2
但是到了某些路口，又會有聚集，所以要再加起來
E
｜
C－D 概略算一次 A 到 B 跟 C 機率相同，所以各是1/2
｜｜ C 到 E 跟 D 機率也相同，所以 1/2 x 1/2 = 1/4
A－B－F B 到 F 跟 D 也是同上，但是！
因為兩個都有到 D 所以 D 是 1/4 + 1/4 = 2/4
接著就依此類推...
: 然後考慮路線 為什麼走到C是4/15 這十五所代表的意思是什麼?
: 雖然我知道15是4+6+4+1得到的
: 但我完全不懂這的意義是什麼
: 這題真的好複雜 想的頭好痛
15就是分母，也就是所有路線的總和
到C點的方法數是 4!/3!1! = 上上上右 排列 = 4
（簡單來說就是排列組合阿！）
嗯，大概就是這樣，希望我解釋有人看得懂XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.168.225.215