PTT
網頁版
登入/註冊
新聞
熱門文章
熱門看板
看板列表
作者查詢
最新文章
我的收藏
最近瀏覽
看板名稱查詢
批踢踢 PTT 搜尋引擎
看板
[
Grad-ProbAsk
]
討論串
[理工] 離散-鴿籠原理
共 2 篇文章
排序:
最舊先
|
最新先
|
留言數
|
推文總分
內容預覽:
開啟
|
關閉
|
只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[理工] 離散-鴿籠原理
推噓
0
(0推
0噓 0→
)
留言
0則,0人
參與
,
最新
作者
showyoulovex
(NONO)
時間
12年前
發表
(2011/10/13 13:56)
,
編輯
資訊
1篇文章回應此文
1
內文有0個圖片
image
0
內文有1個連結
link
1
內容預覽:
第一題(97中央):
http://ppt.cc/D%28PB.
答案:. 2的8次方-1=255 <-子集各數. sum最小=2 最大為2+3.......+17+19=77. 根據鴿籠 (255/77)取上界=4. 我不懂的點在於:為什麼是子集各數除以sum最大. ----------------
(還有3個字)
#2
Re: [理工] 離散-鴿籠原理
推噓
0
(0推
0噓 1→
)
留言
1則,0人
參與
,
最新
作者
kkilljeff
(幻夜)
時間
12年前
發表
(2011/10/13 17:18)
,
編輯
資訊
0篇文章回應此文
0
內文有0個圖片
image
0
內文有1個連結
link
1
內容預覽:
子集個數有255個 而sum的值範圍是2~77 為整數. 而255個子集的sum分佈在整數2~77. 最好的情況下 255/76=3.xxx. 因此一定會有4個子集的sum分佈在同一個整數上. 第二題想不出來 求高手解惑. 可是假設S={2,3,5,7,11,14}. 那S的子集有A={2,3} B
首頁
上一頁
1
下一頁
尾頁