专题地图 › 组合计数综合
一排6盏有位置编号的灯使用红、绿、蓝三色,每色恰用两次,相邻灯异色。共有多少种颜色串?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
对三个同色对相邻的事件容斥。
不限制相邻时有 6!/(2!)3=90 串。一指定同色对并块后有 5!/(2!)2=30 串,指定两对各并块有 4!/2!=12 串,三对均并块有 3!=6 串。容斥为 90−3⋅30+3⋅12−6=30。 所求为 30。
同色灯不可区分;只计位置颜色,不给两盏同色灯额外标号。
核心工具:补集与容斥
专题卡:补集容斥与交换对称
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!