看板 Grad-ProbAsk 關於我們 聯絡資訊
從(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
ieric:全部(10取3)-不合法(10取2) 不合法=R超過U的時候 12/23 23:15
ieric:在第一次U次數超過R次數後 將R改成U U改成R 結果皆為2R8U 12/23 23:22
ieric:打錯 不合法是U超過R= = 12/23 23:23
converse2006:好奇此題有沒有別的解法? 12/24 01:47
converse2006:再來(10取3)哪裡來的呀@@ 我看過的題目是(0,0)->(7,3 12/24 02:01
converse2006:我看不出來這題(10取3)怎取的 懇請賜教 12/24 02:02
tedmax100:小弟看過的也是 輔仁電子的 00到73 12/24 08:53
tedmax100:只是補習班講義就出現這題 可是答案跟00到73的一樣 12/24 08:53
tedmax100:請問00到64 不是應該是10取4嗎? 12/24 08:54
tedmax100:這題到64的我是寫10取4 - 10取3 12/24 08:55
ieric:冏了= = 我看到這題 腦海直接浮現00到73 = = 所以..抱歉 12/24 12:39
ieric:我算法和樓上相同 抱歉阿 各位= =" 12/24 12:45
tedmax100:所以ieric大大也是算跟我答案一樣囉!? 那就是講義給錯 12/24 13:48
ieric:恩 一樣的@@ 12/24 18:15