裏 RjpWiki

Julia ときどき R, Python によるコンピュータプログラム,コンピュータ・サイエンス,統計学

パスカルの三角形の n 段目の数の二乗和

2014年12月08日 | ブログラミング

n 段目にある数の 2 乗和の桁数を求めよ。

sum(choose(n-1, 0:(n-1))^2) ≡ choose(2*(n-1), n-1)

よって,33 段目ならば,choose(2*(33-1), 33-1) = 1.832624e+18 であるが,「桁数を答えよ」ということなので,答は「19 桁」である。

コメント
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする

PVアクセスランキング にほんブログ村

PVアクセスランキング にほんブログ村