← 完整题目索引

PROJECT EULER · #0198

歧义数

Ambiguous Numbers

仅题目 · 已解决原题 ↗

分母边界 d 的实数 x 的最佳近似是一个有理数 rs (简化形式),其中 sd,因此任何比 rs 更接近 x 的有理数 pq 都有 q>d

通常,实数的最佳近似值是针对所有分母界限唯一确定的。但是,也有一些例外,例如对于分母边界 6940 有两个最佳近似值 1415。 如果至少有一个分母界 x 拥有两个最佳近似值,我们将称实数 x 模糊。显然,模糊的数字必然是有理数。

有多少个二义数x=pq,0<x<1100,其分母q不超过108

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。