培玉 · 一试

专题地图 › 排列组合

一试训练题

F3填空题排列组合

七个不同任务A到G依次完成,A须在前三个位置且E紧随A之后,B与C不能相邻。有效次序有多少个?

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

为什么评为 F3(会透露解法方向)

先压缩必须相邻的块,再按另一禁止相邻事件容斥。

用到的方法(会透露解法方向)

核心工具:把对象唯一编码后分类计数、补集与容斥

专题卡:置换按循环或最大元拆开,先证结构再递推