Se 1 não é contado como um fator, então
- 40 tem dois fatores vizinhos (4 e 5)
- 1092 tem dois fatores vizinhos (13 e 14)
- 350 não possui dois fatores vizinhos (dos fatores 2, 5, 7, 10, 14, 25, 35, 50, 70 e 175, dois não são consecutivos)
A proporção de números inteiros positivos que possuem essa propriedade é a proporção divisível por qualquer um dos 6 (2 × 3), 12 (3 × 4), 20 (4 × 5), 30, 56,…. Se calcularmos apenas a proporção divisível pelo primeiro n destes, obteremos uma aproximação que será mais precisa à medida que n aumenta.
Por exemplo, para n = 1 , encontramos a proporção de números inteiros divisíveis por 2 × 3 = 6, que é 1/6. Para n = 2 , todos os números inteiros divisíveis por 3 × 4 = 12 também são divisíveis por 6, portanto a aproximação ainda é 1/6. Para n = 3 , a proporção de números inteiros divisíveis por 6 ou 20 é 1/5 e assim por diante.
Aqui estão os primeiros valores:
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
Para valores de n entre os valores fornecidos, a saída deve ser igual à saída do valor acima (por exemplo, n = 5 → 1/5).
Seu programa deve receber n e gerar uma resposta em fração ou decimal. Você pode aceitar n em qualquer deslocamento (por exemplo, indexação 0 ou 2) nessa sequência, em vez de 1).
Para saída decimal, seu programa deve ter precisão de pelo menos 5 dígitos para todos os casos de teste fornecidos.
A pontuação é código-golfe , com o menor ganho de código.
Inspirado em Que proporção de números inteiros positivos tem dois fatores que diferem por 1? por marty cohen - especificamente, pela resposta de Dan .