今天又刷到一道跟“子集”有关的题，搞得我头大。不过话说回来，每次遇到这种问题，我都得重新捋一遍，感觉还是挺有意思的。这回我可得好好记录一下，省得下次又忘！
从零开始
我看到“子集”这两个字，第一反应就是：这啥玩意？集合？幂集？这些词听着就让人犯困。不过没办法，硬着头皮上呗！
我先去网上搜搜，大概解子集是啥意思。简单来说，就是一个大集合里头，可以挑出一些元素组成小的集合，这些小的集合就是大集合的子集。啥也不挑，也就是空集，那也是子集。还有，把所有元素都挑上，跟原来的集合一样，那也是子集。
有点感觉
解基本概念，我就开始琢磨怎么把这些子集给找出来。我记得有个啥公式，好像是 S(n,k)=C(n,k)2^(n-k) ，看着就晕，这都啥跟啥！我还是老老实实用我自己的笨办法。
我先拿一个简单的例子，比如集合{1, 2, 3}，我开始一个一个试：
- 先是空集，这个肯定算一个。
- 然后是只有一个元素的，{1}, {2}, {3}，三个。
- 再来两个元素的，{1, 2}, {1, 3}, {2, 3}，又是三个。
- 是三个元素的，{1, 2, 3}，跟原来的一样，算一个。
这么一数，1 + 3 + 3 + 1 = 8 个，还真不少！
再进一步
我发现，这找子集的过程，有点像是在做选择题，每个元素都有两种选择：要，或者不要。这样一来，如果有 n 个元素，那每个元素都有 2 种选择，总共就是 2 的 n 次方 这么多种可能。这不就是传说中的幂集嘛
今天就先到这，我得再去消化消化。下次再遇到这种问题，我就不用再从头开始瞎琢磨，直接 2 的 n 次方，搞定！
对，今天我在网上还看到一个数据，说是啥播放量有97，点赞0，这也太惨！
免责声明：由于无法甄别是否为投稿用户创作以及文章的准确性,本站尊重并保护知识产权，根据《信息网络传播权保护条例》，如我们转载的作品侵犯了您的权利,请您通知我们，请将本侵权页面网址发送邮件到qingge@88.com，深感抱歉，我们会做删除处理。