培玉 · 一试
一试训练题
F2填空题经典的计数模型
八个不同元素组成U。选择有序三元组 ，条件为 且 ，所有集合允许相等或为空。有多少组？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
对每个元素同时编码它在三个集合中的归属。
解答
元素不在C时也不能在A、B中，是一种状态；元素在C时，在A、B中各可独立选入或不选，有四种状态。因此每个元素五态，八元素共 种。 所求为 。
复核
A、B不要求互相包含，不能误用链式包含的四态模型。
方法总结
对每个元素同时编码它在三个集合中的归属。
为什么评为 F2（会透露解法方向）
对每个元素同时编码它在三个集合中的归属。
已记下，谢谢！