培玉 · 一试
一试训练题
F2填空题经典的计数模型
U为三元集，求有序子集链A⊆B⊆C的个数。
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
每个元素由首次进入链的位置确定其模式。
解答
每元素有不在C、仅在C、在B和C、在A和B和C四种模式，三元素独立，4³=64。 所求为 。
复核
包含允许相等，不要求各层严格增加。
方法总结
每个元素由首次进入链的位置确定其模式。
为什么评为 F2（会透露解法方向）
每个元素由首次进入链的位置确定其模式。
已记下，谢谢！