ให้หาว่า ผลรวมของ n^-2 , n เป็นจำนวนเต็มบวกอะไรก็ได้ที่รวมกันแล้วได้ 1/2
เช่น {2, 3, 4, 5, 7, 12, 15, 20, 28, 35} เป็นหนึ่ีงรูปแบบที่เป็นคำตอบ
เพราะ 1/2 = 1/4 + 1/9 + 1/16 + 1/25 + 1/49 + 1/144 + 1/225 + 1/400 + 1/784 + 1/1225
หา algorithm ที่ให้ได้รูปแบบทั้งหมด เมื่อค่า n ทุกตัวมีค่าไม่เกิน 80
ผมทำได้ในแบบ brute force หาวิธีการเร็วๆไม่ได้อ่ะครับ มาขอคำแนะนำ
อ้างอิงโจทย์
http://projecteuler.net/problem=152
ผลรวมของ 1/n^2 ให้ได้ 1/2
เช่น {2, 3, 4, 5, 7, 12, 15, 20, 28, 35} เป็นหนึ่ีงรูปแบบที่เป็นคำตอบ
เพราะ 1/2 = 1/4 + 1/9 + 1/16 + 1/25 + 1/49 + 1/144 + 1/225 + 1/400 + 1/784 + 1/1225
หา algorithm ที่ให้ได้รูปแบบทั้งหมด เมื่อค่า n ทุกตัวมีค่าไม่เกิน 80
ผมทำได้ในแบบ brute force หาวิธีการเร็วๆไม่ได้อ่ะครับ มาขอคำแนะนำ
อ้างอิงโจทย์http://projecteuler.net/problem=152