#author("2022-11-03T03:34:19+00:00","","")
*[[Problem 231:http://projecteuler.net/problem=231]] 「二項係数の素因数分解」 [#s0721d5b]

二項係数 &sup{10};C&sub{3}; = 120 は~
120 = 2&sup{3}; × 3 × 5 = 2 × 2 × 2 × 3 × 5, 2 + 2 + 2 + 3 + 5 = 14 を満たす. ~
つまり, &sup{10};C&sub{3}; を素因数分解した項の和は 14 となる.
二項係数 &tex{{}_{10}C_{3} = 120};は~
120 = &tex{2^{3}}; × 3 × 5 = 2 × 2 × 2 × 3 × 5, 2 + 2 + 2 + 3 + 5 = 14 を満たす. ~
つまり, &tex{{}_{10}C_{3}}; を素因数分解した項の和は 14 となる.

&sup{20000000};C&sub{15000000};を素因数分解した項の和を求めよ.
&tex{{}_{20 000 000}C_{15 000 000}};を素因数分解した項の和を求めよ.



トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS