Trích:
Intel – Vị trí kỹ sư xác thực hệ thống
Có 8 đồng xu, 7 đồng nặng như nhau và 1 đồng nhẹ hơn. Hãy tìm ra đồng xu nhẹ nhất sau 3 bước hoặc ít hơn?
|
Dùng cân đòn gánh.
Lấy 6 xu, mỗi bên 3 xu cho lên cân.
Từ đó biết được xu nhẹ nằm ở đâu.
Chỉ cần một bước nữa là xác định được xu nhẹ.
khà khà ...bài này chỉ cần 2 lần cân.