ANLISE COMBINATRIA a rea da matemtica que trata de problemas de contagem.

. Vamos estudar algumas tcnicas para descrio e contagem de todos os casos possveis.

1. Fatorial ( ! )

l-se fatorial de n ou n fatorial

Ateno!

Exemplos: a) b) Exerccios: 1) Calcule: a) 4! b) 3.0! c) 5! 4! d) e) f) g) d)

c) d)

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

3) Resolva as equaes: a) R: b) R:

Exemplo: Simone foi a uma concessionria comprar um carro. Para determinado modelo, ela poderia escolher entre trs cores e dois tipos de motor. Quantas possibilidades diferentes ela teria para escolher esse modelo de carro nessa concessionria? Para determinar todas as opes de Simone, podemos utilizar o seguinte esquema, conhecido como diagrama de rvore ou rvore de possibilidades: Exerccios: 1) Uma sorveteria oferece em seu cardpio 14 sabores de sorvete e 6 tipos de cobertura. De quantas maneiras distintas pode-se preparar um sorvete composto de 1 sabor e 1 tipo de cobertura? 2) Uma locadora de jogos para vdeo game tem, em seu acervo, 90 jogos de ao, 120 de estratgia e 60 de aventura. De quantas maneiras diferentes um cliente pode alugar 3 jogos, sendo um de cada gnero? 3) Uma indstria automobilstica contratou 4 pessoas a fim de ocupar 4 vagas disponveis. Sabendo que cada contratado pode ocupar qualquer uma das vagas, de quantas maneiras diferentes as vagas podem ser ocupadas pelos contratados? 4) Para ir da cidade A at a cidade B h 3 rodovias, e da B C, 5 rodovias. De quantas maneiras diferentes pode-se ir da cidade A C, passando por B? 5) Um estdio de futebol possui 8 portes de entrada/sada. De quantas maneiras distintas uma pessoa pode entrar no estdio e sair por um porto diferente do que foi usado na entrada? 6) Em certo provedor, a senha de acesso ao e-mail composta de 2 letras (dentre 26) e 4 algarismos (de 0 a 9), respectivamente. Quantas senhas de e-mail podem ser cadastradas nesse provedor, sabendo que no permitido cadastrar senhas repetidas? 7)(UEPB PB) Para instalar um programa em um computador, necessrio digitar uma senha formada por 3 algarismos distintos; em seguida, para reiniciar o programa e completar a instalao, necessrio digitar uma outra senha formada por 2 letras distintas escolhidas de um alfabeto de 26 letras. O nmero mximo de tentativas que uma pessoa, no conhecedora das duas senhas, dever realizar para ter sucesso na instalao : a) 1000 b) 3450 c) 1370 d) 2100 e) 970

2. Princpio Fundamental da Contagem (PFC)

Exemplos: 1) No colgio Beta, 4 equipes A, B, C, D, esto participando de uma gincana. Somente o 1 e o 2 colocados sero premiados. Quantas so as possibilidades dessas duas equipes recebem o prmio? Temos: 1 lugar 2 lugar 4 possibilidades . 3 possibilidades = 12 possib. PFC Nessa situao os agrupamentos diferem entre si pela ORDEM de seus elementos: ABBA. Temos ento um arranjo de 4 elementos tomados 2 a 2. Indica-se: ou onde: com

3. Arranjos Simples

Quando a ordem importa (123321): geralmente problemas com nmeros (placas de carro, senhas, nmero de telefones, contas bancrias sem repetio de elementos); com pessoas elas devem obedecer a uma classificao. 2) Em uma competio de atletismo, 8 velocistas disputam a prova final dos 100 metros rasos, na qual os 3 primeiros colocados iro ao pdio. De quantas maneiras distintas o pdio poder ser composto? 3) Utilizando os algarismos 0, 1, 4, 5, 7, 8 possvel formar quantos nmeros com: a) 3 algarismos? c) mpares com 3 algarismos? b) 3 algarismos distintos? d) mpares com 3 algarismos distintos? 4) Calcule: a) Exerccios: 1) Calcule: b) c) d)

a)

b)

c)

d)

