专题地图 › 排列组合
字母a、b、c、d、e各一次排成串,禁止连续出现abc和de。共有多少串?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
两个指定子串用捆绑容斥。
abc出现时视为一块,与d、e共3块,有6种;de出现时共4块,有24种;两串都出现时两块有2种。所求120-6-24+2=92。 所求为 92。
仅禁给定方向和完整连续子串,字母各一次。
核心工具:补集与容斥、把对象唯一编码后分类计数
专题卡:“至少一个”“都要有”的计数题:先数不合格的,再减去
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!