作者yulin0619 (愛在雨過天晴時)
看板Grad-ProbAsk
標題[理工] 離散數學 1-71
時間Mon Aug 26 14:02:20 2019
https://i.imgur.com/39NpmYd.jpg
https://i.imgur.com/aKnHoNI.jpg
https://i.imgur.com/1kmTxeo.jpg
想請問此題
依原圖G
由左到右為1~5
a_1=2 a_2=5 a_3=3 a_4=4 a_5=1
假如把打叉的那一條平行線拿掉形成G'圖,
此平行線為G中連接第2條與第3條垂直線(即i=2和j=3)
則變成a_1=3 a_2=5 a_3=2 a_4=4 a_5=1
即a_1與a_3交換
打星號那一行圈起來的部分
是否應改為a_(i-1)與a_(j)交換,才是對的?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.225.104.7 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1566799343.A.F85.html
推 mi981027: 依他的邏輯他的確說錯了,但也不是改成a_i-1就會是對的 08/27 00:48
→ mi981027: ,這樣也只會在範例那張圖上成立 08/27 00:48
→ mi981027: 因為a_i對應到哪跟橫線的畫法有關 08/27 00:48
→ mi981027: 這是他的notation設計不好的問題 08/27 00:48
→ mi981027: 我想應該要令a_i表示第i條直線對應的玩具才對 08/27 00:48
→ mi981027: 不過這其實只是小細節寫錯而已啦哈哈 我覺得解題的精神 08/27 00:48
→ mi981027: 比較重要 08/27 00:48
→ mi981027: 另外其實不用特別令對於所有i < j 08/27 00:49
→ mi981027: 只要對於所有i 不等於j就行了 08/27 00:49
→ yulin0619: 了解~ 謝謝你 08/27 11:21