فرق المربعات

التعليمات

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

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

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

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

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

تلميحات

في هذا التمرين، تفيدك ميزات F# التالية:

• (..) start finish تتيح لك إنشاء مجموعة من القيم بإيجاز.
• List.sumBy صيغة موجزة لتطبيق دالة على مصفوفة ثم جمع النتائج.

---

المصدر

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