多个限制条件的排列组合问题


开屏暴击!这玩意,限制条件也太复杂了吧,而且相互之间有交叉

两个限制条件。考虑“正难则反”
00:46
我的思路:甲乙不上丙上,甲乙上丙不上,甲乙选一丙上,甲乙选一丙不上......四种情况,每种还要细分,属实麻烦

“甲站两端”比“甲不站两端”更好算 站两端,最后再排
01:48

顿悟了,感谢UP主!(补充:先满足红色还是先满足蓝色?先满足红色,因为红色的反面包括甲乙相邻,甲丙相邻,乙丙相邻等多种情况,红色的反面不好算)
03:31

容斥原理:把减两次的量加回去
04:35

总结:大家的思维方式习惯于加法,但有时我们应该试着倒过来看。