Você está na página 1de 3

COLGIO PEDRO II - CAMPUS SO CRISTVO III

2 SRIE MATEMTICA II PROFESSOR WALTER TADEU


www.professorwaltertadeu.mat.br
Anlise Combinatria 2012 - GABARITO
1. Calcule quantos mltiplos de 3, de 4 algarismos distintos, podem ser formados com 2,3,4,6 e 9 (Um
nmero divisvel por 3 quando a soma dos seus algarismos um nmero divisvel por 3).
Soluo. Precisamos selecionar quatro algarismos cuja soma seja mltiplo de 3:
- soma 21: {2,4,6,9}: 4 x 3 x 2 x 1 = 24 nmeros distintos.
- soma 18: {2,3,4,9}: 4 x 3 x 2 x 1 = 24 nmeros distintos.
- soma 15: {2,3,4,6): 4 x 3 x 2 x 1 = 24 nmeros distintos.
Logo, h no total 24 + 24 + 24 = 72 nmeros possveis.
2. Seis times de futebol, entre os quais esto A e B, vo disputar um campeonato. Suponha que na
classificao final no existam empates. Um indivduo fez duas apostas sobre a classificao final. Na primeira,
apostou que A no seria campeo; na segunda, apostou que B no seria o ltimo colocado. Em quantas das
720 classificaes possveis esse indivduo ganha as duas apostas?
Soluo. Para que ganhe as duas apostas, as duas situaes devem ocorrer. Uma forma de pensar
calcular as situaes ocorrendo e subtrair do total. Isto trabalhamos com o complementar:
i) A campeo: fixamos A na 1 colocao: A _ _ _ _ _ H 5! = 120 possibilidades para o restante.
Repare que B pode em alguma delas ocupar a ltima posio.
ii) B o ltimo: fixamos B na 6 colocao: _ _ _ _ _ B H tambm 5! = 120 possibilidades. Repare que
A pode ocupar a 1 posio em algumas das possibilidades.
iii) A campeo e B o ltimo: A _ _ _ _ B H 4! = 24 possibilidades. Essa situao a interseo dos
dois casos anteriores.
Logo, o nmero de possibilidades de ganha na aposta : 720 (120 + 120 24) = 720 216 = 504
possibilidades.
3. Dos 33 alunos da M37, seis sero escolhidos para participar de um debate em uma mesa circular. Antnio,
Felipe, Camila e Milena s iro se forem juntos; de tal forma que Camila e Milena vo sentar lado a lado e o
Antnio e o Felipe nunca iro sentar lado a lado mesa. De quantas maneiras distintas podem se sentar?
Soluo. O nmero de permutaes de n em uma roda dado por (n 1)! chamada PERMUTAO
CIRCULAR (PC). Podemos formar a mesa das seguintes formas:
i) Seis alunos em que no constem os quatro alunos citados. Logo escolhemos 6 de 29 e permutamos
circularmente esses alunos:

C629 (6 1)! C629 5! C629 PC(5) .

ii) Seis alunos com os quatro alunos citados. Logo, sero escolhidos mais dois dentre os 29
restantes. H

C 229 formas de faz-lo. Uma vez escolhidos temos as exigncias.

- Como Camila e Milena esto sempre juntas, funcionam como uma pessoa s, podendo trocar entre
si de posio. Logo h (5 1)!2! PC(5) 2 casos.
- Antnio e Felipe no podem ficar juntos. Ento o nmero de casos ser o nmero total menos o
nmero em que ficam juntos. Alm das duas amigas, temos os dois juntos.

(4 1)!2! x2! PC(4) 4 (os fatoriais so Camila-Milena e troca; Antonio-Felipe e


troca). O nmero de casos onde os meninos no esto juntos : PC(5) 2 PC( 4) 4 .
Logo seriam

Juntando todos os casos, temos: C29 5!C29 PC(5) 2 PC( 4) 4 .


6

4. Usando-se os algarismos 1,3,5,7 e 9, existem x nmeros de 4 algarismos de modo que pelo menos 2
algarismos sejam iguais. Determine o valor de x.
Soluo. O oposto de ter pelo menos dois nmeros iguais ter todos diferentes. Logo, o nmero de
casos pedidos ser: N total N (4 algarismos distintos).
i) Total de nmeros de quatro algarismos: 5 x 5 x 5 x 5 = 625 nmeros.
ii) Total de nmeros de quatro algarismos distintos: 5 x 4 x 3 x 2 = 120 nmeros.
Logo h 625 120 = 505 nmeros de quatro algarismos com pelo menos dois algarismos iguais.
5. Entre os 20 professores de uma escola, devem ser escolhidos trs para os cargos de diretor, vice-diretor e
orientador pedaggico. De quantas maneiras a escolha pode ser feita?
Soluo. Escolhendo um professor para cada cargo, temos: 20 x 19 x 18 = 6840 casos possveis.

