Files

1.1 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f44e1000cf542c50ff60 Завдання 225: Неподільні числа Трібоначчі 5 301868 problem-225-tribonacci-non-divisors

--description--

Послідовність чисел 1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355, 653, 1201 ...

визначається за допомогою T_1 = T_2 = T_3 = 1 і T_n = T_{n - 1} + T_{n - 2} + T_{n - 3}.

Можна побачити, що жодне з цих чисел не ділиться на 27. Слід зазначити, що 27 — перше непарне число з такою властивістю.

Знайдіть {124}^{\text{th}} непарне число, на яке не ділиться жодне число з послідовності вище.

--hints--

tribonacciNonDivisors() має повернути 2009.

assert.strictEqual(tribonacciNonDivisors(), 2009);

--seed--

--seed-contents--

function tribonacciNonDivisors() {

  return true;
}

tribonacciNonDivisors();

--solutions--

// solution required