Re: [離散] 鴿籠原理的ㄧ題

看板Math作者XII (Mathkid)時間11年前 (2014/10/15 14:36)推噓3(3推 0噓 0→)

留言3則, 3人參與討論串2/2 (看更多)

※ 引述《netsphere (Ruby&Waku)》之銘言： : 最近在複習離散數學，看到書中鴿籠原理的ㄧ題 : Let A be a set of six positive integers each of which is less : than 15. Show that there must be two distinct subsets of A : whose elements when added up give the same sum. : 題意看不是很懂，想請教這題意和證法。在1~14中,選6個相異整數形成集合A 則A必有兩個相異子集其元素總和相等 pf. 在A的子集中,有2或3或4個元素的子集有C(6,2)+C(6,3)+C(6,4)=50個這些子集的元素和的範圍為(1+2)~(14+13+12+11),即3~50,共48種可能故必有2個子集其元素總和相等 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.31.174 ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1413354968.A.71C.html

推

netsphere

10/15 14:39, , 1^F

10/15 14:39, 1^F

推

keroro321

10/16 00:11, , 2^F

10/16 00:11, 2^F

推

shingai

10/19 21:50, , 3^F

10/19 21:50, 3^F