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