2) Quantos nmeros de trs algarismos distintos podem ser formados a partir dos algarismos 1, 3, 4, 5, 6 e 8? 3) Em uma corrida automobilstica da qual participam 20 pilotos, o pdio formado pelos trs primeiros colocados. De quantas maneiras diferentes pode ser formado o pdio dessa corrida? 4) Considerando os algarismos 1, 3, 5, 6, 7, 8 e 9, determine quantos nmeros: a) de trs algarismos distintos podem ser formados? b) pares de quatro algarismos distintos podem ser formados? c) mpares de sete algarismos distintos podem ser formados? 5) Durante a aula de Geografia, um aluno pretende pintar as cinco grandes regies (Centro-Oeste, Nordeste, Norte, Sudeste e Sul) em um mapa do Brasil. Sabendo que o aluno tem disponveis 10 lpis de cores diferentes e que no ser utilizada a mesma cor para pintar regies diferentes, determine de quantas maneiras distintas o mapa poder ser pintado. 6) Na biblioteca de uma escola, cada um dos livros registrado com um cdigo formado por duas letras distintas e dois algarismos distintos. Para compor esse cdigo, so utilizadas 26 letras e algarismos de 0 a 9. Veja a disposio das letras e dos algarismos desse cdigo: BL29 Nessa biblioteca, o livro Dom Casmurro, de Machado de Assis, por exemplo, identificado pelo cdigo BL29. a) Com as 26 letras e os 10 algarismos, quantos livros possvel cadastrar nessa biblioteca? b) Se no cdigo na parte com letras forem utilizadas apenas vogais, excluindo a letra A, quantos livros podem ser cadastrados? 7)(UCS-RS) Um designer de uma editora quer utilizar 3 figuras diferentes e alinhadas para compor o motivo que far parte da capa de um livro. Se o designer possui 7 figuras diferentes relacionadas ao tema requerido, o nmero de composies distintas que podero ser criadas para o referido motivo igual a: a) 42 b) 128 c) 240 d) 36 e) 210 8) Em certa cidade, est sendo realizado um torneio de voleibol entre 19 escolas. Sabendo que o pdio formado apenas pelos trs primeiros colocados, e que um deles da Escola A, de quantas maneiras diferentes pode ser formado o pdio desse campeonato?

Vejamos o exemplo: Ana, Bia e Carlos trabalham em uma mesma empresa. Considere a seguinte situao? a) Os trs concorrem aos cargos de secretrio e tesoureiro. Quais as possibilidades de resultado? b) O gerente da empresa resolveu formar uma equipe com 2 pessoas para executar um trabalho. Quais so as possibilidades de formar essa equipe? PFC Vimos que: Na 1 situao ABBA Na 2 situao AB=BA Ento: Nas combinaes no importa a ordem. Geralmente com problemas envolvendo grupos (equipes, comisses) de pessoas. Indica-se: ou Exemplos: 1) Calcule: a) onde: com

4. Combinaes Simples

b)

c) ( )

2) Quantas comisses de trs pessoas podem ser formadas de um grupo de 16 pessoas? 3) Na circunferncia ao lado, esto indicados 6 pontos. a) Quantos segmentos podem ser obtidos ligando esses pontos 2 a 2? b) Quantos tringulos, cujos vrtices so 3 desses pontos, podem ser formados?

4) Em uma empresa, uma comisso de 5 pessoas dever ser formada por 3 funcionrios do setor de produo e 2 do setor administrativo. Se h 15 funcionrios no setor de produo e 6 no administrativo, de quantas formas distintas essa comisso poder ser formada? 5) Na figura, as retas r e s so paralelas. Sobre a reta r esto indicados 5 pontos e sobre a reta s, 4 pontos. Quantos tringulos podem ser formados sendo seus vrtices 3 desses pontos? Exerccios: 1) Calcule: a)

b)

c)

2) Resolva a equao

3) Quantas comisses de 3 pessoas podem ser formadas em uma turma de 32 alunos? 4) Para preparar uma prova, um professor tem sua disposio 20 questes. Se a prova deve ser composta por 17 dessas questes, determine a quantidade de provas distintas que podem ser preparadas. 5) Arthur e sua esposa desejam fazer uma viagem a trs estados da regio Nordeste do Brasil. Sabendo que essa regio tem 9 estados, quantas possibilidade4s eles tm para escolher os estados que vo visitar? 6) Fazendo a mala para viajar praia, Pedro deve escolher 4 entre as 10 bermudas que possui. Quantas possibilidades ao todo ele tem para escolher as bermudas?

7) O futsal, conhecido popularmente como futebol de salo, um esporte coletivo em que cada time composto de 5 jogadores: 1 goleiro e 4 jogadores de linha. Em um campeonato de futsal, o treinador de um dos times contar com 8 jogadores, dos quais apenas 1 joga no gol. De quantas maneiras distintas o treinador pode escalar a equipe?

8) No plano representado abaixo esto marcados 7 pontos, de modo que no h 3 que pertencem a mesma reta. Determine: a) quantos segmentos de reta podem ser formados, sendo suas extremidades 2 desses pontos. b) quantos tringulos podem ser formados, sendo seus vrtices 3 desses pontos.

