INTRODUO ANLISE COMBINATRIA A anlise combinatria o ramo da Matemtica que tem por objetivo resolver problemas que consistem,

m, basicamente, em escolher e agrupar os elementos de um conjunto. Possui aplicao direta no clculo das probabilidades, sendo instrumento de vital importncia para as cincias exatas e aplicada em diversas reas como: engenharia, medicina, tecnologia da informao entre outras. 1- PRINCIPIO FUNDAMENTAL DA CONTAGEM DEFINIO: O principio fundamental da contagem diz que um acontecimento ocorre em duas situaes sucessivas e independentes, sendo que a primeira situao ocorre de (a) maneiras e a segunda situao ocorre de (b) maneiras, ento o nmero total de possibilidades de ocorrncia desse acontecimento dado pelo produto de a por b ou seja (a . b). Exemplo 1: Em quantas ordens diferentes 4 pessoas podem se sentar num sof de 4 lugares? RESOLUO: A rvore de possibilidades nos mostra todos os modos possveis para as quatro pessoas se sentarem num sof de 4 lugares.

EXEMPLO 2: Um rapaz possui 4 bermudas e 3 camisas. De quantos modos diferentes ele pode se vestir com essas roupas? RESOULUO: Esta situao nos oferece mais uma possibilidade de resoluo alm da

rvore de possibilidades; que elaborar uma tabela de dupla entrada, uma para as camisas e outra para as bermudas. C C1 C2 C3 ber B1 C1b1 C2b1 C3b1 B2 C1b2 C2b2 C3b2 B3 C1b3 C2b3 C3b3 B4 C1b4 C2b4 C4b4

As possibilidades existentes so 3 . 4 = 12 EXEMPLO 3: Renato, Jos e Cristina disputam um torneio de xadrez no qual so atribudos prmios ao campeo e ao vice-campeo. Quais so as premiaes possveis?

RESOLUO DE EXERCCIOS 1) Marina tem 5 blusas e 2 saias. De quantos modos diferentes ela pode se vestir com essas roupas? R: 10 2) Em um baile h 12 moas e 8 rapazes. Quantos casais podem ser formados? R: 96 3) Renato vai a um clube no qual existem 4 portas de entrada que do acesso a 2 elevadores. Ele pretende ir ao 6. Andar. De quantas maneiras diferentes poder faz-lo? R: 8 4) Quantos nmeros pares de 2 algarismos podem ser formados no sistema decimal? R:45 5) Uma pessoa possui 10 envelopes diferentes e 8 selos diferentes. De quantos modos essa pessoa pode enviar uma carta utilizando1 envelope e 1 selo? R: 80 6) Sabendo que os nmeros de telefone no comeam com zero nem com 1, calcule quantos diferentes nmeros de telefone podem ser formados com 7 algarismos? R: 8 . 106

EXERCCIOS DE REVISO 1) Num hospital existem trs portas de entrada que do para um amplo saguo no qual existem 5 elevadores. Um visitante deve se dirigir ao 6. Andar utilizando-se de um dos elevadores. De quantas maneiras diferentes ele poder faz-lo? R: 15 2) Uma companhia de mveis tem dez desenhos para mesas e quatro desenhos para cadeiras. Quantos pares de desenhos de mesa e cadeira pode a companhia formar? R: 40 3) Quantos nmeros de trs algarismos distintos podem ser formados usando-se os algarismos 1,2,3,4 e 5? R: 60 4) 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? R: 120 5) Quatro times de futebol disputam um torneio. Quantas so as possibilidades de classificao para os trs primeiros lugares? R: 24 6) Numa eleio de uma escola h 3 candidatos a presidente, 5 a vice-presidente, 6 a secretrio e 7 a tesoureiro. Quantos podem ser os resultados da eleio? R: 630 7) Com os algarismos 0,1,2,4,5 sem os repetir, quantos nmeros compreendidos entre 200 e 1000 podemos formar? R: 36 8) Cinco homens e uma mulher pretendem utilizar um banco de cinco lugares. De quantas maneiras diferentes podem sentar-se, nunca ficando em p a mulher? R: 600 9) Existem 5 ruas interligando os supermercados S1 e S2, e 3 ruas interligando os supermercados S2 e S3. Para ir de S1 a S3, passando por S2 , quantos trajetos diferentes podem ser utilizados? R: 15 10) Com os algarismos 1,2,3,4,5 e 6 so formados nmeros de 4 algarismos distintos. Dentre eles quais so divisveis por 5? R: 60 2 NMERO FATORIAL DEFINIO: Dado um nmero n, sendo n IN e n 2, temos: n! = n(n -1). (n -2) . (n 3)...2 . 1 OBS: a leitura do smbolo ( n!) n fatorial

