MathDB
Weighting coins

Source: Tournament of Towns,Spring 2002, Junior O Level, P5

May 13, 2014
combinatorics proposedcombinatorics

Problem Statement

[*] There are 128128 coins of two different weights, 6464 each. How can one always find two coins of different weights by performing no more than 77 weightings on a regular balance? [*] There are 88 coins of two different weights, 44 each. How can one always find two coins of different weights by performing two weightings on a regular balance?
Back to ProblemsView on AoPS