You are on page 1of 8

Matemtica Bsica

18 Lista de Exerccios Anlise Combinatria



A combinatria um ramo da matemtica que estuda colees finitas de objetos que
satisfaam certos critrios especficos, e se preocupa, em particular, com a "contagem"
de objetos nessas colees (combinatria enumerativa) e com a deciso se certo
objeto "timo" existe (combinatria extrema) e com estruturas "algbricas" que esses
objetos possam ter (combinatria algbrica).

O assunto ganhou notoriedade aps a publicao de "Anlise Combinatria" por Percy
Alexander MacMahon em 1915. Um dos destacados combinatorialista dos ltimos
tempos foi Gian-Carlo Rota, que ajudou a formalizar o assunto a partir da dcada de
1960. O engenhoso Paul Erdos trabalhou principalmente em problemas extremos. O
estudo de como contar os objetos algumas vezes considerado separadamente como
um campo da enumerao.
Um exemplo de problema combinatrio o seguinte: Quantas ordenaes so
possveis fazer com um baralho de 52 cartas? O nmero igual a 52! (ou seja,
"cinquenta e dois fatorial"), que o produto de todos os nmeros naturais de 1 at 52.
Pode parecer surpreendente o quo enorme esse nmero, cerca de
8,06581751709410
67
. algo maior que 8 seguido de 67 zeros. Comparando este
nmero com alguns outros nmeros grandes, ele maior que o quadrado do Nmero
de Avogadro, 6,022 10
23
, quantidade equivalente a um mol".
Os exerccios a seguir so para praticar e aperfeioar suas habilidades
em fatorial e princpio fundamental da contagem.
Use os comentrios para tirar suas dvidas.
Boas resolues!
www.matematiques.com.br

1) (FUVEST) Considere todas as trinta e duas seqncias, com cinco elementos cada
uma, que podem ser formadas com os algarismos 0 e 1. Quantas dessas seqncias
possuem pelo menos trs zeros em posies consecutivas?
a) 3 b) 5 c) 8 d) 12 e) 16

2) (VUNESP) De uma urna contendo 10 bolas coloridas, sendo 4 brancas, 3 pretas, 2
vermelhas e 1 verde, retiram-se, de uma vez 4 bolas. Quantos so os casos possveis
em que aparecem exatamente uma bola de cada cor?
a) 120 b) 72 c) 24 d) 18 e) 12

3) (FGV - SP) Um restaurante oferece no cardpio 2 saladas distintas, 4 tipos de
pratos de carne, 5 variedades de bebidas e 3 sobremesas diferentes. Uma pessoa
deseja uma salada, um prato de carne, uma bebida e uma sobremesa. De quantas
maneiras a pessoa poder fazer seu pedido?
a) 90 b) 100 c) 110 d) 130 e) 120

4) (ITA - SP) Quantos nmeros de 3 algarismos distintos podemos formar
empregando os caracteres 1, 3, 5, 6, 8 e 9?
a) 60 b) 120 c) 240 d) 40 e) 80

5) Do quantos modos pode vestir-se um homem que tem 2 pares de sapatos, 4
palets e 6 calas diferentes, usando sempre uma calca, uma palet e um par de
sapatos?
a) 52 b) 86 c) 24 d) 32 e) 48

6) (UFGO) No sistema de emplacamento de veculos que seria implantado em 1984,
as placas deveriam ser iniciadas por 3 letras do nosso alfabeto. Caso o sistema fosse
implantado, o nmero mximo possvel de prefixos, usando-se somente vogais, seria:
a) 20 b) 60 c) 120 d) 125 e) 243

7) (CEFET-PR) Os nmeros dos telefones da Regio Metropolitana de Curitiba tem 7
algarismos cujo primeiro digito 2. O nmero mximo de telefones que podem ser
instalados :
a) 1 000 000 b) 2 000 000 c) 3 000 000 d) 6 000 000 e) 7 000 000

