2013年8月21日 星期三

ProjectEuler Problem 221 -- Alexandrian Integers


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).

然後又卡住了,所以我直接硬爆,現在出來疑似答案還是錯的。

沒有留言:

張貼留言