anh chị chỉ giúp em bản chất thuật toán , định hướng giải quyết của bài toán: N là số nguyên dương. Tìm các cách phân chí N thành tổng các số tự nhiên không lớn hơn N. em cám ơn nhiều.
theo em bài toán này làm theo thuật toán phân chia số nguyên. nhưng em không biết thuật toán đó.

Ban QT: Bản thân chúng tôi cũng không rõ chữ phân chí nghĩa là gì?

em xin lỗi
N là số nguyên dương. Tìm các cách phân chia N thành tổng các số tự nhiên không lớn hơn N. em cám ơn nhiều.
theo em bài toán này làm theo thuật toán phân chia số nguyên. nhưng em không biết thuật toán đó.

Ban QT:
Nếu như thế thì đây là bài toán phân hoạch đã được đề cập trong tài liệu của Nguyễn Đức Nghĩa, Nguyễn Tô Thành.
Cách 1. Phân chia làm các nhóm mỗi nhóm 1 phần tử (có 1 cách) ví dụ {1}, {2},...{N}
Cách 2. Phân chia làm các nhóm mỗi nhóm có 2 phần tử vậy phải có xxx cách ví dụ {1, 2}, {3, 4}... {N-1,N} là 1 cách, rồi {1, 3}, {2, 4}... là 2 cách vân vân...
Cách 3. Phân chia làm các nhóm mỗi nhóm có 3 phần tử vậy phải có yyy cách ví dụ {1, 2, 3}, {4, 5, 6}...
...
Tổng số cách phân chia là: (Cộng tổng phía trên)

Bạn tự tìm hiểu và đưa công thức chỉnh hợp cho đúng nha.