Anlise Combinatria Intermedirio

1. (AFA) As senhas de acesso a um determinado arquivo de um microcomputador de uma empresa devero ser formadas apenas
por 6 dgitos pares, no nulos.
Sr. J os, um dos funcionrios dessa empresa, que utiliza esse microcomputador, dever criar sua nica senha.
Assim, INCORRETO afirmar que o Sr. Jos
(A) poder escolher sua senha dentre as 2
12
possibilidades de form-las.
(B) poder escolher dentre 120 possibilidades, se decidir optar por uma senha com somente 4 dgitos iguais.
(C) ter 4 opes de escolha, se sua senha possuir todos os dgitos iguais.
(D) ter 480 opes de escolha, se preferir uma senha com apenas 3 dgitos iguais.

2. (AFA) Marque V para verdadeiro F para falso e, a seguir, assinale a opo correspondente.
( ) Sendo A um conjunto com x elementos e B um conjunto com y elementos, o nmero de funes f: A B xy
( ) Uma urna contm n bolas numeradas (de 1 a n). Se s bolas so retiradas sucessivamente e com reposio, o nmero de
seqncias de resultados possveis n
s

( ) Com n algarismos distintos, entre eles o zero, pode-se escrever n
4
nmeros distintos de 4 algarismos.
(A) F V V
(B) V F V
(C) V F F
(D) F V F.

3. (AFA) A palavra que no muda o seu sentido, quer se leia da esquerda para a direita ou da direita para a esquerda, chamada
palndromo (Ex., ovo, asa, acaiaca, serres, etc.). Considerando-se as 23 letras do nosso alfabeto, quantos anagramas de 6 letras
com caractersticas de um palndromo, pode-se formar?
(A) 23
6

(B) 23
3

(C) 3
23

(D) 6
23
.

4. (AFA) Usando-se 5 algarismos 1, 2, 3, 4, 5, 6 e 7, sem repeti-los, a quantidade de nmeros pares que se pode formar :
(A) 1080
(B) 2160
(C) 2520
(D) 5040.

5. (AFA) Uma pessoa far uma viagem e em cada uma de suas malas colocou um cadeado contendo um segredo formado por
cinco dgitos. Cada dgito escolhido dentre os algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9.
Na primeira mala, o segredo do cadeado comea e termina com dgito par e os demais so dgitos consecutivos em ordem
crescente. Na segunda mala, o segredo do cadeado termina em dgito mpar e apenas o 1 e 2 dgitos so iguais entre si.
Dessa maneira, se ela esquecer:
(A) o segredo do cadeado da primeira mala, dever fazer no mximo (5
2
x 8
3
) tentativas para abri-lo.
(B) o segredo do cadeado da segunda mala, o nmero mximo de tentativas para abri-lo ser de 1890.
(C) apenas os trs dgitos consecutivos em ordem crescente do cadeado da primeira mala, ela conseguir abri-lo com, no
mximo, 8 tentativas.
(D) apenas os dois primeiros dgitos do cadeado da segunda mala, dever tentar no mximo 10 vezes para abri-lo.

6. (AFA) Com base no conhecimento sobre anlise combinatria, correto afirmar que:
(01) existem 2160 possibilidades de 8 pessoas ocuparem um veculo com 3 lugares voltados para trs e 5 lugares voltados para
frente, sendo que 2 das pessoas preferem bancos voltados para trs, 3 delas preferem bancos voltados para frente e as demais no
tm preferncia.
(04) com os algarismos 0, 1, 2, 3, 4 e 5, pode-se formar 525 nmeros mpares com 4 algarismos e que no tenham zeros
consecutivos.







(08) podem ser formados 330 paralelogramos a partir de 7 retas paralelas entre si, interceptadas por outras 4 retas paralelas
entre si.
A soma das alternativas corretas
(A) 05.
(B) 09.
(C) 12.
(D) 13.

7. (AFA) Uma prova consta de 3 partes, cada uma com 5 questes. Cada questo, independentemente da parte a que
pertena, vale 1 ponto, sendo o critrio de correo certo ou errado. O nmero de maneiras diferentes de se alcanar 10
pontos nessa prova, se devem ser resolvidas pelo menos 3 questes de cada parte e 10 questes no total, igual a:
(A) 1500.
(B) 150.
(C) 75.
(D) 1600.

