Konkurs nr 130
informacje | zadania | ranking | ostatnie zgłoszenia
Ciąg EKG
Ciąg EKG, to ciąg liczb całkowitych dodatnich zdefiniowany następująco: pierwsze dwa wyrazy ciągu to 1, 2, a każdy następny wyraz jest najmniejszą liczbą całkowitą dodatnią, która do tej pory nie wystąpiła w ciągu i która nie jest względnie pierwsza z wyrazem bezpośrednio poprzedzającym. Poniżej początkowe wyrazy ciągu:
$1, 2, 4, 6, 3, 9, 12, 8, 10, 5, 15, 18, 14, 7, 21, 24, 16$
I tak np. liczba 4 jest trzecim wyrazem ciągu, liczba 6 jest czwartym wyrazem ciągu. Którym z kolei wyrazem ciągu jest liczba 100?