討論串[理工] [離散] 鴿籠 97北大
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
2. 假設這n +1個整數序列為a ,a , ... , a. 1 2 n^2+1. 2. 令x 及y 分別表示由a 開始最長的遞增及遞減子序列的長度，k=1,2, ... ,n +1. k k k. 利用矛盾證法，假設該整數序列a ,a , ... , a 中不存在長度為n+1的遞增子序列. 1
(還有454個字)
內容預覽:
Using the pigeonhole principle, show that. a list of n^2 + 1 distinct numbers,. there are either n+1 numbers (not necessarily consecuitve). in increas
(還有140個字)
首頁
上一頁
1
下一頁
尾頁