如果1不算作因素,则
- 40有两个相邻因素(4和5)
- 1092有两个相邻因素(13和14)
- 350没有两个相邻因子(在因子2、5、7、10、14、25、35、50、70和175中,没有两个是连续的)
具有此属性的正整数比例是可以被6(2×3),12(3×4),20(4×5),30、56…中的任何一个整除的比例。如果我们仅计算可被前n个因子整除的比例,则得到的近似值随着n的增加而变得更加准确。
例如,对于n = 1,我们找到被2×3 = 6整除的整数比例,即1/6。对于n = 2,所有可被3×4 = 12整除的整数也可被6整除,因此近似值仍为1/6。对于n = 3,可被6或20整除的整数比例为1/5,依此类推。
以下是前几个值:
1 1/6 0.16666666666666666
3 1/5 0.20000000000000000
6 22/105 0.20952380952380953
9 491/2310 0.21255411255411255
12 2153/10010 0.21508491508491510
15 36887/170170 0.21676558735382265
21 65563/301070 0.21776663234463747
24 853883/3913910 0.21816623274423785
27 24796879/113503390 0.21846817967287144
对于介于提供的值之间的n值,输出应与上述值的输出相同(例如n = 5 →1/5)。
您的程序应采用n并输出小数或十进制答案。您可以在任何偏移量处取n(例如,在此序列中使用0索引或2索引,而不是1索引)。
对于十进制输出,对于给定的所有测试用例,您的程序必须至少精确到5位数字。
受启发于什么比例的正整数具有两个相差1的因子?由马蒂·科恩(Marty Cohen)讲,特别是由丹(Dan)的回答。