এই বিভাগে, আমরা একটি আকর্ষণীয় সমস্যা দেখতে পাব। এন কয়েন আছে। কয়েনগুলোকে পিরামিড হিসেবে সাজিয়ে রাখলে আমরা সর্বোচ্চ কত উচ্চতা তৈরি করতে পারি তা খুঁজে বের করতে হবে। এই পদ্ধতিতে, প্রথম সারিতে থাকবে ১টি কয়েন, দ্বিতীয়টিতে থাকবে ২টি কয়েন ইত্যাদি।
প্রদত্ত ডায়াগ্রামে, আমরা দেখতে পাচ্ছি তিন উচ্চতার একটি পিরামিড তৈরি করতে আমাদের ন্যূনতম 6টি মুদ্রা প্রয়োজন। আমরা 10 কয়েন না হওয়া পর্যন্ত উচ্চতা 4 করতে পারি না। এখন দেখা যাক কিভাবে সর্বোচ্চ উচ্চতা পরীক্ষা করা যায়।
এই সূত্রটি ব্যবহার করে আমরা উচ্চতা পেতে পারি।
উদাহরণ
#include<iostream>
#include<cmath>
using namespace std;
int getMaxHeight(int n) {
int height = (-1 + sqrt(1 + 8 * n)) / 2;
return height;
}
main() {
int N;
cout << "Enter number of coins: " ;
cin >> N;
cout << "Height of pyramid: " << getMaxHeight(N);
} আউটপুট
Enter number of coins: 13 Height of pyramid: 4
