作者money0102 (Wei)
看板Grad-ProbAsk
標題[離散] 103成大資工 路徑問題
時間Wed Nov 4 15:37:24 2015
題目及解答:
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
→ jerry031181: 因為每一種過禁止點的走法皆可以唯一轉換成3R8U排列 11/04 23:19
→ jerry031181: 隨意寫一個3R8U的排列UURRU|UURUUU->UURRU|RRURRR 11/04 23:24
→ jerry031181: 只要找到U比R多之後的後面UR互換就是一種禁位走法 11/04 23:25
→ money0102: 感謝J大 11/05 02:46