看板 [ Grad-ProbAsk ]
討論串[理工] [離散] 請問一題鴿籠
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [理工] [離散] 請問一題鴿籠
推噓0(0推 0噓 3→)留言3則，0人參與, 最新作者annheilong (方格子)時間15年前 (2011/02/11 02:07), 編輯資訊
0
0
0
內容預覽:
能不能這樣證明呢?. 將x1, x2, ... x20看作20個桶子. 現有30顆球，裝在20個桶子內. xi = a表示 xi中有a顆球. 因x1, x2, ..., x20 >= 1. 故x1, x2, ..., x20至少有1顆球. 餘下10顆球，只多只能分裝至10個桶子. 則至少有10個桶子
#2
Re: [理工] [離散] 請問一題鴿籠
推噓0(0推 0噓 8→)留言8則，0人參與, 最新作者chencccc (小達)時間15年前 (2011/02/10 13:50), 編輯資訊
0
0
0
內容預覽:
1≦s1<s2....<s20≦30. 11≦s1+10<s2+10....<s20+10≦40. 上述共計有40個數介於1至40. 如果存在一個a<b =>sb=sa+10 =>找到啦. 否則此40個數全相異 這40個數分別為1~40. 其中一定有某個s=10. --. ※ 發信站: 批踢踢實業坊
(還有13個字)
#1
[理工] [離散] 請問一題鴿籠
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者lock7863701 (Ayo)時間15年前 (2011/02/10 13:00), 編輯資訊
0
0
0
內容預覽:
Let x1,x2...x20 為整數, x1,x2...x20≧1 x1+x2+...+x20 = 30. (a)Show that there exist i and j such that i≦j and xi+....+xj = 9. (b)Show that there exist i a
(還有97個字)
首頁
上一頁
1
下一頁
尾頁