[其他]競賽試題

看板Math作者 (零分)時間11年前 (2014/07/07 01:22), 編輯推噓1(1推 0噓 11→)
留言12則, 3人參與, 最新討論串1/3 (看更多)
小弟不才 想請問兩題 http://ppt.cc/9CCB 這兩題用窮舉法都能找出答案 但想知道如何用算的算出答案 尤其是第25題若擴充成3x3、4x4窮舉的難度會大增... 感謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.46.192.202 ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1404667342.A.664.html
→
07/07 01:40, , 1F
30題那邊 考慮直三橫三的組合 再各自排列就好
07/07 01:40, 1F
→
07/07 01:43, , 2F
25題可能要限定直走橫走都是偶數條 一樣排列組合
07/07 01:43, 2F
→
07/07 01:45, , 3F
例如直走6條 橫走2條可以 直4橫4也可以...
07/07 01:45, 3F
→
07/07 01:46, , 4F
但直6橫4這種就不行 各自列出再計算會簡單一些吧?
07/07 01:46, 4F
→
07/07 01:48, , 5F
或者 先討論最短路徑 再加上"4的倍數次"的行走路徑
07/07 01:48, 5F
→
07/07 01:49, , 6F
也就是總共只能是4、8、12歩 (12歩又確定不行..)
07/07 01:49, 6F
→
07/07 01:50, , 7F
這時候直接討論4歩(最短路徑)和直6橫2、直4橫4就好
07/07 01:50, 7F
→
07/07 01:51, , 8F
阿勒 四的倍數是錯的...先別管這個...= =a
07/07 01:51, 8F
→
07/07 01:54, , 9F
總之 就是先討論最短路徑 再加上可以來回的方式這樣
07/07 01:54, 9F
→
07/07 02:01, , 10F
25題是9+9-6+2=14種是嗎?
07/07 02:01, 10F
→
07/07 12:27, , 11F
感謝j大賜教但第25題答案是16種
07/07 12:27, 11F
推
07/07 12:28, , 12F
25.我心算是16種..
07/07 12:28, 12F
‣ 更多 question007 的文章
文章代碼(AID): #1JkONEPa (Math)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 3 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共3篇)
‣ 更多 question007 的文章
文章代碼(AID): #1JkONEPa (Math)