( n !) o produto de todos os nmeros naturais de 1 at n Por definio ( 0 ! = 1) e, (1! = 1) EXEMPLOS: 2! = 2 . 1 = 2 3! = 3 . 2. 1 = 6 4! = 4 . 3. 2. 1 = 24 5! = 5 . 4 . 3. 2 . 1 = 120 RESOLUO DE EXERCCIOS 1) Simplificar as expresses: a) b) c) d) EXERCCIOS DE REVISO 1 Calcule o valor de : a) 0! = b) 1! = c) 6! = d) 7! = e) 2! + 3! = f) 1! + 4!= g) 3! 2! = h) 2! 3! = i) 0! 5! = j) 4! 2! =

2 Simplifique as expresses: a) b) c) d) e)

PERMUTAO SIMPLES Permutao Simples de (n) elementos distintos qualquer grupo ordenado desses (n) elementos EXEMPLO 1: Permutando os 3 elementos distintos do conjunto A = {x, y, z} temos: {(x,y,z); (x,z,y); (y,z,x); (y,x,z); (z,x,y) e (z,y,x)} Obtemos o nmero de permutaes simples igual a 6 Para o clculo do nmero de permutaes simples usamos: Pn = n! ou seja, Pn = n( n -1) (n 2) ........ 1

EXEMPLO 2: Calcular o nmero de anagramas da palavra LPIS, lembrando que um anagrama uma palavra formada com as mesmas letras da palavra dada, podendo ou no ter sentido na linguagem usual. RESOLUO: A palavra LPIS possui 5 letras logo precisamos calcular P5 = 5! E, 5! = 5. 4. 3. 2. 1 = 120 portanto, temos 120 possibilidades de anagramas da palavra lpis.

EXEMPLO 3: De quantos modos diferentes 6 pessoas podem se sentar em 6 cadeiras, em fila? R: 720 Exemplo 4: Da palavra LIVRO: a) Quantos anagramas podemos formar? R: 120 b) Quantos so os anagramas que comeam com vogal? R: 48 c) Quantos so os anagramas que comeam com consoante? R: 72

EXERCCIOS DE REVISO 1) Quantos nmeros de cinco algarismos distintos podem ser formados usando-se os algarismos 1,2,3,5 e 8? 120 2) Quantos so os anagramas das palavras: a) CAF b) BRASIL R: 24 R: 720

3)Quantos anagramas da palavra EDITORA:

a) comeam por A?

R: 720

b) comeam por A e terminam por E? R:120 4) Quantos anagramas da palavra PROBLEMA: a) comeam por R? R: 5040

b) comeam por vogal? R:15120 c) comeam por P e terminam por M? ARRANJO SIMPLES DEFINIO: Chamam-se arranjos simples todos os agrupamentos simples de (p) elementos que podemos formar com (n) elementos distintos, sendo p n. Cada um desses agrupamentos se diferencia de outro pela ordem ou natureza de seus elementos. A notao para o nmero de arranjos simples de (n) elementos tomados (p) a (p) : Nn, p Onde: Nn, p = (
)

EXEMPLO 1: U ma escola possui 18 professores. Entre eles, sero escolhidos: um diretor, um vice-diretor e um coordenador pedaggico. Quantas so as possibilidades de escolha? RESOLUO: CARGO POSSIBILIDADES Logo:A18, 3 = (
)

DIRETOR 18

VICE-DIRETOR 17

