水木社区手机版
- 主题:这种集合问题的思考方法
--
修改:qxinchun FROM 124.64.123.*
FROM 124.64.123.*- 当S大小超过2^（n-1）之后，就必然存在两个完全相反的元素，找不到同一位是1的
【 在 qxinchun 的大作中提到: 】
:
#发自zSMTH@V2337A
--
FROM 61.51.65.* - 这种问题有时候题目里隐藏了一些线索。不超过 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.* - 提出掉第m个坐标分量（定值），剩余n-1个要素，子集个数为2^(n-1)个。
--
FROM 117.133.68.* - 我们家在考场是也是这么理解的，题目的意思，任意3个，存在第m个分量都是1，不是所有的元素第m个分量都是1，只是最后2^(n-1),必须是同一个m分量才能取到
【 在 weiminglake 的大作中提到: 】
: 提出掉第m个坐标分量（定值），剩余n-1个要素，子集个数为2^(n-1)个。
--
修改:qxinchun FROM 124.64.123.*
FROM 124.64.123.* - 是这样的，感觉也是有点挑战的
【 在 shawchang 的大作中提到: 】
: 这种问题有时候题目里隐藏了一些线索。不超过 2 的 n-1 次方，而所有元素总共是 2 的 n 次方，所以可以想到用抽屉原理，两个元素搭配，凑出 2 的 n-1 次方个抽屉。如果元素个数超过了 2 的 n-1 次方，那么这个集合中一定包括同一个抽屉里的两个元素，而这两个元素一定不满足题目要求的条件就行了。
: 按这个思路，把所有的元素配对，对任意一个元素，把坐标中 1 换成 0，0 换成 1，得到的新元素作为配对。这样总共分了 2 的 n-1 对，作为相应的抽屉。按照前面的说法，问题得证。
:
: ...................
--
FROM 124.64.123.* - 消化消化，类似的题目就有了自然的想法和做法。那个同一个m都是1，那个是构造了。
【 在 qxinchun 的大作中提到: 】
: 是这样的，感觉也是有点挑战的
--
FROM 111.194.153.* - 我觉得没错，再仔细想想，就是有、无（1、0）存放问题，第m坐标上已经钉死是1了，其余的最多不超过n-1个位置可存放有、无（1、0）。
- 来自 水木社区APP v3.5.7
【 在 qxinchun 的大作中提到: 】
: 我们家在考场是也是这么理解的，题目的意思，任意3个，存在第m个分量都是1，不是所有的元素第m个分量都是1，只是最后2^(n-1),必须是同一个m分量才能取到
--
FROM 117.133.68.* - 这样只能说明2^（n-1）的情况存在，不能严谨说明是最大的
【 在 weiminglake 的大作中提到: 】
: 我觉得没错，再仔细想想，就是有、无（1、0）存放问题，第m坐标上已经钉死是1了，其余的最多不超过n-1个位置可存放有、无（1、0）。
: - 来自 水木社区APP v3.5.7
--
FROM 114.246.236.* - 是最大的啊，剩余的位置≤n-1个，用1、0存放，每个位置有2种存放方法，根据乘数原理，子集个数≤2^(n-1)个。
【 在 qxinchun 的大作中提到: 】
: 这样只能说明2^（n-1）的情况存在，不能严谨说明是最大的
--
FROM 117.133.68.*