#author("2021-10-26T02:50:27+00:00","","")
*[[Problem 148:http://projecteuler.net/problem=148]] 「パスカルの三角形の探査」 [#yca71aa0]
パスカルの三角形の最初の7列には7で割り切れる要素は一つもないことが簡単に分かる. 

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

パスカルの三角形の最初の10億列 (10&sup{9};列) の要素で7で割り切れないものの数を答えよ.
パスカルの三角形の最初の 10億列 (&tex{10^{9}};列) の要素で 7 で割り切れないものの数を答えよ.

IP:183.176.112.9 TIME:"2021-10-26 (火) 11:50:27" REFERER:"http://odz.sakura.ne.jp/projecteuler/index.php" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:93.0) Gecko/20100101 Firefox/93.0"

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS