IMO Shortlist 2002 problem C4
Avg:
Avg:
Let
be the set of ordered triples
, where
are integers with
. Players
and
play the following guessing game. Player
chooses a triple
in
, and Player
has to discover
's triple in as few moves as possible. A move consists of the following:
gives
a triple
in
, and
replies by giving
the number
. Find the minimum number of moves that
needs to be sure of determining
's triple.




















Izvor: Međunarodna matematička olimpijada, shortlist 2002