Problem 154 「パスカルのピラミッドの探査」

1つの球が下の層の3つの球の上に乗るように作られた三角錐がある.

p154_pyramid.png

頂上から各球への経路の数を計算することにする.

経路は, 頂上から始まって, すぐ下の3つのいずれかへと下向きに進む.

したがって, ある位置への経路の数はすぐ上のものの和となる. (位置に依るが, 最大で3つが上にある)

結果はパスカルのピラミッドとなり, 深さnの層に含まれる数は (x + y + z)n を展開したものの係数である.

(x + y + z)200000 を展開したものの係数で, 1012の倍数となるものはいくつあるか?


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2008-03-10 (月) 03:08:31