Thuật toán cho bài toán Đong Sữa????

Thuật toán cho bài toán Đong Sữa????

Thuật toán cho bài toán Đong Sữa
bài toán : Có các bình có dung tích k,l,m lít với k < l < m , trong đó chỉ có bình m là đựng m lít sữa,còn các bình k và l là các bình rỗng( không đựng sữa).Hãy tìm cách đong được lượng sữa có dung tích n
VD : k = 5 ; l = 9; m=14 ; n=7 thì giải như thế nào ??????
Bạn nào có thuật toán tổng quát cho bài toán trên làm ơn chỉ mình với,hay bất cứ kinh nghiệm gì để giải bài toán trên.Cám ơn các bạn rất nhiều

Chào bạn.
Mới đọc bài toán của bạn tôi tranh thủ giải nhanh ví dụ bạn đưa ra còn về bài toán tổng quát thì khi nào nếu có thể nghĩ ra tôi sẽ trao đổi với bạn sau.
k=5 n=9 m=14
0 0 14
5 0 9
0 5 9
5 5 4
1 9 4
1 0 13
0 1 13
5 1 8
0 6 8
5 6 3
2 9 3
2 0 12
0 2 12
5 2 7
Có thể cách này chưa phải là ngắn nhất nhưng hy vọng cũng giúp được bạn ít nhiều.
Còn về bài toán tổng quát thì xin hỏi giữa k,l,m có thêm ràng buộc gì nữa không?Chẳng hạn như k+l>=m hoặc một quan hệ gì đó tương tự?
Được HaiAuqa sửa chữa / chuyển vào 05:32 ngày 20/07/2002

Mình quên mất,có thêm ràng buộc k + l = m nữa.Xin lỗii bạn!!!!!!!!Nhờ bạn chỉ dùm mình cách giải tổng quát .Cám ơn bạn nhiều

Bài này dùng vét. Quan trọng là viết chương trình sao cho khéo thôi.