- 主题:这种集合问题的思考方法
提出掉第m个坐标分量(定值),剩余n-1个要素,子集个数为2^(n-1)个。
--
FROM 117.133.68.*
我觉得没错,再仔细想想,就是有、无(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.*
是最大的啊,剩余的位置≤n-1个,用1、0存放,每个位置有2种存放方法,根据乘数原理,子集个数≤2^(n-1)个。
【 在 qxinchun 的大作中提到: 】
: 这样只能说明2^(n-1)的情况存在,不能严谨说明是最大的
--
FROM 117.133.68.*