作者tedmax100 (tedmax)
看板Grad-ProbAsk
標題[理工] [離散]-路徑問題
時間Wed Dec 23 09:54:53 2009
從(0,0) 到 (6,4)有多少種走法
只能往右走R:(x,y)→(X+1,Y) 和 往上走u:(x,y)→(x,y+1)
使得過程中U的數量不多於R的方法數?
解答是給 (10取3) - (10取2)
請問這是怎麼來的? 煩請高手教一下
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.117.206.69
1F：推 ieric:全部(10取3)-不合法(10取2) 不合法=R超過U的時候 12/23 23:15
2F：→ ieric:在第一次U次數超過R次數後 將R改成U U改成R 結果皆為2R8U 12/23 23:22
3F：→ ieric:打錯 不合法是U超過R= = 12/23 23:23
4F：推 converse2006:好奇此題有沒有別的解法? 12/24 01:47
5F：推 converse2006:再來(10取3)哪裡來的呀@@ 我看過的題目是(0,0)->(7,3 12/24 02:01
6F：→ converse2006:我看不出來這題(10取3)怎取的 懇請賜教 12/24 02:02
7F：→ tedmax100:小弟看過的也是 輔仁電子的 00到73 12/24 08:53
8F：→ tedmax100:只是補習班講義就出現這題 可是答案跟00到73的一樣 12/24 08:53
9F：→ tedmax100:請問00到64 不是應該是10取4嗎? 12/24 08:54
10F：→ tedmax100:這題到64的我是寫10取4 - 10取3 12/24 08:55
11F：→ ieric:冏了= = 我看到這題 腦海直接浮現00到73 = = 所以..抱歉 12/24 12:39
12F：→ ieric:我算法和樓上相同 抱歉阿 各位= =" 12/24 12:45
13F：→ tedmax100:所以ieric大大也是算跟我答案一樣囉!? 那就是講義給錯 12/24 13:48
14F：→ ieric:恩 一樣的@@ 12/24 18:15