MEMO 2007 pojedinačno problem 2
Avg:
Avg:
A set of balls contains
balls which are labeled with numbers
. We are given
such sets. We want to colour the balls with two colours, black and white in such a way, that
(a) the balls labeled with the same number are of the same colour,
(b) any subset of
balls with (not necessarily different) labels
satisfying the condition
, contains at least one ball of each colour.
Find, depending on
the greatest possible number
which admits such a colouring.



(a) the balls labeled with the same number are of the same colour,
(b) any subset of



Find, depending on


Izvor: Srednjoeuropska matematička olimpijada 2007, pojedinačno natjecanje, problem 2