[理工] 97 台大電機 離散 鴿籠
我的作法是將他切割成 5 個子集
{0,9} {1,8} {2,7} {3,6} {4,5}
那麼當取7個數的時候的時候必有4個數{x1,x2}{y1,y2}
x1 + x2 = y1 + y2 = 9 了
所以答案為 (C) 7
有點不是很確定..
雖然答案是 7 但是詳解沒給做法
所以問一下大大們的看法
因為我對他裡面的一句"any subset of S of size K contains..."有點疑惑
這邊的size K 是指甚麼?? 如果根據他後面的 "disjoint subsets of size two"
感覺是集合大小為 K ?!
整個翻譯起來又有點怪QQ?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.121.57
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1489076592.A.2A0.html
→
03/10 08:53, , 1F
03/10 08:53, 1F
→
03/10 08:53, , 2F
03/10 08:53, 2F
→
03/10 08:53, , 3F
03/10 08:53, 3F
推
03/10 10:56, , 4F
03/10 10:56, 4F
推
03/10 10:58, , 5F
03/10 10:58, 5F
→
03/10 10:59, , 6F
03/10 10:59, 6F
→
03/10 11:08, , 7F
03/10 11:08, 7F
→
03/10 11:08, , 8F
03/10 11:08, 8F
→
03/10 11:08, , 9F
03/10 11:08, 9F
好的 我了解惹~~ 感謝
※ 編輯: jerry900287 (111.243.100.154), 03/10/2017 21:05:01