ثلاثي فيثاغورس

التعليمات

ثلاثية فيثاغورس هي مجموعة من ثلاثة أعداد طبيعية {a, b, c} تحقق:

a² + b² = c²

و:

a < b < c

على سبيل المثال،

3² + 4² = 5².

بمعطى عدد صحيح N، ابحث عن كل ثلاثيات فيثاغورس التي تحقق a + b + c = N.

على سبيل المثال، عند N = 1000، توجد ثلاثية فيثاغورس واحدة بالضبط تحقق a + b + c = 1000: {200, 375, 425}.

---

المصدر

المسألة 9 في Project Euler