فرق المربعات

التعليمات

أوجد الفرق بين مربع المجموع ومجموع المربعات لأول N من الأعداد الطبيعية.

مربع مجموع أول عشرة أعداد طبيعية هو (1 + 2 + ... + 10)² = 55² = 3025.

ومجموع مربعات أول عشرة أعداد طبيعية هو 1² + 2² + ... + 10² = 385.

وعليه، فإن الفرق بين مربع مجموع أول عشرة أعداد طبيعية ومجموع مربعات أول عشرة أعداد طبيعية هو 3025 - 385 = 2640.

لا يُتوقع منك أن تكتشف بنفسك حلًا فعّالًا لهذه المسألة انطلاقًا من المبادئ الأولى؛ فالبحث مسموح به، بل ومُشجَّع عليه. إن إيجاد أفضل خوارزمية للمسألة مهارة أساسية في هندسة البرمجيات.

---

المصدر

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