8. (AFA) Numa demonstrao de paraquedismo, durante a queda livre, participam 10 paraquedistas. Em um certo
momento, 7 deles devem dar as mos e formar um crculo. De quantas formas distintas eles podero ser escolhidos e
dispostos nesse crculo?
(A) 120
(B) 720
(C) 86400
(D) 151200.

9. (AFA) Assinale a alternativa correta.
(A)Pode-se codificar quinhentos pacientes, por uma palavra de duas letras quando as letras so escolhidas de um alfabeto de
25 letras.
(B)Nas calculadoras, os algarismos so freqentemente representados, iluminando-se algumas das sete barras reunidas na
forma padro 8. O nmero de diferentes smbolos que podem ser expressos pelas sete barras igual a 7! (fatorial de 7).
(C)O nmero de anagramas da palavra ASTRONAUTA igual a 10! (fatorial de 10).
(D)Entre 10 machos e 7 fmeas de gatos experimentais, foi escolhida uma amostra de dois machos e duas fmeas. O
nmero de maneiras que isto pode ser feito igual a 945.

10. (AFA) Seja A
n,p
o nmero de arranjos simples de n elementos distintos, tomando p a p. A equao
n,3
A 6n = tem
como soluo.
(A) uma raiz nula
(B) uma raiz positiva
(C) duas razes positivas
(D) uma raiz positiva e outra negativa.

11. (AFA) Numa sala de aula, esto presentes 5 alunos e 6 alunas. Para uma determinada atividade, o professor dever
escolher um grupo formado
por 3 dessas alunas e 3 dos alunos. Em seguida, os escolhidos sero dispostos em crculo de tal forma que alunos do mesmo
sexo no fiquem lado a lado. Isso poder ocorrer de n maneiras distintas.
O nmero n igual a
(A) 24.000
(B) 2.400
(C) 400
(D) 200

12. (AFA) Uma pessoa deve escolher (no importando a ordem) sete, dentre dez cartes numerados de 1 a 10, cada um
deles contendo uma pergunta diferente. Se nessa escolha houver, pelo menos trs, dos cinco primeiros cartes, ela ter n
formas de escolha.
Sendo assim, pode-se afirmar que n um nmero







(A) quadrado perfeito.
(B) mltiplo de 11.
(C) mpar.
(D) primo.

13. (AFA) Em uma reunio social, cada participante cumprimenta todos os outros uma nica vez. Se houve um total de 36
cumprimentos, o nmero de participantes da reunio
(A) 7.
(B) 8.
(C) 9.
(D) 10.

14. (AFA) Quatro pontos no-coplanares determinam, exatamente, quantos planos?
(A) 1
(B) 2
(C) 3
(D) 4.

15. (EN) No sistema decimal, a quantidade de nmeros mpares positivos menores que 1000, com todos os algarismos
distintos
(A) 360
(B) 365
(C) 405
(D) 454
(E) 500

16. (EN) Um tapete de oito faixas deve ser pintado com as cores azul, preta e branca. A quantidade de maneiras que se
pode pintar este tapete de modo que duas faixas consecutivas no sejam da mesma cor :
(A) 256.
(B) 384.
(C) 520.
(D) 6561.
(E) 8574.




17. (EN) Entre os dez melhores alunos que freqentam o grmio de informtica da Escola Naval, ser escolhido um diretor,
um tesoureiro e um secretrio. O nmero de maneiras diferentes que podem ser feitas as escolhas :
(A) 720
(B) 480
(C) 360
(D) 120
(E) 60.







18. (EN) Um Aspirante ganhou, em uma competio na Escola Naval, quatro livros diferentes de Matemtica, trs livros
diferentes de Fsica e dois livros diferentes de Portugus. Querendo manter juntos aqueles da mesma disciplina, concluiu
que poderia enfileir-los numa prateleira de sua estante, de diversos modos. A quantidade de modos com que poder faz-
lo
(A) 48
(B) 72
(C) 192
(D) 864
(E) 1728.

