作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1566799343.A.F85.html
1F：推 mi981027: 依他的逻辑他的确说错了，但也不是改成a_i-1就会是对的 08/27 00:48
2F：→ mi981027: ，这样也只会在范例那张图上成立 08/27 00:48
3F：→ mi981027: 因为a_i对应到哪跟横线的画法有关 08/27 00:48
4F：→ mi981027: 这是他的notation设计不好的问题 08/27 00:48
5F：→ mi981027: 我想应该要令a_i表示第i条直线对应的玩具才对 08/27 00:48
6F：→ mi981027: 不过这其实只是小细节写错而已啦哈哈 我觉得解题的精神 08/27 00:48
7F：→ mi981027: 比较重要 08/27 00:48
8F：→ mi981027: 另外其实不用特别令对於所有i < j 08/27 00:49
9F：→ mi981027: 只要对於所有i 不等於j就行了 08/27 00:49
10F：→ yulin0619: 了解~ 谢谢你 08/27 11:21