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

[obm-l] Re: [obm-l] combinat�ria LXV



1)
teremos 999_ _ _ _
ou seja, ser� uma permuta��o do tipo AAABCDE (com repeti��o)
para evitarmos de contar mais de uma vez cada n�mero, iremos primeiro escolher os 4 numeros e depois permutaremos. para escolhe-los, consideramos que a ordem nao importa. Entao:
-> C9,4
Agora permutaremos os 7 elementos (com repeti��o de 3)
-> P7,3
Total Parcial = C9,4 * P7,3 = 105.840
 
Por�m devemos desconsiderar os numeros come�ados por 0. 
0 _ _ _ _ _ _
Seria ent�o C8,3 * P6,3 = 6.720
 
Total = 105.840 - 6.720 = 99.120 n�meros.
 
 
 
2)
Existem 2 maneiras de resolver este problema:
 
i) P P P I I I
Vamos permutar para verificar todas as posi��es dispon�veis.
P6,3,3 (repeticao de 3 e 3) = 20.
Agora para cada posi��o teremos: 5*4*3(pares) *5*4*3 (impares) =>
=> 20*60*60 = 72.000
 
Por�m precisamos descontar aqueles que come�am por 0
0 P P I I I
Faremos o mesmo processo.
P5,3,2 = 10.
Para cada posi��o teremos: 4*3 (pares) *5*4*3 (impares) =>
=> 10*12*60 = 7.200
Logo, total = 72.000 - 7.200 = 64.800 n�meros.
 
ii) P P P I I I
Nesta outra maneira, priemiramente escolheremos os n�meros e depois permutaremos.
C5,3 (pares) C5,3 (impares)
Agora permutaremos os 6:  P6
isso d�: 10x10x720 = 72.000
Agora excluiremos os que come�am por 0.
 
0 _ _ _ _ _
Escolhendo: C4,2 (pares) e C5,3 (impares)
E permutaremos os 5: P5
isso d�: 6*10*120 = 7.200
 
Logo o total ser� 72.000 - 7.200 = 64.800
 
 
3) esta nao � para ser feita!?
 
4) neste caso, ao meu ver, o melhor a se fazer � Total - Nega��o; visto que o enunciado nao quer APENAS 2 consoantes.
ou seja, veremos as possibilidades em que O e E estao  juntos e as em q apenas 1 casa os separam, e subtraimos do total pois acharemos as com 2, 3 e 4 consoantes os separando.
 
i) OE _ _ _ _  temos 5 possibilidades de OE juntos, ent�o teremos 4! (ordem das consoantes) * 2! (troca de O e E entre si) * 5 (total de formas q O e E estao juntos)
isso d�: 24 * 2 * 5 = 240 possibilidades.
 
ii) O _ E _ _ _ temos 4 formas deste tipo de comportamento, ent�o teremos 4! * 2! * 4 = 192 possibilidades
 
Bom, total = 6!
Ent�o o q nos serve ser� 6! - 240 - 192 = 720 - 438 = 292 formas diferentes.
 
 
Abra�os,
Fellipe Rossi
----- Original Message -----
Sent: Friday, April 23, 2004 12:57 AM
Subject: [obm-l] combinat�ria LXV

Valeu Felipe, valeu Augusto...
 
Tem mais exerc�cios que to me encrecando, ainda mais que eu invoquei de fazer todos que tem aqui (92), se algu�m pudesse me ajudar (again, again, again .... )
 
>> Dentre todos os n�meros de 7 d�gitos, quantos possuem exatamente 3 d�gitos 9 e os 4 d�gitos restantes todos diferentes?
 
1 No sistema decimal, quantos n�meros de 6 d�gitos distintos possuem 3 d�gitos pares e 3 d�gitos �mpares?
 
2 Dentre as permuta��es dos 10 d�gitos (0, 1, 2, ... , 9) quantas s�o aquelas em que o primeiro digito � maior do que 1 e o �ltimo digitos � menor do que 7?
 
3 Um bote tem 8 lugares, 4 frente e 4 atras. De quantas maneiras podemos escolher um tripula��o para o bote se dos 31 candidatos, 10 preferem frente, 12 preferem atras e 9 n�o tem prefer�ncia.
 
4 De quantas maneiras podemos permutar as letras da palavra P�STER de tal forma que haja 2 consoantes entre as 2 vogais?
 
Respostas.
4. 3 x 48
1.64.800
2. 2.056.320
Gustavo
=======



Yahoo! Messenger - Fale com seus amigos online. Instale agora!