培玉 · 一试

专题地图 › 排列组合

一试训练题

F3填空题排列组合

一天七个编号时段,前四个为上午、后三个为下午。安排课程A两节连上、B两节连上、C、D、E各一节;A、B的连堂均不得跨午间。共有多少个课表?

作答

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

解析

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

先把连堂并块,再扣跨午间的配置。

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

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

专题卡:元素不能相邻、要夹在中间:先拿走它,再往空隙里放