*[[Problem 397:http://projecteuler.net/problem=397]] 「放物線上の三角形」 [#d65c5b5a]

放物線 &tex{y = x^{2}/k}; 上の3点 A (&tex{a, a^{2}/k};), B (&tex{b, b^{2}/k};), そして C (&tex{c, c^{2}/k};) が選択されている.

&tex{1 ≤ k ≤ K}; , そして &tex{-X ≤ a}; < &tex{b}; < &tex{c ≤ X}; のとき, 三角形 ABC の少なくともひとつの角が45度となるような整数の4つ組 (&tex{k, a, b, c};) の個数を F(&tex{K,X};) と表すとしよう.

例えば, F(1, 10) = 41 そして F(10, 100) = 12492 となる.~
F(10&sup{6};, 10&sup{9};) を求めよ.

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