bai toan chia so nguyen

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

n= 20 , trạng thái k=15
5 4 1 1 1 1 1 1 1 1 1 1 1 1 1
//số phải giảm là 4, số đầu tiên >1 từ bên phải, vị trí
i=2 với chỉ số đi từ 1, giảm trị này 1 đơn vị
5 3 // số trị phải chia lại là 14 = số trị 1 bên phải +1= k-
i+1=15-2+1=14
Số sẽ chia ra đi từ a[2]=3, 14/3 được 4 lần trị thêm
vào là 3, dư 2
5 3 3 3 3 3 ( k=i+SốLầnBằngTrị)
5 3 3 3 3 3 2 //thêm phần dư vào cuối (k++)
Đây chính là trạng thái kế tiếp- xong
Bài toán chia số nguyên
Bài toán chia số nguyên
Bài toán chia số nguyên