[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[obm-l] Combinatória - Chess 7x7 [CMO]
- To: OBM-L <obm-l@xxxxxxxxxxxxxx>
- Subject: [obm-l] Combinatória - Chess 7x7 [CMO]
- From: "Daniel S. Braz" <dsbraz@xxxxxxxxx>
- Date: Mon, 14 Mar 2005 12:00:29 -0300
- DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws; s=beta; d=gmail.com; h=received:message-id:date:from:reply-to:to:subject:mime-version:content-type:content-transfer-encoding; b=eVyZzY6Qel7adZnCwkdnfT6u+/cT3qnyfrRvXZGo6LpDvKhVsq5rR+0XZjkXoZSvr1Tl01FJLHeI6EW1hlayw3RMeQlj0y8/aMmpS+QWp38F7AXE5pI2gKAIw9WBH0vUk3eRc65XJtv95FaMRauXrX8dDK+iWozEkLVkQZBKZbA=
- Reply-To: obm-l@xxxxxxxxxxxxxx
- Sender: owner-obm-l@xxxxxxxxxxxxxx
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
=========================================================================