Giả sử chúng ta có một số n. Ta phải tìm số cách chia một số thành các phần (a, b, c và d) sao cho a =c, b =d. Vì vậy, nếu số là 20, thì đầu ra sẽ là 4. Như [1, 1, 9, 9], [2, 2, 8, 8], [3, 3, 7, 7] và [4, 4, 6 , 6]
Vì vậy, nếu N lẻ thì câu trả lời sẽ là 0. Nếu số đó chia hết cho 4 thì câu trả lời sẽ là n / 4 - 1, ngược lại là n / 4.
Ví dụ
#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);
} Đầu ra
Number of possibilities: 4