সমস্যা বিবৃতি
আমরা একটি ধনাত্মক সংখ্যা n দিয়েছি, এবং আমাদের একটি 3*3 ম্যাট্রিক্স খুঁজে বের করতে হবে যা 0 বা n এর সমন্বয়ে গঠিত হতে পারে এবং সর্বোচ্চ নির্ধারক রয়েছে।
উদাহরণ
n =15 হলে আমরা নিচের মত ম্যাট্রিক্স তৈরি করতে পারি −
{{15, 15, 0}{0, 15, 15}{15, 0, 0}}
যেকোন 3*3 ম্যাট্রিক্সের জন্য 0 বা n উপাদান আছে, সর্বাধিক সম্ভাব্য নির্ধারক হল 2 *(n) 3 . তাই উত্তর হল −
2 * (15) 3 =6750
অ্যালগরিদম
যেকোন 3*3 ম্যাট্রিক্সের জন্য 0 বা n উপাদান আছে, সর্বাধিক সম্ভাব্য নির্ধারক হল 2 *(n) 3
উদাহরণ
আসুন এখন একটি উদাহরণ দেখি -
#include <bits/stdc++.h> using namespace std; int getMaxDeterminant(int n){ return (2 * n * n * n); } void printMatrix(int n){ for (int i = 0; i < 3; ++i) { for (int j = 0; j < 3; ++j) { if (i == 0 && j == 2) { printf("%-5d", 0); } else if (i == 1 && j == 0) { printf("%-5d", 0); } else if (i == 2 && j == 1) { printf("%-5d", 0); } else { printf("%-5d", n); } } printf("\n"); } } int main() { int n = 15; cout << "Matrix is:\n"; printMatrix(n); cout << "\nMaximum determinant = " << getMaxDeterminant(n) << endl; return 0; }
আউটপুট
Matrix is: 15150 0 15 15 15 015 Maximum determinant = 6750