[理工] 離散2-92 鴿籠

看板Grad-ProbAsk作者 (我要早點洗澡)時間5年前 (2020/07/29 22:33), 編輯推噓0(0推 0噓 5→)
留言5則, 2人參與, 5年前最新討論串1/1
https://i.imgur.com/KXmZfiS.jpg
倒數2、3行看不懂是什麼意思 為什麼ai<aj會造成xi>xj 為什麼aj是比較長的數列可以得知 aj的遞增子序列比ai的短？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.82.188.118 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1596033221.A.1DD.html
→
07/29 22:58, 5年前 , 1F
aj不是數列，是數字 ai比較小，所以可以確定ai可以被
07/29 22:58, 1F
→
07/29 22:59, 5年前 , 2F
放到在aj確定的遞增數列的前面，導致xi比xj長
07/29 22:59, 2F
→
07/29 22:59, 5年前 , 3F
07/29 22:59, 3F
→
07/29 23:02, 5年前 , 4F
第二排推文應該直接講說在j位置確定的遞增數列就好
07/29 23:02, 4F
→
07/30 14:28, 5年前 , 5F
懂了謝謝 原來他不是數列==
07/30 14:28, 5F
‣ 更多 tavern 的文章
文章代碼(AID): #1V8OZ57T (Grad-ProbAsk)