Câu hỏi 1
Ở vùng đất của các bạn hải ly, tiền tệ phổ biến là “Beavercoins” gồm các đồng xu với giá trị như hình dưới đây.
| Giá trị đồng xu | 16 | 8 | 4 | 2 | 1 |
|---|---|---|---|---|---|
Các bạn hải ly có quy tắc chung rằng luôn trả tiền bằng số đồng xu ít nhất có thể. Ví dụ để trả 17 xu, các bạn ấy sẽ lấy một đồng 16 xu và một đồng 1 xu để trả thay vì 17 đồng 1 xu. Hỏi để trả 13 xu, các bạn ấy cần dùng ít nhất bao nhiêu đồng xu?
| Giá trị đồng xu | 16 | 8 | 4 | 2 | 1 |
|---|---|---|---|---|---|
Các bạn hải ly có quy tắc chung rằng luôn trả tiền bằng số đồng xu ít nhất có thể. Ví dụ để trả 17 xu, các bạn ấy sẽ lấy một đồng 16 xu và một đồng 1 xu để trả thay vì 17 đồng 1 xu. Hỏi để trả 13 xu, các bạn ấy cần dùng ít nhất bao nhiêu đồng xu?