Công việc của bạn là tìm ra trong bao nhiêu cách người ta có thể phải trả một mức giá nhất định bằng cách sử dụng một số lượng hạn chế của tiền kim loại (Lưu ý rằng số lượng đồng tiền thanh toán là hạn chế nhưng không phải là giá trị hay nguồn. Tôi có nghĩa là có số lượng vô hạn của đồng tiền của tất cả các giá trị ). Ví dụ, bằng cách sử dụng một trong ba đồng tiền có thể trả sáu đô la trong 3 cách, 1 + 1 + 4, 1 + 2 + 3, và 2 + 2 + 2. Tương tự như vậy, ai có thể trả 6 USD sử dụng 6 tiền xu hoặc ít hơn trong 11 cách.
đang được dịch, vui lòng đợi..