আমাদের n সংখ্যক কয়েন আছে এবং আমাদের কয়েনগুলো এমনভাবে সাজাতে হবে যাতে সর্বোচ্চ উচ্চতার পিরামিড বने। প্রথম সারিয়ে একটা কয়েন, দ্বিতীয় সারিয়ে দুটি এবং তৃতীয় সারিয়ে তিনটি কয়েন সাজানো হবে।

দেওয়া ডায়াগ্রামে, ৬টি কয়েন দিয়ে ৩ উচ্চতার পিরামিড বানানো হয়েছে। ৪ উচ্চতা বানানো যাবে না কারণ সেটির জন্য ১০টি কয়েন লাগবে। উচ্চতা বের করার সহজ ফর্মুলা:
H = {(-1+ √(1+8N))/2}
Input: n = 10 Output: Height of pyramid: 4
ব্যাখ্যা
উপরোক্ত ফর্মুলা দিয়ে উচ্চতা বের করা:
H = {(-1+ √(1+8N))/2}
উদাহরণ
#include <iostream> #include <math.h> using namespace std; int main() { int n=10; int height = (-1 + sqrt(1 + 8 * n)) / 2; cout << "Height of pyramid: " <<height; }