6. Uma sala tem seis lmpadas com interruptores independentes. De quantos modos pode-se ilumina-la, se
pelo menos uma das lmpadas deve ficar acesa?
Soluo 1. Como a lmpada pode ficar acesa ou apagada, cada uma tem duas condies. H um total
de 2 x 2 x 2 x 2 x 2 x 2 = 26 = 64 casos. Mas como um sempre deve ficar acesa, temos que excluir o
caso todas apagadas. Logo, h 64 1 = 63 modos.
Soluo 2. Essa supe uma combinao de resultados onde podemos ter:
i) 1 acesa e 5 apagadas: C6 C5 6x1 6 .
1

ii) 2 acesas e 4 apagadas: C 6 C 4

6!
6.5.4!
x1
15 .
2!4!
2!4!

iii) 3 acesas e 3 apagadas: C 6 C 3

6!
6.5.4.3!
x1
20 .
3!3!
3!3!

iv) 4 acesas e 2 apagadas: C 6 C 2

6!
6.5.4!
x1
15 .
4!2!
4!2!

v) 5 acesas e 1 apagadas: C 6 C1 6x1 6 .


5

vi) 6 acesas e 0 apagadas: C 6 1 .


6

Total: 6 + 15 + 20 + 15 + 6 + 1 = 63 possibilidades.
7. Determine a quantidade de nmeros de trs algarismos que tem pelo menos dois algarismos repetidos.
Soluo. Total de nmeros de 3 algarismos: 9 x 10 x 10 = 900.
Total de nmeros de 3 algarismos distintos: 9 x 9 x 8 = 648.
Total de nmeros de 3 algarismos com pelo menos dois repetidos: 900 648 = 252.
8. Uma bandeira formada de 7 listras que devem ser formadas de 3 cores diferentes. De quantas maneiras
distintas ser possvel pinta-la de modo que duas listras adjacentes nunca estejam pintadas da mesma cor?
Soluo. Considerando as 7 listras, a partir da 1 temos:
i) 1 listra pode ser com qualquer das 3 cores.
ii) 2 listra ser pintada com 2 cores possveis, diferente da 1 listra.
ii) 3 listra tambm ter duas cores possveis, pois a 1 cor j poder ser reutilizada.
Este procedimento mostra que temos: 3.2.2.2.2.2.2 = 3.26 = 3.(64) = 192 formas diferentes de pintar.
9. (UFRJ) Uma estante de biblioteca tem 16 livros: 11 exemplares do livro "Combinatria fcil" e 5
exemplares de "Combinatria no difcil". Considere que os livros com mesmo ttulo sejam indistinguveis.
Determine de quantas maneiras diferentes podemos dispor os 16 livros na estante de modo que dois
exemplares de Combinatria no difcil nunca estejam juntos.
Soluo. Colocando os 11 livros de Combinatria fcil primeiramente deixando um espao entre
eles, temos: _ CF_CF_CF_CF_CF_CF_CF_CF_CF_CF_CF_.
H 12 espaos vazios onde os livros Combinatria no difcil podem entrar sem ficarem juntos. O
problemas se resume a escolher 5 lugares dentre os 12 disponveis:
5
C12

12! 12.11.10.9.8.7!

11.9.8 792 formas .


5!7!
5!7!

10. (UFRJ) A mala do Dr. Z tem um cadeado cujo segredo uma combinao com cinco algarismos, todos
variando de 0 a 9. Ele esqueceu a combinao que escolhera, mas sabe que atende s condies:
1) se o primeiro algarismo mpar, ento o ltimo tambm mpar; 2) se o primeiro algarismo par, ento o
ltimo algarismo igual ao primeiro; 3) a soma dos segundo e terceiro algarismos 5.
Quantas combinaes diferentes atendem s condies do Dr. Z?
Soluo. De acordo com as informaes, as possibilidades para o 2 e 3 algarismos so: (2,3), (3,2),
(1,4), (4,1),(5,0), (0,5).
i) 1 e 5 mpares: 5 possibilidades.(6 possibilidades).10 possibilidades. 5 possibilidades.
ii) 1 par e 5 igual ao 1: 5 possibilidades.(6 possibilidades).10 possibilidades. 1 possibilidades.
Total: (5.6.10.5) + (5.6.10.1) = 1500 + 300 = 1800 combinaes diferentes.

