培玉 · 一试
一试训练题
F2填空题经典的计数模型
U为四元集，A、B独立取遍全部子集，求全部|A∩B|之和。
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
每元素固定同时进入两集，其他元素自由。
解答
固定一个元素在A、B都出现，其他三元素各有四种成员模式，贡献4³=64。四元素共256。 所求为 。
复核
有序(A,B)，允许两集合相同或为空。
方法总结
每元素固定同时进入两集，其他元素自由。
为什么评为 F2（会透露解法方向）
每元素固定同时进入两集，其他元素自由。
已记下，谢谢！