专题地图 › 组合计数综合
从1,2,3,4排三个不同数,要求相邻两数之差绝对值不为3。共有多少串?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
唯一冲突数对是1与4,扣掉其相邻的排列。
全部A4³=24。若含相邻的1、4,第三数从2、3选,块与第三数2种顺序,块内2种方向,共8。差为16。 所求为 16。
三个数不同,冲突对不可能出现两次。
核心工具:补集与容斥、把对象唯一编码后分类计数
专题卡:关系图与禁配结构
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!