培玉 · 一试
一试训练题
F2填空题排列组合
排列1、2、3、4，禁止相邻位置依次出现12、23、34。共有多少种？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
把被指定出现的连续上升边粘成块做容斥。
解答
单个禁串出现有3!种，任选两个禁串可粘成2个块各2!种，三个全出现仅1234。故24-3×6+3×2-1=11。 所求为 。
复核
只禁指定方向的邻接；21等反向串允许。
方法总结
把被指定出现的连续上升边粘成块做容斥。
为什么评为 F2（会透露解法方向）
把被指定出现的连续上升边粘成块做容斥。
已记下，谢谢！