MathDB

534

Part of 1990 All Soviet Union Mathematical Olympiad

Problems(1)

ASU 534 All Soviet Union MO 1990 2n genuine coins and 2n fake

Source:

8/14/2019
Given 2n2n genuine coins and 2n2n 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 3n3n times.
weighingscombinatorics