[理工] 黃子嘉離散 2-92

[ok8752665 (鋼鐵人死寡婦死隊長穿越)]

https://i.imgur.com/KXmZfiS.jpg

不太懂倒數第三行跟倒數第二行是什麼意思

為啥ai<aj會導致 xi>xj

這是怎麼來的

-----
Sent from JPTT on my Sony G8342.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.83.24.129
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1556849549.A.47E.html
推 b10007034: 跟圖論那邊最大長度有點像的感覺
→ b10007034: 若ai<aj,ai可以加到aj的前面,則xi=xj+1與前面xi=xj產生
→ b10007034: 矛盾
→ b10007034: 至於為什麼可以推導到n+1，這邊交代沒有很清楚
→ ok8752665: 有點概念了 謝謝
推 b10007034: 鴿籠原理那行可以補充一下，(xk,yk)存在n+1對
→ b10007034: 產生矛盾那邊就可以寫ai>aj>ak>al>am>an... 有n+1個
→ b10007034: 不知道是不是補習班故意不寫清楚啦....