หาผลรวมสูงสุด n เทอมของอนุกรมนี้:1.2.3 + 2.3.4 + … + n(n+1)(n+2) ใน 1.2.3 หมายถึงเทอมแรกและ 2.3.4 หมายถึงเทอมที่สอง
มาดูตัวอย่างเพื่อทำความเข้าใจแนวคิดกันดีกว่า
Input: n = 5 Output: 420
คำอธิบาย
1.2.3 + 2.3.4 + 3.4.5 + 4.5.6 + 5.6.7 =6 + 24 + 60 + 120 + 210 =420
เทอมที่ n =n(n+1)(n+2); โดยที่ n =1,2,3,…
=n(n^2+3n+2)=n^3 +3n^2 +2n
ตอนนี้โปรดทราบ
ผลรวม =n(n+1)/2; ถ้าเทอมที่ n =n
=n(n+1)(2n+1)/6; ถ้าเทอมที่ n =n^2
=n^2(n+1)^2/4; ถ้าเทอมที่ n =n^3
ดังนั้นผลรวมที่ต้องการ =
n^2(n+1)^2 /4 + 3 ×n(n+1)(2n+1)/6 +2 × n(n+1)/2
=n^2 (n+1)^2 /4 +n(n+1)(2n+1)/2 + n(n+1)
=n(n+1) { n(n+1)/4 + (2n+1)/2 +1 }
=n(n+1) { (n^2 +n +4n+2 +4)/4}
=1/4 n(n+1){ n^2+5n+6}
=1/4 n(n+1)(n+2)(n+3)
มีสองวิธีในการแก้ปัญหานี้
หนึ่งโดยใช้สูตรทางคณิตศาสตร์และอื่น ๆ โดยวนซ้ำ
ในวิธีสูตรทางคณิตศาสตร์ , ผลรวมของสูตรอนุกรมสำหรับชุดนี้จะได้รับ
อัลกอริทึม
อินพุต:n จำนวนองค์ประกอบ
Step 1 : calc the sum, sum = 1/4{n(n+1)(n+2)(n+3)} Step 2 : Print sum, using standard print method.
ตัวอย่าง
#include <stdio.h> #include<math.h> int main() { float n = 6; float area = n*(n+1)*(n+2)*(n+3)/4; printf("The sum is : %f",area); return 0; }
ผลลัพธ์
The sum is : 756
ตัวอย่าง
#include <stdio.h> #include<math.h> int main() { float n = 6; int res = 0; for (int i = 1; i <= n; i++) res += (i) * (i + 1) * (i + 2); printf("The sum is : %d",res); return 0; }
ผลลัพธ์
The sum is : 756