Math Pro 數學補給站

標題: 重複組合的問題--變號問題 [打印本頁]

作者: P78961118 時間: 2014-4-17 23:29 標題: 重複組合的問題--變號問題

請教第12題怎麼做?
謝謝

103.4.18
將題目重新打字，將來就可以搜尋得到
如下棋盤式街道圖中，甲由A點走捷徑到B，求甲經過P點且恰巧轉彎四次的走法有　　種。
答：32

113.3.10補充
考慮在一個\(8\times 8\)的方格紙上，從左下角的頂點到右上角的頂點，長度為16的所有路徑，試問有多少種路徑滿足上述條件且恰好轉彎四次？
(2024AIME，https://math.pro/db/thread-3802-1-1.html)

圖片附件: 1.jpg (2014-4-17 23:29, 73.99 KB) / 該附件被下載次數 5009
https://math.pro/db/attachment.php?aid=2101&k=4462eba30ae48c4870b0ef8bb25d5fb3&t=1732279631

作者: shingjay176 時間: 2014-4-17 23:57 標題: 回復 1# P78961118 的帖子

正負，或是負正。就會出現轉彎的狀況

圖片附件: DSC_0001.JPG (2014-4-18 00:22, 94.17 KB) / 該附件被下載次數 4239
https://math.pro/db/attachment.php?aid=2105&k=c43e8a4b08827f66df7eba3ec9aa285f&t=1732279631

作者: weiye 時間: 2014-4-18 15:27 標題: 回復 2# shingjay176 的帖子

轉彎次數不多，我直接算如下圖。

圖片附件: 2014-04-18 15.24.59.jpg (2014-4-18 15:27, 194.68 KB) / 該附件被下載次數 5707
https://math.pro/db/attachment.php?aid=2107&k=651ba378b372116ca7d539ae0aa7fd0b&t=1732279631

歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/)

論壇程式使用 Discuz! 6.1.0