11. Uma equipe esportiva composta por 6 jogadoras est disputando uma partida de 2 tempos. No intervalo do
primeiro para o segundo tempo podem ser feitas at 3 substituies e, para isto, o tcnico dispes de 4
jogadoras no banco. Quantas formaes distintas podem iniciar o segundo tempo?
Soluo. Importante lembrar que o nmero de atletas que saem igual ao nmero de atletas que
entram e h combinaes na sada e na entrada.
- nenhuma substituio: 1 forma ( mesma do 1 tempo).
- 1 substituio: escolher 1 para sair dentre 6 e 1 para entrar dentre 4: C 6 C 4 6x 4 24 .
1

- 2 substituies: escolher 2 para sair dentre 6 e 2 para entrar dentre 4: C6 C 4 15x6 90 .


2

- 3 substituies: escolher 3 para sair dentre 6 e 3 para entrar dentre 4: C6 C 4 20x 4 80 .


3

Total: 1 + 24 + 90 + 80 = 195 formas distintas.


12. Sendo possvel somente percorrer as arestas dos cubos abaixo, quantos caminhos
diferentes podemos fazer indo do ponto A at o ponto B, percorrendo o mnimo de arestas
possvel?
Soluo. Problema semelhante ao bidimensional. H 4 caminhos no comprimento, 2 na
largura e 3 na altura. Ou seja, o nmero de anagramas de CCCCLLHHH:

8!
9.8.7.6.5.4!

9.4.7.5 1260 ca minhos .


4!2!3!
4!2!3!
13. Quantos anagramas tm a palavra ARITMTICA?
Soluo. Utilizando a permutao com elementos repetidos, temos:

10!
10.9.8.7.6.5.4.3.2!

10.9.7.6.5.4.3.2 453600 anagramas.


2!2!2!
8
14. Quantos anagramas da palavra EDITORA comeam com A e terminam com E?
Soluo. Fixando o A e o E, temos: A _ _ _ _ _ E. Os elementos centrais permutam: 5! = 120.
15. (FGV) Calcule o nmero de permutaes da palavra ECONOMIA que no comeam nem terminam com a
letra O.
Soluo 1. Na configurao _ ( _ _ _ _ _ _ ) _ os espaos entre parnteses so os possveis a serem
ocupados pela letra O. H 6 espaos e escolhemos dois deles:

C 26 15 . Uma vez fixados esses dois

lugares, basta permutar as 6 letras restantes. Logo, so: 6! xC 6 (720)x15 10800 anagramas.
2

Soluo 2. Calculando as possibilidades totais e subtraindo das ocorrncias indesejadas.


- Total de anagramas:

8! 8.7.6!

4.7.( 720) 20160 anagramas.


2!
2

- Total de anagramas iniciando com O: 7! 7.(720) 5040 anagramas.


- Total de anagramas terminando com O: 7! 7.(720) 5040 anagramas.
- Total de anagramas iniciando e terminando com O (interseo): 6! 720 anagramas.
- Total de anagramas pedido: 20160 (5040 5040 720) 20160 9360 10800 anagramas.
16. Um estudante ganhou quatro livros diferentes de matemtica, trs diferentes de fsica e dois diferentes de
qumica. Querendo manter juntos os da mesma disciplina, calculou que poder enfileir-los de diferentes
modos numa prateleira de estante. Calcule essa quantidade de modos.
Soluo. Uma forma seria (M1M2M3M4)(F1F2F3)(Q1Q2). Podem permutar entre si e entre as ordens das
matrias: 3! x (4! x 3! x 2!) = 6 x (24 x 6 x 2) = 6 x 288 = 1728 modos.
17. Em uma empresa h 6 scios brasileiros e 4 japoneses. A diretoria ser composta por 5 scios, sendo 3
brasileiros e 2 japoneses. De quantos modos essa composio poder ocorrer?
Soluo. Sero escolhidos 3 brasileiros dentre 6 e 2 japoneses dentre 4: C6 C 4 20x6 120 .
3

Você também pode gostar