如果不一个个分析前面的结果

来源: yddad 于 2016-01-13 13:18:05 [] [旧帖] [给我悄悄话] 阅读数 : 0 (565 bytes)
回答: How to solve this question? Please help :)? 由 寅先生 于 2016-01-13 12:13:48

而是从实际子集的构成理解也可以解出, 子集的组合有以下三种情况：

1. 有N 个元素包括N的字集只有1个 (1,2,3...N)

2. 不包括N的有e(N-1)个子集

3. 因为数列条件（递增和奇偶）排除第一种情况，包括N的子集只能最多有N-2个元素子集数等于e(N-2)

    这种情况可以看作用元素N去替换元素N-2的情况。

三种情况个之和就是 e(N)=e(N-1)+e(N-2)+1

 

 

请您先登陆，再发跟帖！