プロジェクトオイラー
http://projecteuler.net/index.php?section=problems&id=257
解けないなあと思って久しぶりに問題文を見たら、条件を見落としていることに気がついた。
a ≤ b ≤ c
これだと、
(s-b)(s-c) = nbc
s = a + b + c
で、nは4以下。4なら正三角形だから別途考えればよく、2か3となるので、かなり易しくなる。それから、暗黙の条件、
2c < s
も忘れていた。
これで、直ちに解けるわけではない。sが整数になるから、sの2次方程式の判別式が平方になる。そうすると、ピタゴラス数を求めるのと同じ不動点から直線を引っ張る手法が使える。
