这种问题有时候题目里隐藏了一些线索。不超过 2 的 n-1 次方，而所有元素总共是 2 的 n 次方，所以可以想到用抽屉原理，两个元素搭配，凑出 2 的 n-1 次方个抽屉。如果元素个数超过了 2 的 n-1 次方，那么这个集合中一定包括同一个抽屉里的两个元素，而这两个元素一定不满足题目要求的条件就行了。

按这个思路，把所有的元素配对，对任意一个元素，把坐标中 1 换成 0，0 换成 1，得到的新元素作为配对。这样总共分了 2 的 n-1 对，作为相应的抽屉。按照前面的说法，问题得证。

【 在 qxinchun 的大作中提到: 】


- 来自 水木社区APP v3.5.7
--
FROM 111.194.153.*

能问下这是哪里的考试吗
【 在 qxinchun 的大作中提到: 】
: [upload=1][/upload]
--
FROM 111.194.153.*