Có bao nhiêu cách phân tích số 21 thành tích của hai số nguyên?
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Phương pháp:
Chia làm ba trường hợp:
+) 3 số giống nhau.
+) 2 trong ba số giống nhau.
+) 3 số đôi một khác nhau.
Cách giải:
+) TH2: 2 trong ba số giống nhu và khác số còn lại, giả sử
Bạn sài Quy hoạch động đi
c++:
#include <iostream>
#include <vector>
using namespace std;
const int N = (int) 1e5 + 5;
const int MOD = (int) 1e9;
int a[N];
int n;
int main() {
cin >> n;
if (n == 0) {
cout << 0 << endl;
return 0;
}
vector<int> p;
for (int i = 1;;) {
p.push_back(i * (3 * i - 1) / 2);
if (p.back() >= n) break;
i = -i;
if (i > 0) i++;
}
a[0] = 1;
for (int i = 1; i <= n; ++i) {
int sign = 1, cnt = 0;
for (int j : p) {
if (j > i) break;
a[i] += sign * a[i - j];
if (a[i] < 0) a[i] += MOD;
if (a[i] >= MOD) a[i] -= MOD;
cnt += 1;
if (cnt == 2) {
cnt = 0;
sign = -sign;
}
}
}
cout << a[n] << endl;
return 0;
}
\(15=\left(-3\right).\left(-5\right)=3.5\\ -18=\left(-2\right).3^2=2.\left(-3\right)^2\)
2 cách: (2009+1):2=1005; 1005 là số lớn, số bé là 1004
(2009-1):2=1004; 1004 là số bé; 1005 là số lớn
TL:
Ta có: 21 = 3. 7 = (-3). (-7) = 1. 21 = (-1). (-21)
Vậy 21 có 4 cách phân tích thành tích của hai số nguyên.
HT
Trả lời :
Có 4 cách phân tích số 21 thành tích của hai số nguyên
@Duy
#Minhthaito
~^Hok tốt^~