作者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