专题地图 › 经典的计数模型
1、2、3、4、5的排列中,恰有一个数在原位置。共有多少排列?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先选固定点,再对剩四元素全部错排。
固定点5选,余四的错排数为4!-4×3!+6×2!-4×1!+1=9,故45。 所求为 45。
不能把其余四任意排列,否则可能出现更多固定点。
核心工具:补集与容斥、把对象唯一编码后分类计数
专题卡:所有子集的元素和:固定一个元素,数它出现几次
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!