19. (EN) Um banco de sangue catalogou um grupo de 50 doadores, assim distribudos: 19 com tipo O; 24 com fator Rh
(negativo); e 11 com fator Rh (positivo) e tipo diferente de O. Quantos so os modos possveis de selecionar 3 doadores
desse grupo que tenham sangue de tipo diferente de O, mas com fator Rh (negativo)?
(A) 4495.
(B) 2024.
(C) 1140.
(D) 165.
(E) 155.

20. (EN) O maior nmero de planos que podemos formar com 10 pontos distintos do espao, dos quais 6 so coplanares :
(A) 30.
(B) 31.
(C) 100.
(D) 101.
(E) 208.

21. (EN) Uma livraria vai doar 15 livros iguais a 4 bibliotecas. Cada biblioteca deve receber ao menos dois livros. O nmero
de modos que esses livros podem ser repartidos nessa doao, igual a
(A) 1365
(B) 840
(C) 240
(D) 120
(E) 35.

22. (ITA) Determine quantos nmeros de 3 algarismos podem ser formados com 1, 2, 3, 4, 5, 6 e 7, satisfazendo seguinte
regra: O nmero no pode ter algarismos repetidos, exceto quando iniciar com 1 ou 2, caso em que o 7 (e apenas o 7) pode
aparecer mais de uma vez. Assinale o resultado obtido.
(A) 204.
(B) 206.
(C) 208.
(D) 210.
(E) 212.

23. (ITA) O nmero de divisores de 17 640 que, por sua vez, so divisveis por 3 :
(A) 24
(B) 36
(C) 48
(D) 54
(E) 72.

24. (ITA) Considere os nmeros de 2 a 6 algarismos distintos formados utilizando-se apenas 1, 2, 4, 5, 7 e 8. Quantos
destes nmeros so mpares e comeam com um dgito par?








(A) 375
(B) 465
(C) 545
(D) 585
(E) 625.

25. (ITA) Quantos nmeros de seis algarismos distintos podemos formar usando os dgitos 1, 2, 3, 4, 5 e 6, nos quais o 1
e o 2 nunca ocupam posies adjacentes, mas o 3 e o 4 sempre ocupam posies adjacentes?
(A) 144
(B) 180
(C) 240
(D) 288
(E) 360.

26. (ITA) Listando-se em ordem crescente todos os nmeros de cinco algarismos distintos, formados com os elementos do
conjunto {1, 2, 4, 6, 7}, o nmero 62417 ocupa o n-simo lugar. Ento n igual a:
(A) 74
(B) 75
(C) 79
(D) 81
(E) 92.

27. (ITA) Quantos anagramas com 4 letras distintas podemos formar com as 10 primeiras letras do alfabeto e que
contenham 2 das letras a, b e c?
(A) 1692.
(B) 1572.
(C) 1520.
(D) 1512.
(E) 1392.

28. (ITA) Considere uma prova com 10 questes de mltipla escolha, cada questo com 5 alternativas. Sabendo que cada
questo admite uma nica alternativa correta, ento o nmero de formas possveis para que um candidato acerte somente 7
das 10 questes :
(A) 4
4
. 30
(B) 4
3
. 60
(C) 5
3
. 60
(D)

3
7
. 4
3

(E)

7
10
.

29. (ITA) Considere 12 pontos distintos dispostos no plano, 5 dos quais esto numa mesma reta. Qualquer outra reta do
plano contm, no mximo, 2 destes pontos. Quantos tringulos podemos formar com os vrtices nestes pontos?
(A) 210
(B) 315
(C) 410
(D) 415
(E) 521.

30. (ITA) Mostre que
4
x
y
2
y
x

+ + >C
8,4
,
para quaisquer x e y reais positivos.








31. (ITA) A respeito das combinaes

=
n
n 2
a
n
e

=
1 n
n 2
b
n
temos que, para cada , 3 , 2 , 1 n= . a diferena
n n
b a
igual a:
(A)
n
a
1 n
! n
+

(B)
n
a
1 n
n 2
+

(C)
n
a
1 n
n
+

(D)
n
a
1 n
2
+

(E)
n
a
1 n
1
+
.

Gabarito

1. B
2. D
3. B
4. A
5. C
6. A
7. A
8. C
9. D
10. B
11. B
12. B
13. C
14. D
15. B
16. B
17. A
18. E
19. C
20. D
21. D
22. E
23. C
24. D
25. A
26. D
27. D
28. A
29. A
30. \
31. E