田字形的路從左下到右上有幾種走法?

2015-03-10 7:12 pm
田字形的路從左下到右上有幾種走法?

規則1:只能往上走 不能往下走
規則2:只能往右走 不能往左走

請告訴我算法
更新1:

能的話答案也說一下

回答 (2)

2015-03-21 6:40 am
✔ 最佳答案
第一步可以選擇往上走或往左走.........2
第二步有兩種走法:
一種是中間,可以選擇往上走或往左走.......2種
另一種是角落,只能走到終點.........1種
以上兩個可能共2+1=3條路
2x3=6種

圖解:
7一8一9
丨 丨 丨
4一5一6
丨 丨 丨
1一2一3

有6種:12369, 12569, 12589, 14569, 14589, 14789
2015-03-10 7:39 pm
田字形是個很簡單的例子
故我們選擇考慮AXB的方格(橫有A格)
由於你只能往右或往上走
所以不論你怎麼走
都必須往右走A次、往上走B次
如果再把每一種走法記錄下來
例如aabbabbabab.....等等
你就會發現所有走法就是這幾個a和這幾個b一起排列的組合數而已

舉個例子:今有7X3的大方格
由於必須往右走7次、往上走3次
故走法即為7個a和3個b的排列數
由於每個a和每個b都是一樣的東西
所以我們可以看成是3個b放十個位置的組合數
C(10,3)~

2015-03-10 18:53:42 補充:
我很簡單
就一句話
你是要看解法還是要看答案
如果是兩個都要
我一樣會刪文~


收錄日期: 2021-04-24 23:27:35
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20150310000015KK01663

檢視 Wayback Machine 備份