Câu hỏi 29
Chúng tôi được tặng tiền $1999$. Không có hai đồng xu nào có trọng lượng như nhau. Một chiếc máy được cung cấp cho phép chúng tôi thực hiện một thao tác để xác định, đối với ba đồng xu bất kỳ, đồng xu nào có trọng lượng trung bình. Chứng minh rằng đồng xu có trọng lượng thứ $1000$ có thể được xác định bằng cách sử dụng không quá các phép toán $1000000$ và đây là đồng xu duy nhất có thể xác định vị trí theo trọng lượng bằng máy này.