8) (FATEC-SP) Quantos nmeros distintos entre si e menores de 30 000 tem
exatamente 5 algarismos no repetidos e pertencentes ao conjunto {1, 2, 3, 4, 5, 6}?
a) 90 b) 120 c) 180 d) 240 e) 300

9) (FUVEST-SP) Quantos so os nmeros inteiros positivos de 5 algarismos que no
tem algarismos adjacentes iguais?
a) 5
9
b) 9. 8
4
c) 8. 9
4
d) 8
5
e) 9
5


10) (GAMA FILHO-RJ) Quantos so os inteiros positivos, menores que 1 000 que tem
seus dgitos pertencentes ao conjunto {1, 2, 3}?
a) 15 b) 23 c) 28 d) 39 e) 42

11) (UECE) A quantidade de nmeros inteiros compreendidos entre os nmeros 1 000
e 4 500 que podemos formar utilizando os algarismos 1. 3. 4. 5 e 7 de modo que no
figurem algarismos repetidos :
a) 48 b) 54 c) 60 d) 72 e) 144

12) (UEPG-PR) Quantos nmeros de pares, distintos, de quatro algarismos, podemos
formar com os algarismos 0, 1, 2, 3 e 4 sem os repetir?
a) 156 b) 60 c) 6 d) 12 e) 216

13) (FUVEST-SP) Sendo A = {2, 3, 5, 6, 9, 13} e , o
nmero de elementos de b que so pares :
a) 5 b) 8 c) 10 d) 12 e) 13

14) (PUC - SP) A expresso igual a:
a) n/2
b)
c)
d) 1/n
e)

15) (FMABC - SP) Simplifique
a) 101 103 b) 102! c) 100 000
d) 101! e) 10 403

16) (FMT - SP) Simplificando-se a expresso , obtm-se:
a) 2
b) (n+1). (n+2)
c) n. (n+1). (n + 2)
d) n. (n + 2)
e)

17) (PUC - SP) Se (n - 6)! = 720 ento:
a) n = 12 b) n = 11 c) n = 10 d) n = 13 e) n = 14


18) Os valores de x que verificam a expresso so:
a) 3 ou -6 b) 6 c) -3 ou 6 d) 3 e) -3

19) (UFPA) Simplificando , obtm-se
a)
b)
c)
d)
e)

20) O conjunto soluo da equao :
a) {3, -3} b) {6, -6} c) {3, 6}
d) {6} e) {3}

21) (FDBEF - DF) Sendo , e tendo em vista que n > 0, o valor de n :
a) 6 b) 8 c) 10 d) 12 e) 9

22) (PUC - PR) A soma das razes da equao (5x - 7)! = 1 vale:
a) 5 b) 7 c) 12 d) 3 e) 4

23) (UEL - PR) Se o nmero natural n tal que , ento n um
nmero:
a) menor que 3
b) divisvel por 5
c) divisvel por 2
d) maior que 10
e) mltiplo de 7

24) (CEFET - PR) O valor de n para que :
a) 0 b) 1 c) 2 d) 3 e) 4

25) (FGV - SP) A expresso , igual a:
a) K
3

b) k
3
(K - 1)!
c) [(K-1)!]
2

d) (K!)
2

e)

k
3
. [(K-1)!]
2


26) (FG - SP) vale, para n2
a) n!
b) (n+1)!
c) (n-1)!
d) (n+1)!(n-1)!
e) nda

27) (CEFET - PR) A expresso fatorada de , :
a) 1
b)
c)
d) 3. (3n + 2) (3n + 1)

e)

28) (PUC - RS) A expresso (n - 1)! [(n+1)! - n!] equivale a:
a) n!
b) (n-1)!
c) (n+1)!
d) (n!)
2

e)

[(n-1)!]
2


29) (UFCE) A soma e o produto das razes da equao (x + 1)! = x! + 6x so:
a) 3 e 6
b) 3 e 3
c) 6 e 1
d) 3 e 0





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

You might also like