Skip to content / Đến nội dung
ThichHocToan.com

MathNet 1990 — Part 01 Question 49

Math Olympiad Vault · MathNet 1990 — Part 01

Question 49

Given $2n$ genuine coins and $2n$ fake coins. The fake coins look the same as genuine coins but weigh less (but all fake coins have the same weight). Show how to identify each coin as genuine or fake using a balance at most $3n$ times.