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) / 該附件被下載次數 5196
https://mathpro.net/db/attachment.php?aid=2101&k=b5b0bc9258c1a69f3bb66a9f9ba96f1c&t=1742028623

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

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

圖片附件: DSC_0001.JPG (2014-4-18 00:22, 94.17 KB) / 該附件被下載次數 4382
https://mathpro.net/db/attachment.php?aid=2105&k=d734f20ca4bb8f3f7bae04ef0d6f6e43&t=1742028623

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

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

圖片附件: 2014-04-18 15.24.59.jpg (2014-4-18 15:27, 194.68 KB) / 該附件被下載次數 5939
https://mathpro.net/db/attachment.php?aid=2107&k=784ef051184606bb9661a3878ddd1fc2&t=1742028623

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

論壇程式使用 Discuz! 6.1.0