vì người đó chỉ có thể dùng 2 loại từ giấy bạc là 2000 và 5000
nên để người đó dùng giấy bạc ít nhất thì người đó phải ưu tiên sử dụng nhiều tờ 5000 trước tiên
th1. người đó đưa 30 tờ giấy bạc 5000
suy ra tổng số tiền đưa là 150000
số tiền còn lại phải trả là 3000
suy ra loại bởi 3000 ko thể được trả hết bởi 2 tờ giấy bạc 2000 và 5000
th2. người đó đưa 29 tờ giấy bạc 5000
suy ra tổng số tiền đưa là 145000
số tiền còn lại phải trả là 8000
suy ra người đó chỉ cần đưa 4 tờ giấy bạc trị giá 2000 là đủ tiền trả
vậy người đó cần 29 tờ 5000 và 4 tờ 2000 để trả đủ tiền với số giấy bạc ít nhất