Bài toán này là một dạng “chia vàng bằng ít nhát cắt nhất” khá thú vị. Cách giải với 2 nhát cắt Ông tỉ phú có thỏi vàng 7 chỉ. Chỉ được phép cắt 2 nhát để tạo ra các phần nhỏ. Mục tiêu: mỗi ngày trả đúng 1 chỉ vàng cho người làm, trong 7 ngày liên tiếp. Chiến lược Ta cần tạo ra các miếng vàng có khối lượng sao cho có thể kết hợp (cộng hoặc trừ) để ra đúng số chỉ mỗi ngày. Nếu cắt thành các miếng 1 chỉ, 2 chỉ, 4 chỉ, thì ta có thể tạo ra bất kỳ số từ 1 đến 7 bằng cách cộng/trừ. Ngày 1: đưa miếng 1 chỉ. Ngày 2: lấy lại miếng 1 chỉ, đưa miếng 2 chỉ. Ngày 3: đưa miếng 2 chỉ + 1 chỉ. Ngày 4: lấy lại miếng 3 chỉ, đưa miếng 4 chỉ. Ngày 5: đưa miếng 4 chỉ + 1 chỉ. Ngày 6: đưa miếng 4 chỉ + 2 chỉ. Ngày 7: đưa miếng 4 chỉ + 2 chỉ + 1 chỉ. Thực hiện cắt Nhát cắt thứ nhất: cắt ra miếng 1 chỉ. Nhát cắt thứ hai: cắt phần còn lại (6 chỉ) thành 2 chỉ và 4 chỉ. Như vậy, chỉ với 2 nhát cắt, ta có được các miếng 1–2–4 chỉ, đủ để trả công mỗi ngày đúng 1 chỉ vàng. 👉 Đây là một ứng dụng của hệ thống số nhị phân (1, 2, 4) để biểu diễn tất cả các số từ 1 đến 7.
