Files
freeCodeCamp/curriculum/challenges/japanese/10-coding-interview-prep/project-euler/problem-148-exploring-pascals-triangle.md
2022-01-20 20:30:18 +01:00

1.1 KiB

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4021000cf542c50ff14 問題 148: パスカルの三角形を探索する 5 301777 problem-148-exploring-pascals-triangle

--description--

パスカルの三角形の最初の 7 段には 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

しかし最初の 100 段を調べると、7 で割り切れない要素は 5050 個の要素のうち 2361 個に過ぎません。

--instructions--

パスカルの三角形の最初の 10 億段 ({10}^9) にある要素のうち、7 で割り切れない要素はいくつありますか。

--hints--

entriesOfPascalsTriangle()2129970655314432 を返す必要があります。

assert.strictEqual(entriesOfPascalsTriangle(), 2129970655314432);

--seed--

--seed-contents--

function entriesOfPascalsTriangle() {

  return true;
}

entriesOfPascalsTriangle();

--solutions--

// solution required