专题地图 › 组合计数综合
U为二元集。A、B、C独立取遍U的全部子集,求所有有序三元组的|A∪B∪C|之和。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
逐元素计算它被并集计入的次数。
固定U内一元素,其三个成员位有7种非零模式;另一元素的成员位有8种任意模式,所以该元素贡献56次。U两元素总和112。 所求为 112。
这是基数总和,不是并集非空的三元组个数。
核心工具:算两次与贡献法、各步独立选择的乘法原理
专题卡:关联双计数与度数估计
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!