看板 [ Grad-ProbAsk ]
討論串[理工] 離散 鴿籠 2-92 範例9
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 離散 鴿籠 2-92 範例9
推噓0(0推 0噓 1→)留言1則，0人參與, 7年前最新作者Honor1984 (奈何上天造化弄人？)時間7年前 (2018/10/01 19:50), 編輯資訊
0
1
0
內容預覽:
這題要證明. 存在 含有n+1個數的遞增數列 或 含有n+1個數的遞減數列. 所以用反證法. 先假設 不存在n+1個數的遞增數列 且 不存在n+1個數的遞減數列. 言下之一. 每個從a_k開始的最長的遞增數列所含的數字個數只會為1~n中的一個數，稱x_k. 每個從a_k開始的最長的遞減數列所含的數字
(還有272個字)
#1
[理工] 離散 鴿籠 2-92 範例9
推噓4(4推 0噓 6→)留言10則，0人參與, 7年前最新作者QoGIVoQ (瓏瓏小於三)時間7年前 (2018/10/01 18:38), 7年前編輯資訊
0
1
0
內容預覽:
題目如圖. https://i.imgur.com/KXmZfiS.jpg. 這題是要證明. 遞增和遞減存在長度n+1. 所以用n^2+1和n^2來做鴿籠嗎. 解答用的矛盾法有點看不懂. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.128.72.6. ※ 文章網址: htt
(還有24個字)
首頁
上一頁
1
下一頁
尾頁