Câu hỏi 5
Alice có 8 đồng xu. Cô ấy biết chắc rằng có 7 đồng là thật và nặng như nhau còn một đồng là giả và nhẹ hơn hoặc nặng hơn những đồng còn lại. Bob có một cái cân thăng bằng. Cái cân có thể xem bên nào nặng hơn nhưng không thể biết nặng hơn bao nhiêu. Với mỗi lần cân, Alice phải trả trước cho Bob một đồng. Nếu đồng xu Alice trả cho Bob là thật thì Bob sẽ nói đúng về kết quả cân, nếu không thì Bob sẽ nói ngẫu nhiên một kết quả. Alice muốn xác định 5 đồng xu thật và không muốn đưa đồng nào trong số này cho Bob. Liệu Alice có thể chắc chắn làm được điều này không?
