培玉 · 一试

专题地图 › 经典的计数模型

一试训练题

F3填空题经典的计数模型

八件装饰排成一行:三片相同叶片、三朵彼此不同的花,以及两个彼此不同的端饰。端饰必须占两端,中间不许连续出现三个同一类型的装饰。有多少种排法?

作答

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

解析

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

先数中间两种类型的串,再恢复花与端饰的标签。

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

核心工具:补集与容斥

专题卡:选位置要不相邻、有间隔:把选法写成空隙的个数