如图 http://i.imgur.com/JwKsw5Z.png
我的作法是将他切割成 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?

你前面的想法应该是对的 他题目就是要求集合S中的最小数目子集S'(大小为K)满足任意S'中只要大小为K就可以找到两个互斥的子集M,N(大小为2)且M N中各自元素和为9吧

应该是子集的子集吧？子集的大小最少要多少 才会包含两个互斥子集元素和为9顺带一提这题是ucsd的考题因为取子集的动作相当于你在S的元素中任取k个元素出来组成集合解读成“最少要从s取k个元素”两种作法是一样的 所以解读不出来也是会答对