同一骨架 一试训练题 · P015005
把同时满足多个要求的对象改从补集中计数,并检查各类失败对象是否重叠;忽略重叠会把同一对象扣除多次。
报名题只给各类漏报人数,用并集上界并构造互不重叠的漏报类证明可达;随机串题的两类弱单调失败事件有确定交集,须用容斥精确计数。
等可能选一条长度3的串,每位在1、2、3、4中独立选取。串既非单调不减也非单调不增的概率是多少?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
减去两类弱单调串并补回常数串。
先回想这道题的想法,再试试当前题。
弱增串等价于从4数可重复选3个,有 条,弱减也20。两类交集为4条常数串。非单调串 条,概率28/64=7/16。 所求为 。
单调允许相等,所以全相等的4条串在容斥中要补回一次。
减去两类弱单调串并补回常数串。
减去两类弱单调串并补回常数串。
已记下,谢谢!