ANÁLISE COMBINATÓRIA.

Propaganda
ANÁLISE COMBINATÓRIA
1. FATORIAL:
 Sendo n  N , define-se n fatorial ou fatorial de
n ( indicamos n! ) como sendo:
n !  n.n  1
. n  2..........3.2.1
1!  1
0!  1
k1 , k 2 ,...., k n
n
n!
n  p !
elementos
símbolo
A
n,k
A
n,k
n
n!
p ! n  p !
 São combinações de
k
necessariamente distintos.
elementos
O número total de combinações completas de n
elementos, tomados k a k, e representado pelo
C
*
n,k
, é dado por:
não
C
 n  k  1

 C ( n  k 1),k  
 k

*
n ,k
TESTES
1. (FRANCO)
O conjunto solução da equação
n  2 !  15. n  1 ! é:
n  3!  
a) 1


b) 2

c) 3
d) 4
k
2. (FRANCO) O conjunto solução de
5. PERMUTAÇÕES SIMPLES:
 São arranjos simples onde todos os elementos do
conjunto participam no agrupamento n  p . O
número total de permutações simples é dado por:

não
 Ao calcular as combinações completas, portanto,
devemos considerar tanto as combinações com
elementos distintos (que são as combinações
simples) como também aquelas com elementos
repetidos.
, é dado por:
*

n, p
8. COMBINAÇÕES COMPLETAS:

 Ao calcular os arranjos completos, portanto,
devemos considerar tanto os arranjos com
elementos distintos (que são os arranjos simples)
como também aqueles com elementos
repetidos.
 O número total de arranjos completos de n
elementos, tomados k a k, e representado pelo
*
n!
k1 !  k 2 !  ......  k n !
C
símbolo
4. ARRANJOS COMPLETOS
 São os arranjos de k
necessariamente distintos.

7. COMBINAÇÃO SIMPLES:
 São agrupamentos onde não importa a ordem dos
elementos. O número total de combinações
simples é dado por:
2. PRINCÍPIO MULTIPLICATIVO:
 Se um evento A pode ocorrer de m maneiras
distintas e a seguir, um evento B pode ocorrer de
n
maneiras distintas, então o número de
possibilidades de ocorrer A segundo B é m
multiplicado por n. O princípio multiplicativo pode
ser generalizado para mais de dois eventos.
3. ARRANJOS SIMPLES:
 São agrupamentos onde a ordem com que os
elementos participam é considerada e não existe
repetição de elementos.
 O total do número de arranjos simples é dado por:.
An , p 
P

Pn  n !
 O número total de permutações de n elementos
onde existem: r1 elementos repetidos de um
mesmo tipo, r2 elementos repetidos de um outro
tipo e assim sucessivamente é dado por:
n  1!  210
n  1!
é:

c) 14,15
a)
3. (FRANCO)
6. PERMUTAÇÕES COM REPETIÇÃO:
e) 5
2,10
 15
b)
d)
e)
14
A Soma das raízes da equação
5x  7! 1 vale::
a) 5
b) 7
4. (FRANCO) Se
a) 12
b) 11
c) 12
n  6!  720 ,
c) 10
d) 3
e) 4
então n é:
d) 13
e) 14
5. (FRANCO)
negativo,
é um número inteiro não
valor
da
expressão
m  1 ! .m! é:
m  2!  
a)
Se
o
m

m!
m !2
m  1!
b)
c) 1
d)
6. (FRANCO) Simplificando-se
a)
b)
c)
d)
e)
c)
d)
e)
b)
c)
d)
e)
n  r  1!
n  r  1!
a) 0
 C12 é:
b) 1
c) 2
12. (FRANCO) A expressão
obtém-
7
2
35
6
expressão
é igual a:
10, 3

P
A
5, 2
3
é igual a:
4
n !.n 2  1
, então
n  1!
a
1984
é
a)
b)
igual a:
c)
1
1985
1984
1983
1985
1984 2  1
1984 2  1
1984
d)
9. (FRANCO) Se
e)
A
A
n 1, 3

