蒋孝国

题记

合抱之木，生于毫末；

九层之台，起于垒土；

千里之行，始于足下。

——老子

解答一个数学问题，都有一个起始，并继续，最终结束于简单、合乎逻辑的步骤，只要有敏锐的目光，并以稳健的步伐朝着明确的方向前进，那么千里之行就将不需要走千千万万步，那么如何开始，需要你的探索，“敢问路在何方，路在脚下”，又如何继续，需要你坚持不懈，“路漫漫其修远兮，吾将上下而求索”，最后你需要将想法凝练、概括地表述出来。本文记述解决一道数学竞赛试题的开始、继续及完成过程，我们可感受到复杂、艰难的问题，通过不断探索，可获得优美的解答。

一、“冰美人”出场

拿到本题，可能很多同学完全看不懂，或者不知道如何下手解决，该问题有一定难度，出题人的意思可能一时看不出来，这真是一位“冷美人——理性美”，欣赏起来，要费一番功夫。题目中指出{1，2，3，…，n}有2ⁿ个子集，同学们，你知道吗？会证明吗？我们先从有限集合子集的个数来开始这次“千里之行”吧。

二、从有限集的子集个数谈起

我们从最简单的情况开始考虑，找出其一般的规律。

方法一：从特殊到一般

上述方法采用的是从特殊到一般，从特殊开始，希望能找到一般性的“东西”，也就是将题日的本质“暴露”出来，利用一般的规律再将问题解决。希望同学们在做竞赛题时，多从特殊性人手，试着找到自己的“解题道路”。

另外，我们也可以从元素的归属（是否在子集中）来考虑。

方法二：利用乘法原理

方法三：利用组合数