Re: [obm-l] analise combinatoria

Como � poss�vel determinar se o resultado pedido envolve ou n�o rota��o? Pois se eu rotacionar eu obteria 10*8*8!, ou n�o? Corrijam me se eu estiver errado e como determinar qual o resultado mais correto para a quest�o e porque.

----- Original Message -----

From: Cl�udio (Pr�tica)

To: obm-l@mat.puc-rio.br

Sent: Monday, October 27, 2003 11:58 AM

Subject: Re: [obm-l] analise combinatoria

Um outro jeito eh deduzir do n�mero total de permuta��es circulares dos algarismos (9!) o n�mero destas em que o 0 e o 5 ficam diametralmente opostos:

Uma vez colocado o 0, h� 1 maneira de se colocar o 5. Em seguida, permutam-se os 8 algarismos restantes. Total = 8!.

Logo, o n�mero desejado � 9! - 8! = 8!*(9-1) = 8!*8.

----- Original Message -----

From: Domingos Jr.

To: obm-l@mat.puc-rio.br

Sent: Monday, October 27, 2003 10:14 AM

Subject: Re: [obm-l] analise combinatoria

acho que est� certo.

fixe 0 numa posi��o, ent�o o 5 pode possuir qualquer posi��o, exceto a diametralmente oposta, havendo 8 posi��es poss�veis, depois os 8 demais n�meros podem ser permutados livremente.

n�o estamos considerando rota��es das numera��es (o que eu acho correto para esse problema, j� que ele o pol�gono � regular e os v�rtices n�o possuem nomes).

----- Original Message -----

From: Silvio Borges

To: obm-l@mat.puc-rio.br

Sent: Monday, October 27, 2003 8:42 AM

Subject: [obm-l] analise combinatoria

Gostaria que me ajudassem nesta questao, eu fiz mas tenho duvidas

quanto a resposta encontrada.

Muito obrigado

Silvio.

A questao e a seguinte :

De quantas maneiras podemos dispor os numeros de 0 a 9, nos

vertices de um decagono regular, de modo que o 0 e o 5 nao fiquem

diametralmente opostos ?

eu encontrei 8 * 8!

Esta mensagem foi verificada pelo E-mail Protegido Terra.
Scan engine: VirusScan / Atualizado em 22/10/2003 / Vers�o: 1.4.0
Proteja o seu e-mail Terra: http://www.emailprotegido.terra.com.br/