Chưa có bài trả lời

[tuyet_mai]

Chỉ hộ em thuật giải bài này mới:
1 bộ sưu tập tiền cổ có giá trị phải gồm không ít hơn Z0 đồng vàng,S0 đồng bạc,M0 đồng đồng. Cho biết các quy tắc đổi gói tiền (Z1,S1,M1) sang (Z2,S2,M2).
Mỗi hội viên được giữ không quá 4 đồng tiền mỗi loại.Các đồng tiền nhận được sau mỗi lần đổi được gộp lại với các đồng tiền mà hội viên đang có để thành một bộ sưu tập mới và có thể sử dụng để đổi trong những lần sau nếu cần.
Y/c:cho số lượng Z,S,M các đồng tiền mà ALIBABA có ban đầu và các quy tắc đổi tiền .Hãy chỉ ra một phương án đổi tiền để ALIBABA có được một bộ sưu tập có giá trị.
Thầy em có cho hướng dẫn là:đây là một bài toán loang ,mỗi đỉnh của đồ thị là bộ(Z,S,M) do đk:0< =(Z,S,M) <= 4. Nên chỉ có từ 53 đến 125 đỉnh .Từ các quy tắc đổi tiền giúp xác định các cạnh của đồ thị nhưng em không hiểu lắm,mọi người làm ơn giảng giùm em mới.Thanks.