专题地图 › 组合计数综合
从四元集1,2,3,4取不同的三元子集,要求任两子集恰有两个公共元素。最多可取多少个?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
以被删去的唯一元素标识每个三元子集。
全部三元子集共C(4,3)=4个,任两个分别缺不同元素,交集恰剩2个。因此4个全部可取。 所求为 4。
子集必须不同;上界来自全集中只有四个候选。
核心工具:有限枚举与去重
专题卡:情况太多时:先定最受限的部分,再分类补全
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!