专题地图 › 经典的计数模型
把1,2,3,4分为非空有序两集A、B,要求|A|不在A内且|B|不在B内。共有多少组?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
按A的大小逐一核对两个成员禁令。
|A|=1时只能A=3、B=1,2,4;|A|=3时对称给1组。|A|=2要求2同时不在A和B,与覆盖全集矛盾,因此仅2组。 所求为 2。
两集必须覆盖且不交;交换A、B算不同。
核心工具:有限枚举与去重
专题卡:所有子集的元素和:固定一个元素,数它出现几次
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!