专题地图 › 并排比较
这两道题哪里一样?想好再点
P006795 · 概率
从 1,2,3,…,11 这 11 个正整数中任意抽取 3 个不同的正整数 a,b,c,则它们的积 abc 能被 4 整除的概率为。
P006457 · 概率
在小于 15 的正整数中,不重复地取出 3 个数,则它们的和能被 3 整除的概率为。
先把整数映到足以判断目标条件的少数类别,再列出允许的类别配比。两题分别把乘积的素因子条件、和的整除条件转成类别标记的加法约束,最后按每类的实际容量计数。
被压缩的是素因子的个数或余数,类别本身并不是等可能样本点。