看板 [ Grad-ProbAsk ]
討論串[理工] [離散] 鴿籠原理
共 9 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#9
Re: [理工] [離散] 鴿籠原理
推噓3(3推 0噓 0→)留言3則，0人參與, 最新作者mqazz1 (無法顯示)時間14年前 (2011/10/13 19:09), 編輯資訊
0
0
1
內容預覽:
我想應該是原PO的題目打錯了 這題應該是某年逢甲的題目. 題目是要證S的所有非空子集的元素和不可能皆不同. 如果用最直接的來看 S的非空子集有2^6 - 1 = 63. 元素和的範圍是 1 到 (9+10+11+12+13+14) => 1~69 => 69種. 所以這個方法行不通. 但是非空子集也
(還有80個字)
#8
[理工] [離散] 鴿籠原理
推噓2(2推 0噓 11→)留言13則，0人參與, 最新作者da0910cc (da0910cc)時間14年前 (2011/07/16 00:21), 編輯資訊
0
0
0
內容預覽:
有讀過的應該都看過一題...... 77天中,每天玩1場,總共不超過132場,證明有一段連續時間剛好玩21場.... 解答是:. 153個鴿籠:範圍1~153正整數. 154隻鴿子:A.1 ~ A.77 , A.1+21 ~ A.77+21 共154個數字. 我的問題是...假如挑的最後一隻鴿子是A
#7
Re: [理工] [離散] 鴿籠原理
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者nypgand1 (祈附‧征前御祭)時間15年前 (2010/08/02 00:57), 編輯資訊
0
0
0
內容預覽:
剛剛去辜狗了一下找到了一個解法. 跟nctupdc板友的想法有一點類似. 首先是subsequence的定義. Suppose that a_1,a_2, … a_n is a sequence of numbers.. A subsequence of this sequence is a seq
(還有978個字)
#6
Re: [理工] [離散] 鴿籠原理
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者nypgand1 (祈附‧征前御祭)時間15年前 (2010/08/01 22:29), 編輯資訊
0
0
0
內容預覽:
n=2. 1,5,6,3,4. f( {a_2=5} ,2) = (3,2) (of seq 1,5,6). f( {a_4=3} ,4) = (3,2) (of seq 1,3,4). 若是最大長度的seq不只一個. 好像會有點問題. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ Fr
#5
Re: [理工] [離散] 鴿籠原理
推噓3(3推 0噓 0→)留言3則，0人參與, 最新作者nctupdc (交大布研)時間15年前 (2010/08/01 21:12), 編輯資訊
0
0
0
內容預覽:
---. 用反證法:. 假設最大 length = n. 先假設一 sequence: {a_i} , 1 ≦ i ≦ (n^2+1) 滿足題目所需. 且定義 mapping 關係: f({a_i}, i) = ( x , y ). 其中 x 代表存在最大的 length of increasing
(還有347個字)
首頁
上一頁
1
2
下一頁
尾頁