一道组合数学的猜想
有4个人，其中2个中国人，2个美国人；2个男人，2个女人，那么必然可以找出两个人，他们在国籍和性别上都不相同。
推广如下：
有2的n次方个元素，n种属性，每种属性都将这2^n个元素等分为两半，每一半的此属性相同，和另一半的属性不同。那么必然可以找出两个元素，它们在所有属性上都不相同。 数学 猜想
[解决办法]
设属性a，b。则分布可为：
a1,b1
a2,b2
推想成立的条件是a1与b2或a2与b1至少有一组同时大于零。
由题意可知a1+b1=a2+b2,a1+a2=b1+b2;可导出a1=b2,a2=b1;so只要全不为0就成立
[解决办法]
大概2^(n-1) >= n+1也就是n>=3的时候就能有反例了。
比如n=3的时候，用n位2进制表示n个特征，以下4个特征：000,110,101,011，各2个人。那么每一位上有0有1的都有4个人，但是每两类特征都至少有一个相同特征。
