看板 [ Grad-ProbAsk ]
討論串[理工] [離散] 鴿籠原理
共 9 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#4
[理工] [離散] 鴿籠原理
推噓3(3推 0噓 0→)留言3則，0人參與, 最新作者mqazz1 (無法顯示)時間15年前 (2010/08/01 20:19), 編輯資訊
0
0
0
內容預覽:
show that in a sequence of n^2 + 1 distinct integers,. there is either an increasing subsequence of length n+1. or a decreasing subsequence of length
#3
Re: [理工] [離散] 鴿籠原理已刪文
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者starbury8 (馬不理不思議)時間15年前 (2010/07/25 23:29), 編輯資訊
0
0
0
內容預覽:
第二題最後的敘述似乎也不太好. 有兩種斷句方式. 1.需要幾條線 保證任5台電腦皆可連到5台不同的印表機?. 2.需要幾條線保證 任5台電腦皆可連到5台不同的印表機?. 如果是1的話感覺是你給的答案也是推文的想法. 這個是找到一種用掉最少條線的方法 只要可以符合就好. 但是如果是2的話才像是鴿籠原理
#2
[理工] [離散] 鴿籠原理
推噓9(9推 0噓 11→)留言20則，0人參與, 最新作者vn801368 (沒錢了...衰)時間15年前 (2010/07/25 22:05), 編輯資訊
0
0
0
內容預覽:
1. Given A1,...,An 屬於Z(整數),證明:存在i≦j 使得n|(Ai+...+Aj). pf: 令 X1=A1,X2=A1+A2,.....Xn=A1+A2+...+An. ∴存在p ﹤q 使得 n|(Xq-Xp) (小弟就是卡在這裡，不懂為什麼這個成立). =>n|(Ap+1+.
(還有88個字)
#1
Re: [理工] [離散] 鴿籠原理
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者assassin88 (Ace)時間15年前 (2010/03/23 19:46), 編輯資訊
0
0
1
內容預覽:
存在 n 屬於 Z^+ 使得 m | (2^n)-1. 考慮 m+1 個數 : (2^1)-1, (2^2)-1, ... , (2^(m+1))-1. 根據鴿籠存在 i =\= j 使得 m | (2^j)-1 - (2^i)-1. => m | 2^i(2^(j-i)-1). => 令 n =
首頁
上一頁
1
2
下一頁
尾頁