*[[Problem 299:http://projecteuler.net/problem=299]] 「3つの相似三角形」 [#df62b80e]

整数の座標をもつ4点が選ばれる:~
A(a, 0), B(b, 0), C(0, c), D(0, d) (0 < a < b かつ 0 < c < d) である.~
線 AC 上に, 整数の座標をもつ点 P を, 3つの三角形 ABP, CDP, BDP が全て相似となるように選ぶ.

#ref(http://projecteuler.net/project/images/p_299_ThreeSimTri.gif,center,nolink);

a=c のときにのみ3つの三角形が相似となり得ることは, 容易に証明できる.

そこで, a=c とし, 3つの三角形 ABP, CDP, BDP が全て相似となる点 P (整数の座標をもつ) が少なくとも1つ存在するような3数の組 (a,b,d) を探すことにする.

例えば, (a,b,d)=(2,3,4) ならば, 点 P(1,1) が上の条件を満たすことが容易に確かめられる. 3数の組 (2,3,4) と (2,4,3) は, 点 P(1,1) は両者で共通ではあるが, 異なるものとしてみなすことに注意.

b+d < 100 の場合, 点 P が存在する異なる3数の組 (a,b,d) は 92 個ある.~
b+d < 100,000 の場合, 点 P が存在する異なる3数の組 (a,b,d) は 320471 個ある.~
b+d < 100,000,000 の場合, 点 P が存在する異なる3数の組 (a,b,d) は何個あるか.

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