Trong bài toán này, chúng ta được cho một giá trị nguyên N. Nhiệm vụ của chúng ta là tìm số hạng thứ n của dãy −
0, 8, 64, 216, 512, 1000, 1728, 2744…
Hãy xem ví dụ sau để hiểu bài toán:
Input: N = 6 Output: 1000
Phương pháp giải
Để tìm số hạng thứ N của dãy, ta cần quan sát kỹ dãy. Dãy là lập phương của các số chẵn, trong đó số hạng đầu là 0.
Vì vậy, dãy có thể giải mã như sau −
[0]3, [2]3, [4]3, [6]3, [8]3, [10]3…
Với số hạng thứ i,
T1 = [0]3 = [2*(1-1)]3
T2 = [2]3 = [2*(2-1)]3
T3 = [4]3 = [2*(3-1)]3
T4 = [6]3 = [2*(4-1)]3
T5 = [8]3 = [2*(5-1)]3
Vậy số hạng thứ N của dãy là { [2*(N-1)]3 }
Ví dụ
Chương trình minh họa cho giải pháp
#include <iostream> using namespace std; long findNthTermSeries(int n){ return ((2*(n-1))*(2*(n-1))*(2*(n-1))); } int main(){ int n = 12; cout<<n<<"th term of the series is "<<findNthTermSeries(n); return 0; }Kết quả
12th term of the series is 10648