培玉 · 一试
一试训练题
F1填空题经典的计数模型
二十三个开关各有开、关两态，一份记录由所有处于开态的开关集合确定。不同记录共有多少份？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
用集合的成员状态编码整个记录。
解答
每个开关独立决定是否进入记录集合，两种状态；二十三个位置共 种。一张集合记录又唯一恢复全部开关状态。 所求为 。
复核
所有开关都关也产生一份空集合记录，应计入。
方法总结
用集合的成员状态编码整个记录。
为什么评为 F1（会透露解法方向）
用集合的成员状态编码整个记录。
已记下，谢谢！