COORD. PED 16

= 18 . 17 . 16 = 4896

EXEMPLO 2: Quantos nmeros de 3 algarismos distintos podemos formar com os elementos do conjunto E = {1,2,3,4,5} R: 60 EXEMPLO 3: Uma empresa possui 16 funcionrios administrativos, entre os quais sero escolhidos 3, que disputaro os cargos de diretor, vice-diretor e tesoureiro. De quantas maneiras pode ser feita esta escolha? R: 3360 EXEMPLO 4: Duas pessoas entram num nibus que tem 7 lugares vagos. De quantas maneiras diferentes as 2 pessoas podem ocupar esses lugares? R: 42

EXEMPLO 5: De quantos modos podem-se arrumar 4 livros de matemtica, 3 de geografia e 2 de biologia, numa estante, de modo que: a) fiquem dispostos em qualquer ordem? R:9! b) os livros de mesmo assunto fiquem juntos ? R: 1728 EXERCCIOS DE REVISO

1) Quantos nmeros de trs algarismos distintos podemos formar com os algarismos 1,2,3,4,5,6,7,8 e 9 ? R: 504 2) Quantas palavras de duas letras distintas podem ser formadas com as vogais de nosso alfabeto? R: 20 3) Quantos nmeros de quatro algarismos distintos podemos formar com os algarismos 0,1,2,3,4,5,6,7,8 e 9? R: 4536 4) Quantos so os nmeros compreendidos entre 2000 e 3000 formados por algarismos distintos escolhidos entre os algarismos 1,2,3,4,5,6,7,8 e 9? R: 336 5) Considerando todos os nmeros de seis algarismos distintos que podem ser formados com os algarismos 1,2,3,4,6,7 e 9, determine: a) quantos so pares? R: 2160 b) quantos so mpares? R: 2880 6) Calcule quantos nmeros mltiplos de trs, de quatro algarismos distintos, podem ser formados com 2,3,4,6,e 9. R: 72 R: 720 d) terminam por consoante? R: 25200 5) Encontre quantas maneiras podem ser dispostas 4 damas e 5 cavalheiros, numa fila, de forma que no fiquem juntos dois cavalheiros e duas damas. R: 1152 6) Calcule o nmero de permutaes que podem ser feitas com as letras da palavra CAPTULO de forma que no fiquem juntas duas vogais e duas consoantes. R:1152 COMBINAO SIMPLES Chamam-se combinaes simples todos os agrupamentos simples de (p) elementos que

podemos formar com (n) elementos distintos, sendo p n. Cada um desses agrupamentos se diferencia dos outros apenas pela natureza de seus elementos. A notao para o nmero de combinaes simples de (n) elementos tomados (p) a (p) : Cn, p = ( ) EXEMPLO 1: Uma escola tem 9 professores de Matemtica. Quatro deles devero representar a escola em um congresso. Quantos grupos de 4 professores so possveis? RESOLUO: C9,4 = ( ) = = = 126 EXEMPLO 2: Quantos grupos diferentes de 4 lmpadas podem ficar acesos num galpo que tem 10 lmpadas? R: 210 EXEMPLO 3: Quantos subconjuntos de 4 elementos possuem um conjunto de 6 elementos? R: 15 EXEMPLO 4: Quantas comisses de 5 membros podemos formar numa assembleia de 12 participantes ? R: 792 EXEMPLO 5: Uma papelaria tem 8 cadernos de cores diferentes , e quero comprar 3 de cores diferentes . Quantas possibilidades de escolha tenho? R: 56

EXERCCIOS DE REVISO 1) Quantas comisses de 6membros podemos formar com 10 alunos? R: 210 2) De quantas maneiras podemos escalar um time de futebol de salo, dispondo de 8 jogadores? R: 56 3) Com 10 espcies de frutas, quantos tipos de salada, contendo 6 espcies diferentes, podem ser feitas? R: 210 4) Qual o nmero de diagonais de um hexgono? R: 9

5) Numa sala, temos 5 rapazes e 6 moas. Quantos grupos podemos formar de 2 rapazes e 3 moas? R:200