Câu hỏi 153
Bạn đang du lịch ở một nước ngoài có tiền tệ gồm năm loại đồng xu có hình dáng khác nhau. Trong túi bạn có vài đồng xu của mỗi loại. Bạn nhớ rằng các đồng xu có giá trị $1$, $2$, $5$, $10$ và $20$ florin, nhưng bạn hoàn toàn không biết đồng xu nào là loại nào và bạn không biết tiếng địa phương. Bạn tìm thấy một máy bán hàng tự động, ở đó mỗi chiếc kẹo được bán với giá $1$ florin: bạn bỏ vào một đồng xu bất kì và nhận được
$1$ chiếc kẹo cùng với tiền thừa (nếu có). Mỗi lần bạn chỉ mua được một chiếc kẹo, nhưng bạn có thể mua bao nhiêu lần tùy ý, lần lượt từng lần một.
Số kẹo ít nhất mà bạn phải mua để chắc chắn xác định được giá trị của tất cả các đồng xu là bao nhiêu? Chứng minh rằng câu trả lời của bạn là đúng.
$1$ chiếc kẹo cùng với tiền thừa (nếu có). Mỗi lần bạn chỉ mua được một chiếc kẹo, nhưng bạn có thể mua bao nhiêu lần tùy ý, lần lượt từng lần một.
Số kẹo ít nhất mà bạn phải mua để chắc chắn xác định được giá trị của tất cả các đồng xu là bao nhiêu? Chứng minh rằng câu trả lời của bạn là đúng.