Bài toán có mấy lần cân để tìm một đồng tiền giả có trọng lượng khác hơn các đồng tiền thật trong số 12 đồng tiền được nhiều tài liệu, website đăng tải và có nhiều lời giải khác nhau.
Dạng bài toán này có nhiều biến thể, phức tạp hơn, hay hơn. Tuy nhiên nếu xét đơn giản là chỉ có một đồng tiền giả trong p đồng tiền thì bài toán tổng quát để tìm số lần cân tối thiểu đã được chỉ ra. Thậm chí có tài liệu cho rằng có cách cân mà mỗi lần cân không phụ thuộc vào kết quả trước nữa nhưng chưa thấy xuất hiện thuận toán này bằng tiếng Việt cho trường hợp tổng quát.
Bài dưới đây đã viết khá lâu, "diễn nôm" cho dễ hiểu nhưng cũng chưa được người khác kiểm chứng. Các bạn nếu có thời gian kiểm tra thử xem có cách nào hay hơn ?
Ảnh minh họa dưới đây là một trong nhiều cách cân cho trường hợp 12 đồng tiền:
BaiToanVeCan.pdf 200.83K 377 Số lần tải