欢迎光临散文网 会员登陆 & 注册

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

2023-05-22 23:30 作者:NUMT片段  | 我要投稿

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


00:46

两个限制条件。考虑“正难则反”

我的思路:甲乙不上丙上,甲乙上丙不上,甲乙选一丙上,甲乙选一丙不上......四种情况,每种还要细分,属实麻烦


01:48

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



03:31

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


04:35

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




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

多个限制条件的排列组合问题的评论 (共 条)

分享到微博请遵守国家法律