多個限制條件的排列組合問題


開屏暴擊!這玩意,限制條件也太復(fù)雜了吧,而且相互之間有交叉

?
兩個限制條件??紤]“正難則反”
00:46
?我的思路:甲乙不上丙上,甲乙上丙不上,甲乙選一丙上,甲乙選一丙不上......四種情況,每種還要細(xì)分,屬實(shí)麻煩

?
“甲站兩端”比“甲不站兩端”更好算 站兩端,最后再排
01:48
?
?
頓悟了,感謝UP主?。ㄑa(bǔ)充:先滿足紅色還是先滿足藍(lán)色?先滿足紅色,因?yàn)榧t色的反面包括甲乙相鄰,甲丙相鄰,乙丙相鄰等多種情況,紅色的反面不好算)
03:31
?
?
容斥原理:把減兩次的量加回去
04:35
?
總結(jié):大家的思維方式習(xí)慣于加法,但有時我們應(yīng)該試著倒過來看。
標(biāo)簽: