[離散] 103成大資工 路徑問題

看板Grad-ProbAsk作者 (Wei)時間10年前 (2015/11/04 15:37), 編輯推噓0(004)
留言4則, 2人參與, 最新討論串1/1
題目及解答: http://i.imgur.com/E6aErwQ.jpg
http://i.imgur.com/T6zaNSz.jpg
我想請問(c)小題的答案,看了書上答案看不太懂他的意思 只想到用排容原理的做法來解答,但解了兩次還是跟書上解答不同 本人做法: http://i.imgur.com/Gr7ajsZ.jpg
請求各位大大幫忙,感恩 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.214.211.42 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1446622647.A.684.html

11/04 23:19, , 1F
因為每一種過禁止點的走法皆可以唯一轉換成3R8U排列
11/04 23:19, 1F

11/04 23:24, , 2F
隨意寫一個3R8U的排列UURRU|UURUUU->UURRU|RRURRR
11/04 23:24, 2F

11/04 23:25, , 3F
只要找到U比R多之後的後面UR互換就是一種禁位走法
11/04 23:25, 3F

11/05 02:46, , 4F
感謝J大
11/05 02:46, 4F
文章代碼(AID): #1MERMtQ4 (Grad-ProbAsk)