8.2.8- Bài toán chia 1 số nguyên thành
tổng các số nguyên bé hơn
•
Ví dụ: n=7
•
Các kết qủa
7
6 1
5 2
5 1 1
4 3
4 2 1
4 1 1 1
3 3 1
3 2 2
3 2 1 1
3 1 1 1 1
2 2 2 1
2 2 1 1 1
2 1 1 1 1 1
1 1 1 1 1 1 1
Cách chia: Số trước >= số sau.

Ngược thứ tự từ điển

Tại 1 thời điểm, số phần tử là k

Bắt đầu: k=1, kết thúc: k=n
Trạng thái đầu: 1 trị là n
Trạng thái cuối: dãy n các số 1
Bài toán chia số nguyên