看板 [ Math ]
討論串[離散] 鴿籠原理的ㄧ題
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓3(3推 0噓 0→)留言3則,0人參與, 最新作者XII (Mathkid)時間11年前 (2014/10/15 14:36), 編輯資訊
0
0
1
內容預覽:
在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個子集其元素總和相

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者netsphere (Ruby&Waku)時間11年前 (2014/10/15 14:21), 11年前編輯資訊
0
0
1
內容預覽:
最近在複習離散數學,看到書中鴿籠原理的ㄧ題. 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. whos
(還有73個字)
首頁
上一頁
1
下一頁
尾頁