ProjectEuler 剛解完一題,接下來頭腦就結屎了。
Problem 221 -- Alexandrian Integers。
1/A = 1/p + 1/q + 1/r
=> 1/A - 1/r = 1/p + 1/q
=> 1/r * (1-pq)/pq = 1/p + 1/q
=> r = (1-pq)/(p+q)
這邊似乎卡住了,但如果把分子分母看成 f(p,q)/g(p,q) 多項式的除法表示,分子似乎可以降次。
r = (1 - p(p+q) + p^2)/(p+q)
=> r = -p + (1+p^2)/(p+q).
然後又卡住了,所以我直接硬爆,現在出來疑似答案還是錯的。
沒有留言:
張貼留言