Problem 148 「パスカルの三角形の探査」

パスカルの三角形の最初の 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 列を調べると, 5050 個の要素の内, 7 で割り切れないものは 2361 個しかない.

パスカルの三角形の最初の 10億列 (109列) の要素で 7 で割り切れないものの数を答えよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2021-10-26 (火) 11:50:27