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

[obm-l] RESOLU��ES ENGENHOSAS!



Oi, pessoal!  vamos tentar descobrir os atalhos dos problemas abaixos!
Divirtam-se!

Um torneio de t�nis tem 342 jogadores. Uma �nica partida envolve dois jogadores.
O vencedor de uma partida vai jogar com o vencedor de uma outra partida na
pr�xima rodada, enquanto os perdedores s�o eliminados do torneio. Os 2
jogadores que venceram todas as partidas nas rodadas anteriores v�o jogar no
final e o vencedor ganha o torneio. Prove que o n�mero total de partidas que
ser�o jogadas � 341.

Um tabuleiro de damas ou de xadrez padr�o consiste em 8 fileiras de 8 quadrados
cada. Quadrados adjacentes t�m cores alternadas, branco e preto (ou vermelho e
preto). Um conjunto de 32 ladrilhos 1x2, cada um cobrindo 2 quadrados, cobrem o
tabuleiro completamente (4 ladrilhos por fileira, 8 fileiras). Prove que, se os
quadrados nos cantos diagonalmente opostos do tabuleiro forem removidos, o que
resta do tabuleiro n�o pode ser coberto com 31 ladrilhos.               
Abra�os!



______________________________________________
WebMail UNIFOR - http://www.unifor.br.
=========================================================================
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
=========================================================================