1.3 KiB
1.3 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4021000cf542c50ff14 | Завдання 148: Дослідження трикутника Паскаля | 5 | 301777 | problem-148-exploring-pascals-triangle |
--description--
Ми можемо легко перевірити, що жоден елемент у перших семи рядах трикутника Паскаля не ділиться на 7:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
Однак, якщо ми перевіряємо перші сто рядів, то виявимо, що лише 2361 з 5050 елементів не діляться на 7.
--instructions--
Знайдіть кількість елементів, які не діляться на 7 у першому мільярді ({10}^9) рядків трикутника Паскаля.
--hints--
entriesOfPascalsTriangle() має повернути 2129970655314432.
assert.strictEqual(entriesOfPascalsTriangle(), 2129970655314432);
--seed--
--seed-contents--
function entriesOfPascalsTriangle() {
return true;
}
entriesOfPascalsTriangle();
--solutions--
// solution required