Manual Analise Combinatoria

AULA 2: ANÁLISE COMBINATÓRIA - GABARITO

1. (UERJ) Na ilustração abaixo, as 52 cartas de um baralho estão agrupadas em linhas com 13 cartas de mesmo naipe e colunas com 4 cartas de mesmo valor.

Denomina-se quadra a reunião de quatro cartas de mesmo valor. Observe, em um conjunto de cinco cartas, um exemplo de quadra:

O número total de conjuntos distintos de cinco cartas desse baralho que contêm uma quadra é igual a:

(A) 624 (B) 676 (C) 715 (D) 720

Solução 1. A escolha de qualquer carta inicialmente pode ser feita de 52 formas distintas. A segunda carta terá que ser uma com valor dentre os 12 restantes (diferentes da primeira). A terceira, quarta e quinta carta possuem o mesmo valor da segunda, logo com 1 única possibilidade para cada. Pelo princípio multiplicativo, temos: (52).(12).(1).(1).(1) = 624 conjuntos.

Solução 2. Escolha da quadra: 13 possibilidades (valores). A quinta carta possui 48 (52 – 4) possibilidades. Total: (13).(48) = 624 conjuntos.

2. (FUVEST) Em uma certa comunidade, dois homens sempre se cumprimentam (na chegada) com um aperto de mão e se despedem (na saída) com outro aperto de mão. Um homem e uma mulher se cumprimentam com um aperto de mão, mas se despedem com um aceno. Duas mulheres só trocam acenos, tanto para se cumprimentarem quanto para se despedirem. Em uma comemoração, na qual 37 pessoas almoçaram juntas, todas se cumprimentaram e se despediram na forma descrita acima. Quantos dos presentes eram mulheres, sabendo que foram trocados 720 apertos de mão?

a) 16 b) 17 c) 18 d) 19 e) 20

Solução. Considerando x o número de homens e y o número de mulheres, o número de apertos de mãos entre os homens será de , já que o aperto acontece duas vezes. Na entrada e saída. Entre homens e mulheres, o total será de (x.y). Considerando ainda que x + y = 37, temos:

.

O número de mulheres será 37 – 20 = 17.

3. As antigas placas para automóveis, com duas letras seguidas de quatro algarismos, foram substituídas por novas com três letras seguidas de quatro algarismos. Nestas placas, bem como nas antigas, são utilizadas as 23 letras do alfabeto português, mais as letras K, W, Y. Quantos carros a mais puderam ser emplacados com o novo sistema?

a) 17576.104 b) 17576.105 c) 676.105 d) 676.104 e) 169.106

Solução. A quantidade a mais será a diferença entre o número de carros emplacados atualmente e o número anterior:

.

4. (FGV) Deseja-se criar uma senha para os usuários de um sistema, começando por três letras escolhidas entre as cinco A, B, C, D e E seguidas de quatro algarismos escolhidos entre 0, 2, 4, 6 e 8. Se entre as letras puder haver repetição, mas se os algarismos forem todos distintos, o número total de senhas possíveis é:

a) 78125 b) 7200 c) 15000 d) 6420 e) 50

Solução. A senha terá as seguintes possibilidades:

Letras (podem ser repetidas Algarismos (distintos)

5 opções 5 opções 5 opções 5 opções 4 opções 3 opções 2 opções

Pelo princípio multiplicativo, temos: 5 x 5 x 5 x 5 x 4 x 3 x 2 = 15000 senhas.

5. (UERJ) Sete diferentes figuras foram criadas para ilustrar, em grupos de quatro, o Manual do Candidato do Vestibular Estadual 2007. Um desses grupos está apresentado a seguir.

Considere que cada grupo de quatro figuras que poderia ser formado é distinto de outro somente quando pelo menos uma de suas figuras for diferente. Nesse caso, o número total de grupos distintos entre si que poderiam ser formados para ilustrar o Manual é igual a:

(A) 24 (B) 35 (C) 70 (D) 140

Solução. O grupo mostrado constitui um conjunto onde a ordem dos elementos não importa. Então foram feitos grupamentos de quatro elementos. Logo, uma combinação.

.

6. (UERJ) Considere como um único conjunto as 8 crianças – 4 meninos e 4 meninas – personagens da tirinha. A partir desse conjunto, podem-se formar n grupos, não vazios, que apresentam um número igual de Meninos e de meninas. O maior valor de n é equivalente a:

(A) 45 (B) 56

(C) 69 (D) 81

Solução. Podem ser feitos grupos de 2, 4, 6 e 8 crianças com número igual de meninos e meninas. Como grupos independem da ordem de formação, temos as possíveis combinações:

.

7. (UERJ) A tabela apresenta os critérios adotados por dois países para