[obm-l] Re: [obm-l] Um tabuleiro de xadrez diferente! Combinatória

["David Ricardo" <davidrvp@xxxxxxxxxxxx>]

Na verdade a única possibilidade não é colocar na diagonal...

Veja:
x o o o     o x o o     o o o x
o o x o     x o o o     x o o o
o x o o     o o x o     o x o o
o o o x     o o o x     o o x o

E por aí vai...

O que você pode fazer é o seguinte:
Na primeira coluna, temos 4 possibilidades para colocar as 4 peças (4*4). Na
segunda coluna temos 3 possibilidades para colocar 3 peças (3*3), na
terceira temos 2 possibilidades para colocar 2 peças (2*2) e depois temos
apenas mais uma possibilidade para a última coluna.

No total teremos 4*4*3*3*2*2*1*1 = 576 possibilidades.

[]s
David

----- Original Message -----
From: <Faelccmm@aol.com>
To: <obm-l@mat.puc-rio.br>
Sent: Monday, January 27, 2003 3:25 AM
Subject: [obm-l] Um tabuleiro de xadrez diferente! Combinatória


Olá pessoal,

Como resolver esta questão:

(FGV-SP) Um tabuleiro especial de xadrez possui 16 casas, dispostas em 4
linhas e 4 colunas. Um jogador deseja colocar 4 peças no tabuleiro, de tal
forma que, em cada linha e cada coluna, seja colocada apenas uma peça. De
quantas maneiras as peças poderão ser colocadas?

Resp:576

Obs: Eu pensei no seguinte:
A única maneira de termos em cada linha e cada coluna apenas uma peça é se
estas peças forem colocadas na diagonal. E como um quadrado possui 2
diagonais a resposta seria o total de maneiras de colocar as peças em uma
diagoanl multiplicado por 2. Como eu disponho de 4 peças para colocar em 4
casas (cada diagonal possui 4 casas) eu tenho a seguinte situação:
Em qualquer casa eu tenho 4 escolhas (4 peças) então temos 4^4 =256 agora
multiplicando por 2, pois a outra diagonal também poderia ser temos
256x2=512


_______________________________________________________________________
Busca Yahoo!
O serviço de busca mais completo da Internet. O que você pensar o Yahoo! encontra.
http://br.busca.yahoo.com/

=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================