1が要因としてカウントされない場合、
- 40には2つの隣接する要素(4と5)があります
- 1092には2つの隣接因子(13および14)があります
- 350には2つの隣接する因子がありません(その因子2、5、7、10、14、25、35、50、70、および175のうち、2つは連続していません)
このプロパティを持つ正の整数の割合は、6(2×3)、12(3×4)、20(4×5)、30、56、…のいずれかで割り切れる割合です。これらの最初のnで割り切れる割合のみを計算すると、nが増加するにつれてより正確になる近似が得られます。
たとえば、n = 1の場合、2×3 = 6で割り切れる整数の割合、つまり1/6を求めます。以下のために、N = 2の近似がまだ1/6になるように、3×4 = 12で割り切れるすべての整数は、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は(代わりに1-インデックスの、このシーケンスに例えば0-インデックスまたは2-インデックス)の任意のオフセットで。
10進出力の場合、プログラムは指定されたすべてのテストケースで少なくとも5桁の精度である必要があります。
得点はcode-golfで、最短のコードが勝ちます。
触発され、正の整数のどんな割合1によって異なる2つの要因がありますか?マーティ・コーエン -具体的には、によるダンの答え。