3
então, n é igual a:
4
c) 4
A
solução
d) 5
e) 12
da
b) 12
c) 10
c) 127
d) 182
e) 201
16. (FRANCO) O número de formas de 8 pessoas
ocuparem duas salas distintas, devendo uma das
salas conter exatamente 3 pessoas, é:
a) 112
b) 144
c) 160
d) 182
e) 252
17. (FRANCO) Um polígono regular de n lados tem
90 diagonais. O valor de n é:
a) 10
d) 8
b) 79
equação
2  Ax, 4  4! C x, x 5 é:
a) 14
e) 1 200
25 3  10 4
25 3.9 4
25 3.10 4
26 3.10 4
26 3  10 4
a) 63
b) 13
10. (FRANCO)
b) 42
d) 1 120
e) 120
15. FRANCO) Uma sala tem
6 lâmpadas com
interruptores independentes. O número de modos
de iluminar essa sala, acendendo pelo menos uma
lâmpada, é:
n ,3
a) 11
d) 35
14. (FRANCO)
Para controlar o estoque de um
produto, uma empresa usa etiquetas formadas por
uma parte literal e outra numérica, nesta ordem. A
parte literal é formada de três letras do nosso
alfabeto, incluindo y, k, w, e a parte numérica é
formado por quatro algarismos de 0 a 9.
Sabendo-se que pode haver repetição das letras e
dos números, a quantidade do produto que pode
ser etiquetado sem que haja coincidência de
etiquetas é:
n 2  2.n
n 2  2.n  1
n  2!  1
n  2.n!  1
n 3  2.n 3  2.n
an 
a) 12
c) 160
c) 5
C
e)
13. (FRANCO) Um indivíduo possui cinco discos dos
Beatles, oito dos Rolling Stones e quatro do Dire
Straits. Ele foi convidado para ir a uma festa e, ao
sair, levou dois discos dos Beatles, dois dos
Rolling Stones e três do Dire Straits. O número de
modos distintos de escolher os discos é:
A
b)
d) 3
n  r . n  r  1
n  r . n  1
n  r . n  r  1
n  r . n  r 
n  r . n  r  1
8. (FRANCO) Se
a)
m  1!2
12
O número de raízes da equação
x2
a)
n  2!  n  1. n  1!
n  1. n  1!
b)
e)
C
2x
se:
7. (FRANCO)
a)
11. (FRANCO)
e) 6
b) 12
c) 15
d) 20
e) 21
18. (FRANCO) Com os algarismos de 1 a 9, o total de
números de 4 algarismos diferentes, formados
por 2 algarismos pares e 2 ímpares, é igual a:
a) 126
c) 720
b) 504
d) 1 440
e) 5 760
19. (FRANCO) O maior número de retas definidas por
12 pontos, dos quais sete são colineares, é:
a) 44
b) 45
c) 46
d) 90
e) 91
20. (FRANCO) Se a razão entre o número de arranjos
de n elementos agrupados 4 a 4 e o número de
combinações de n elementos agrupados 2 a 2 é
24, então n é igual a:
a) 8
b) 5
c) 7
d) 6
e) 4
21. (FRANCO) Com as letras da palavra PROVA
podem ser escritos x anagramas que começam
por vogal e y anagramas que começam e
terminam por consoante. Os valores de x e y
são, respectivamente:
a)
b)
c)
d)
e)
48
48
72
24
72
e
e
e
e
e
b) 24
c) 60
23. (FRANCO) O(s) valores de
x,2
 C x,2
P


a)  2,1
c) 2
x

d) 120
e) 54
x
na equação
1
é (são) :
x!


b) 2,1
d) - 1
c) 60
d) 15
e) 21
27. (FRANCO) Os polígonos de k lados
(k
múltiplo de 3), que podemos obter com vértices
nos 9 pontos da figura, são em número de:
a)
b)
c)
d)
e)
83
84
85
168
169
28. (FRANCO) Num exame, um professor dispõe de
12 questões que serão entregues a 3 alunos, cada
um recebendo 4 questões . Quantas diferentes
situações teremos?
a) 34 650
c) 3 150
b) 12!
d) 2 600
a) 76 .
0
b) 78 .
0
0
d) 82 .
b) 1 320
d) 2 280
e) 495
e) n. d. a
0
25. (FRANCO) Qual é a soma de todos os números
maiores que 1 000, formados com os dígitos 1, 3,
5 e 7 usados sem repetição?
a) 114 712
b) 72 215
e) 121 692
c) 83 911
d) 106 656
26. (FRANCO) De quantas maneiras, uma oficina
pode pintar 5 automóveis iguais, recebendo cada
e) n. d. a
30. (FRANCO) Numa sala há 5 lugares e 7 pessoas.
De quantos modos diferentes essas pessoas
podem ser colocadas, ficando 5 sentadas e 2 em
pé ?
a) 5 040
c) 120
b) 21
d) 2 520
e) n. d. a
GABARITO
e) 4
24. (FRANCO) Se colocarmos em ordem crescente
todos os números de 5 ( cinco) algarismos
distintos, obtidos com 1, 3, 4, 6 e 7, a posição do
número 61 473 será:
c) 80 .
b) 10
a) 2 160
c) 1 440
22. (FRANCO) O número de permutações das letras
da palavra AMIGA nas quais não aparece o grupo
AA é:
A
a) 12
29. (FRANCO) Considere os números inteiros maiores
que 64 000 que possuem 5 algarismos, todos
distintos, e que não contêm os dígitos 3 e 8. A
quantidade desses números é:
36
72
36
36
24
a) 36
um, tinta de uma única cor, se a oficina dispõe
apenas de 3 cores e não quer misturá-las?
1. A
7. B
13. B
19. C
25. D
2. E
8. C
14. D
20. D
26. E
3. D
9. E
15. A
21. A
27. E
4. A
10. A
16. A
22. A
28. A
5. E
11. C
17. C
23. C
29. A
6. A
12. B
18. D
24. A
30. D
Download