ในปัญหานี้ เราได้รับตัวเลข n ภารกิจของเราคือ หาพจน์ที่ n ของอนุกรม 3, 13, 42, 108, 235...
มาดูตัวอย่างเพื่อเข้าใจปัญหา
Input : 5 Output : 235
วิธีการแก้ปัญหา
อนุกรมสามารถแสดงเป็นผลรวมของกำลังสามของจำนวนธรรมชาติ n ตัวแรก สูตรสำหรับนั้นคือ (n*(n+1)/2)2 นอกจากนี้ หากเราบวก 2* เข้าไป เราจะได้อนุกรมที่ต้องการ
สูตรสำหรับผลรวมของอนุกรมคือ (n*(n+1)/2)2+2*n
สำหรับ n = 5 ผลรวมจากสูตรคือ
(5 * (5 + 1 ) / 2)) ^ 2 + 2*5
= (5 * 6 / 2) ^ 2 + 10
= (15) ^ 2 + 10
= 225 + 10
= 235
ตัวอย่าง
โปรแกรมสาธิตการทำงานของวิธีแก้ปัญหาของเรา
#include <iostream> using namespace std; int findNthTerm(int N) { return ((N * (N + 1) / 2)*(N * (N + 1) / 2) ) + 2 * N; } int main() { int N = 5; cout<<"The Nth term fo the series n is "<<findNthTerm(N); return 0; }
เอาต์พุต
The Nth term fo the series n is 235