[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Combinatória - Chess 7x7 [CMO]



Pessoal,

Colorado Mathematical Olympiad:

Chess 7x7
(a) Each member of two 7-member chess teams is to play once against
each member of the opposing team. Prove that as soon as 22 games have
been played, we can choose 4 players and seat them at a round table so
that each pair of neighbors has already played.
(b)Prove that 22 is the best possible; i.e., after 21 games the result
of (a) cannot be guaranteed.

[]s
daniel

-- 
"A essência da Matemática reside na sua liberdade." (G. Cantor)

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================