Problem 428 「円のネックレス」

a, b, c を正の整数とする.
|WX| = a, |XY| = b, |YZ| = c, |WZ| = a + b + c となる同一直線上の四点 W, X, Y, Z があるとしよう.
XY を直径とする円を C&sub{in}; とする.
WZ を直径とする円を C&sub{out}; とする.

k ≥ 3 のときに k 個の円 C&sub{1};, C&sub{2};, ..., C&sub{k}; を以下のように配置できるとき, 三つ組 (a, b, c) をネックレス三つ組と呼ぶ.

例えば, (5, 5, 5) と (4, 3, 21) はネックレス三つ組であり, (2, 2, 5) はそうではないことも示される.

#ref(): File not found: "p428_necklace.png" at page "Problem 428"

a, b, c が正の整数でかつ bn のときのネックレス三つ組の個数を T(n) としよう. 例えば, T(1) = 9, T(20) = 732, T(3000) = 438106.

T(1 000 000 000) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2013-05-19 (日) 09:40:58