专题地图 › 集合与简易逻辑
从四元素集合到六元素集合的映射中,非单射的有多少个?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
用所有映射数减去单射数。
共有 64=1296 个映射。单射依次有6、5、4、3种选择,共360。非单射为1296-360=936。 所求为 936。
非单射不要求任何指定元素重合,不能只数一个固定碰撞对。
核心工具:补集与容斥
专题卡:子集、映射和集合组的计数:逐个元素决定去向
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!