Câu hỏi 121
Tiền Nhật Bản đang lưu hành hiện nay có $6$ mệnh giá: $500$ yên, $100$ yên, $50$ yên, $10$ yên, $5$ yên và $1$ yên. Taro có đúng một tờ $1000$ yên, một đồng $100$ yên, một đồng $10$ yên và một đồng $1$ yên. Anh ấy mua một món hàng từ người bán, đưa cho người bán tất cả những gì mình có và nhận lại tiền thối. Giả sử Taro trả tiền sao cho trong tiền thối không có đồng tiền nào cùng mệnh giá với những gì anh ấy có ban đầu, cũng không có tờ $1000$ yên. Hơn nữa, anh ấy chọn cách trả sao cho khi nhận tiền thối anh ấy có tổng số đồng tiền ít nhất có thể. Giả sử người bán cũng thối lại bằng số đồng tiền ít nhất có thể. Hãy tính cả trường hợp không có tiền thối là một khả năng của giá mua. Với các điều kiện trên, có bao nhiêu giá mua khác nhau có thể xảy ra?