Back to Archive
#78strategy
hard

Pure Gold

Source: CSEblog

You are given N coins which look identical (assume N = 2^k). But actually some of them are pure gold coins (hence are heavy) and the rest are aluminum coins with thin gold plating (light). You are given one beam balance with two pans. What is the number of weighing required to separate the gold from fake coins? (all gold coins have equal weights & all fake coins too have the same weight)

Discussion

0

You must be logged in to participate in the discussion.

No comments yet. Be the first to start the conversation!