易混 2022 年福建预赛 · P006795
都在抽取整数后判断素因子条件,但两两互素限制每一对数能否共享质因子,乘积整除性只看总共积累了多少因子。前者要逐对保留排斥关系,后者适合把素因子个数相加。
不能把对所有数整体成立的条件,误当成每一对都满足的条件。
在 中随机选出三个不同的数,它们两两互素的概率为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
两两互素时至多有一个偶数。
按偶数个数分类,再看该偶数带来的奇质因子限制,可把对象压缩到五个奇数的小集合中。
共有 种等可能的三元素集合。 若三个数均为奇数,则从 中选三个,唯一须排除的是同时含 的情形,故有 种。
若恰有一个偶数,按该偶数分类:
偶数为 之一时,其余两个从五个奇数中选,只排除 ,共 种;
偶数为 时,其余两个只能从 中选,有 种;
偶数为 时,其余两个从 中选,排除 ,有 种。
不可能有两个偶数,故有利集合共 个,所求概率为 。
每类内部还检查了两个奇数之间的互素性,不能只检查它们与偶数互素。独立遍历全部 个三元素集合,按三对最大公因数均为 筛选,也得到 个。
小整数的两两互素计数,先用最小质因子造成的排斥分类;每一类仍须保留“任意两数”这一条件,不能弱化成整体最大公因数为 。
至多一个偶数的常见限制给出明确分类,再逐类排除3、5引起的公共因子。
易混 2022 年福建预赛 · P006795
都在抽取整数后判断素因子条件,但两两互素限制每一对数能否共享质因子,乘积整除性只看总共积累了多少因子。前者要逐对保留排斥关系,后者适合把素因子个数相加。
不能把对所有数整体成立的条件,误当成每一对都满足的条件。
已记下,谢谢!