Vì chỉ có 4 quả cân (1, 2, 4, 8), nên để xác định 15 viên (1 – 15 carat) ta cần sắp xếp thứ tự cân sao cho tổng số lần mượn mới các quả cân là ít nhất.

Cách tối ưu nhất cần 8 lần mượn (mỗi lần 100 đồng

→ 800 đồng.