কম্পিউটার টিউটোরিয়াল

C++-এ রিকারেন্স রিলেশন থেকে nth টার্ম বের করা

একটি সিকোয়েন্স b₁=1 এবং bₙ₊₁/bₙ = 2ⁿ দিয়ে ডিফাইন করা আছে। প্রদত্ত n-এর জন্য log₂(bₙ) এর মান বের করতে হবে।

গণিতিক সমাধান

bₙ₊₁/bₙ = 2ⁿ
bₙ/bₙ₋₁ = 2ⁿ⁻¹
...
b₂/b₁ = 2¹

সব গুণ করলে: bₙ₊₁/b₁ = 2^(n(n+1)/2)
b₁ = 1 হলে: bₙ₊₁ = 2^(n(n+1)/2)
n+1 কে n দিয়ে রিপ্লেস: bₙ = 2^(n(n-1)/2)
log₂(bₙ) = n(n-1)/2

উদাহরণ

n = 6  →  log₂(b₆) = 6*5/2 = 15
n = 200 → 19900

C++ প্রোগ্রাম

#include <bits/stdc++.h>
using namespace std;

int sum(int n) {
    return (n * (n - 1)) / 2;
}

int main() {
    int n = 200;
    cout << sum(n);
    return 0;
}

আউটপুট: 19900

  1. C++-এ a বা b দ্বারা বিভাজ্য Nth পদ বের করার প্রোগ্রাম

  2. C++-এ দেওয়া সিরিজে N-তম পদ বের করার প্রোগ্রাম

  3. C++-এ ড্র্যাগন কার্ভ সিকোয়েন্সের nth টার্ম খুঁজে বের করা

  4. পাইথনে রিকারেন্স রিলেশন থেকে nth টার্ম বের করা