9)(PUC RS) Marcam-se 3 pontos sobre uma reta r e 4 pontos sobre uma outra reta paralela a r. O nmero de tringulos que existem, com vrtices nesses pontos, : a) 60 b) 35 c) 30 d) 9 e) 7

10)(UEMG MG) Pretende-se selecionar 6 pessoas de um grupo de 3 professores e 6 alunos, para participarem de uma propaganda da escola. Na propaganda devem aparecer 2 professores e 4 alunos. Esta seleo poder ser feita de: a) 360 modos b) 45 modos c) 1080 modos d) 60 modos

11)(UEL PR) Antnio e Bruno so membros atuantes do Grmio Estudantil e esto se formando em uma turma de 28 alunos. Uma comisso de formatura, com 5 membros, deve ser formada para a organizao dos festejos. Quantas comisses podem ser formadas de modo que Antnio e Bruno sejam membros? a) 2600 b) 9828 c) 9288 d) 3276 e) 28 12) Determine o nmero de diagonais de um dodecgono?

A permutao simples um caso particular de arranjo simples em que , ou seja, trata-se de um arranjo de n elementos tomados n a n. A quantidade total de permutaes simples de n elementos indicada por e pode ser obtida por:

5. Permutao Simples

Portanto, De maneira formal:

ou Chama-se permutao simples todo arranjo de n elementos distintos tomados n a n.

Exemplos: 1) Quantos nmeros de cinco algarismos distintos podem ser formados com os algarismos 1, 2, 3, 4 e 5? 2) Anagrama a palavra obtida pela troca da ordem das letras de uma palavra. EVA, por exemplo, um anagrama da palavra AVE. 3) Considerando os anagramas obtidos a partir da palavra JARDIM, determine quantos anagramas: a) so ao todo b) terminam em M c) tm as letras J, R e I juntas d) tm as letras JA juntas e nessa ordem

Exerccios: 1) Calcule: a) c) 2) Considere os anagramas obtidos da palavra VOTAR. a) Quantos so os anagramas? b) Quantos apresentam as letras V, T e R juntas? c) Quantas comeam e terminam por vogais?

b) d)

3) Alguns amigos alugaram 9 filmes em uma locadora, dos quais 3 eram de terror. Sabendo que eles pretendem assistir a esses 3 filmes consecutivamente, de quantas maneiras diferentes eles podem assistir a todos os filmes?

6. Permutao com elementos repetidos

Vimos que o nmero total de permutaes de n elementos distintos dado por n!, ou seja, . O nmero de anagramas que podemos formar com as letras da palavra LIVRO, por exemplo, igual a 5! = 120. Nesse caso, note que todas as letras so distintas. Agora, veja outro exemplo: Com a palavra CORPO, quantos anagramas podemos formar? Caso todas as letras dessa palavra fossem distintas, teramos 5! Anagramas. No entanto, ao permutarmos letras iguais, no obtemos um novo anagrama. Por exemplo, se tomarmos o anagrama PORCO e trocarmos de posio as duas letras O, obteremos o mesmo anagrama: PO1RCO2 PO2RCO1 Dessa forma, como a letra O se repete 2 vezes, h outro anagrama igual em cada um dos 5! Anagramas com a letra O nas mesmas posies. Assim, para obtermos o total de anagramas, calculamos . Com a palavra CORPO possvel formar 60 anagramas. Exemplos: 1) Determine o nmero de anagramas da palavra BANANA. 2) Considere o nmero 2423327. a) Quantos nmeros podem ser obtidos ao permutarmos seus algarismos? b) Quantos sero nmeros pares? c) Quantos sero nmeros mpares? Exerccios: 1) Determine o nmero de anagramas das palavras abaixo: a) PORTO b) CACAU c) COTONETE 2) Considerando as permutaes dos algarismos do nmero 326312, determine quantos? a) so os nmeros pares? b) so os nmeros mpares? c) nmeros tm os algarismos 6 e 1 juntos? 3)(FURG RS) Manoela decidiu escolher uma senha para seu e-mail trocando de lugar as letras do seu nome. O nmero de maneiras como ela pode fazer isso, considerando que a senha escolhida deve ser diferente do prprio nome, : a) 817 b) 48 c) 5 039 d) 23 e) 2 519 4)(FGV SP) O nmero de permutaes da palavra ECONOMIA que no comeam nem terminam com a letra O : a) 9400 b)9600 c) 9800 d) 10 200 e) 10 800