Giả sử n số nguyên dương đó là
1=x1<x2<x3<...<xn
N=x1.x2.x3...xn
Ta có:
x1;x2;...;xn,N là các ước của
N. Vậy có
(n+1) ước
Ta chọn
xn và 1 số nữa trong các số
x2;...xn−1 ta sẽ tạo được các ước mới và không trùng với các ước ở trên có
n−2 cách chọn.
Ta chọn
xn;xn−1 và 1 số nữa trong các số
x2;...xn−2 ta sẽ tạo được các ước mới và không trùng với các ước ở trên có
n−3 cách chọn.
Tương tự với các trương hợp tiếp theo
Suy ra ta có
2+3+...+n−2=2(n−2)(n−1)−1 cách
Vậy số cách chọn thỏa bài toán là:
n+1+2(n−2)(n−1)−1=22n+n2−3n+2=2n(n−1)+1
Có gì khúc mắc em hỏi lại nhé
Ngoài ra em có thể tham khảo thêm ở topic này để ôn thi học kì nhé <3
https://diendan.hocmai.vn/threads/tong-hop-topic-on-thi-hoc-ki.841342/