Cách đây vài năm có người bạn đã đưa ra bài toán này. Tôi giải được chi tiết, nhưng hiện tại quên mất lời giải tối ưu, nay nhờ độc giả của VnExpress giải hộ.
Đề bài như sau: Có 40 đồng xu giống hệt nhau về hình dáng, trong đó có một đồng xu giả không biết nặng hơn hay nhẹ hơn. Tìm số lần cân bằng cân thăng bằng ít nhất để xác định được đồng xu giả.