Re: [理工] 離散-鴿籠原理
※ 引述《showyoulovex (NONO)》之銘言:
: 第一題(97中央):http://ppt.cc/D%28PB
: 答案:
: 2的8次方-1=255 <-子集各數
: sum最小=2 最大為2+3.......+17+19=77
: 根據鴿籠 (255/77)取上界=4
: 我不懂的點在於:為什麼是子集各數除以sum最大
: ---------------------------
: 有人可以分享一下概念嗎 感謝
子集個數有255個 而sum的值範圍是2~77 為整數
而255個子集的sum分佈在整數2~77
最好的情況下 255/76=3.xxx
因此一定會有4個子集的sum分佈在同一個整數上
: 第二題:
: 題目:S為6個正整數集合,其中最大值為14
: 證明S的非空子集元素和皆不相同
: 第二題 我不懂怎麼去解,還請各位高手為小弟解惑 感恩~
第二題想不出來 求高手解惑
可是假設S={2,3,5,7,11,14}
那S的子集有A={2,3} B={5}
S假設並沒有跟題目矛盾 可是子集的元素和會相同
是題目有誤還是我哪裡想錯了??
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.6.23.64
→
10/14 03:25, , 1F
10/14 03:25, 1F
討論串 (同標題文章)