在由 个数对构成的集合 中随机选取一个数对 ,则以 为首项、 为第 项的无穷等差数列中有一项等于 的概率为 。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
目标数远大于初始两项,公差必须为正。
利用阶乘能被所有可能公差整除,把“某项达到目标”化成首项的整除条件。
记 ,公差为 。因 , 时不可能有一项等于 。 时,该条件等价于 ;又 ,每个这样的 都整除 ,所以等价于 。
固定 ,还须满足 ,故可取首项数为
时分别有 个, 时均无解。每个合法首项给出唯一的第二项,故有利数对共 个。总数对为 个,概率为 。
时只有 ; 时最小正倍数 已使 。对全部100个数对直接检验正公差及整除条件,也得到 个。
等差数列达到指定整数的事件,要同时处理公差方向、整数项号和首末参数范围。阶乘的整除性质可显著简化同余条件。
须自主把达到10!转成正公差整除首项,再选择x=kd的无重表示完成计数。
已记下,谢谢!