মনে করুন আমাদের একটি সংখ্যা n আছে। আমাদের সংখ্যাকে (a, b, c, d) অংশে ভাগ করার পদ্ধতির সংখ্যা বের করতে হবে যাতে a = c এবং b = d। তাই যদি সংখ্যাটি 20 হয়, তবে আউটপুট হবে 4। কারণ [1, 1, 9, 9], [2, 2, 8, 8], [3, 3, 7, 7] এবং [4, 4, 6, 6]
তাই যদি N বিজোড় হয়, তবে উত্তর হবে 0। যদি সংখ্যাটি 4 দিয়ে বিভাজ্য হয়, তবে উত্তর হবে n/4 - 1 অন্যথায় n/4।
উদাহরণ
#include <iostream>
using namespace std;
int countPossiblity(int num) {
if (num % 2 == 1)
return 0;
else if (num % 4 == 0)
return num / 4 - 1;
else
return num / 4;
}
int main() {
int n = 20;
cout << "Number of possibilities: " << countPossiblity(n);
}
আউটপুট
Number of possibilities: 4