ANLISE COMBINATRIA

PROF. Thais

DEFINIO

a rea da Matemtica que estuda algoritmos responsveis pela contagem.

FILME

MAS COMO FACILITAR A CONTAGEM?

preciso analisar algumas variveis:

Quantos elementos esto envolvidos?

Todos sero usados ou ser necessrio fazer grupos?

invariante ou no h mudana de ordem no contexto utilizado?

CONTAGEM

ORDEM

PRINCPIOS

DEPENDENTE (caso mais simples)

INDEPENDENTE ( necessrio excluir as possibilidades em que a troca de lugares no altera o resultado)

MULTIPLICATIVO (x)

ADITIVO (+)

12 diferente de 21

FLA X FLU igual a FLU x FLA

Palavra principal: E

Palavra principal: OU

1 CASO: UTILIZA-SE TODOS OS ELEMENTOS.

Trata-se de uma permutao, s vamos mudar de lugar.

PERMUTAR

TROCAR DE LUGAR

EXEMPLO:

Vamos analisar de quantas maneiras diferentes algumas pessoas podem se sentar em uma fileira com o mesmo nmero de assentos.

Arnaldo

Bruno

Caio

Davi

2 PESSOAS

Arnaldo e Caio

ou

Caio e Arnaldo

2 Possibilidades

3 PESSOAS

6 Possibilidades

4 PESSOAS VAMOS UTILIZAR UMA RVORE DE POSSIBILIDADES

Caio
Bruno Davi Bruno Arnaldo Caio Caio Davi
ABDC ACBD ACDB ADBC ADCB

Davi

ABCD

Davi
Bruno Davi Caio

Bruno
Caio Bruno

6 Possibilidades comeando com Arnaldo, mas podemos comear com Bruno OU Caio OU Davi

6 + 6 + 6 + 6 = 4 . 6 = 24

N PESSOAS

O processo fica longo... Vamos organizar os dados

1 lugar 2 lugar 3 lugar n lugar
N pessoas

...
N lugares

1 S quem sobrou!

(N 2) pessoas (N 1) pessoas

N pessoas

N pessoas

PERMUTAO SIMPLES
N lugares

n2 n3 n4 n

P2 2 1 P3 3 2 1 P4 4 3 2 1

P2 2! P3 3!

P2 2 P3 6

P4 4! P4 24

Pn n (n 1) (n 2) ... 2 1 Pn n!

Pn n!

MAS O QUE ACONTECE AO TROCAR DE LUGAR ELEMENTOS IGUAIS?

Troque as letras de lugar da palavra BANANA. Observao: As palavras, mesmo que sem sentido encontradas, chamam-se: ANAGRAMAS.

banana

banana

Apesar de trocar os ns de lugar a palavra no se alterou.

 QUANDO A ORDEM NO IMPORTA!

O que fazer??

TCNICAS DE CONTAGEM

Quando voc tm elementos repetidos e s quer contar um, o que voc faz?

Basta dividir pela quantidade de elementos repetidos.

Os ns so dois elementos que trocam de lugar, portanto:

banana

2! = 2

banana

Os as so trs elementos que trocam de lugar, portanto: 3! = 6 Logo o total de possibilidades ser:

banana

P6

2,3

6! 2!3!

PERMUTAES COM REPETIO

Pn

, ,...,

n! ! !... !

Onde, , ,..., so as possveis repeties

QUAL MESMO O FOCO?

Em uma sala h 6 lmpadas com interruptores independentes. Determine de quantas maneiras diferentes podemos iluminar esta sala de forma que se tenha pelo menos uma lmpada acesa.

Como podemos calcular todas as possibilidades??

FATO IMPORTANTE!
O que eu quero

Todas as possibilidades
O que eu NO quero

PROBLEMA DAS LMPADAS

Poderamos pensar em calcular todas as possibilidades de uma lmpada acesa, depois duas, depois trs, at concluir o problema.

Ser que assim no podemos cometer um erro de contar mais de uma vez uma mesma possibilidade?

MELHOR SOLUO

Calcula- se todas as possibilidades:

1 lmpada 2 lmpada 3 lmpada 4 lmpada 5 lmpada 6 lmpada

Acesa ou Apagada?

Acesa ou Apagada?

Acesa ou Apagada?

Acesa ou Apagada?

Acesa ou Apagada?

Acesa ou Apagada?

Cada lmpada independente das outras, portanto, cada uma pode estar acesa ou apagada.
2 . 2. 2. 2 . 2. 2 64 possibilidades

Todas as 64 possibilidades
menos

Uma possibilidade indesejada

(Todas apagadas)

Total desejado:
63 possibilidades

O que eu quero: 63

Todas as possibilidades: 64
O que eu NO quero: 1

CONCLUSO

No existe regra para Anlise Combinatria,

por isso preciso de uma interpretao caso a caso.

AINDA PRECISAMOS CONTEMPLAR AGRUPAMENTOS

P.F.C. Arranjo

Contempla a ordem

Combinao

No contempla a ordem

PROBABILIDADE

A razo entre o evento e o espao amostral.

Evento (A): Situao desejada; Espao Amostral (E): Todas as possibilidades;

n( A) P( A) n( E )

PROPRIEDADES DE PROBABILIDADE

0 P( A) 1 P( A) P( A ) 1

EXERCCIOS ENEM
Coletnea

ENEM 2000

Um apostador tem trs opes para participar de certa modalidade de jogo, que consiste no sorteio aleatrio de um nmero dentre dez.

1 opo: comprar trs nmeros para um nico sorteio. 2 opo: comprar dois nmeros para um sorteio e um nmero para um segundo sorteio. 3 opo: comprar um nmero para cada sorteio, num total de trs sorteios.

TEXTO ANTERIOR

Se X, Y, Z representam as probabilidades de o apostador GANHAR ALGUM PRMIO, escolhendo, respectivamente, a 1 , a 2 ou a 3 opes, correto afirmar que:

a) X < Y < Z. b) X = Y = Z. c) X > Y = Z. d) X = Y > Z. e) X > Y > Z.

TEXTO ANTERIOR

Escolhendo a 2 opo, a probabilidade de o apostador NO GANHAR em qualquer dos sorteios igual a:

a) 90%. b) 81%. c) 72%. d) 70%. e) 65%.

ENEM 99

Jos e Antnio viajaro em seus carros com as respectivas famlias para a cidade de Serra Branca. Com a inteno de seguir viagem juntos, combinam um encontro no marco inicial da rodovia, onde chegaro, de modo independente, ente meio-dia e 1 hora da tarde. Entretanto, como no querem ficar muito tempo esperando um pelo outro, combinam que o primeiro que chegar ao marco inicial esperar pelo outro, no mximo, meio hora; aps esse tempo, seguir viagem sozinho.
Chamando de x o horrio de chegada de Jos e de y o horrio de chegada de Antnio, e representando os pares (x; y) em um sistema de eixos cartesianos, a regio OPQR a seguir indicada corresponde ao conjunto de todas as possibilidades para o par (x; y):

Segundo o combinado, para que Jos e Antnio viajem juntos, necessrio que y x +1/2 ou que x - y 1/2 De acordo com o grfico e nas condies combinadas, as chances de Jos e Antnio viajarem juntos so de: a) 0 % b) 25 % c) 50 % d) 75 % e) 100 %

ENEM 2005

A escrita Braile para cegos um sistema de smbolos no qual cada carter um conjunto de 6 pontos dispostos em forma retangular, dos quais pelo menos um se destaca em relao aos demais. Por exemplo, a letra A representada por O nmero total de caracteres que podem ser representados no sistema Braile a) 12. b) 31. c) 36. d) 63.

e) 720.

ENEM 2002
O cdigo de barras, contido na maior parte dos produtos industrializados, consiste num conjunto de vrias barras que podem estar preenchidas com cor escura ou no. Quando um leitor ptico passa sobre essas barras, a leitura de uma barra clara convertida no nmero 0 e a de uma barra escura, no nmero 1. Observe a seguir um exemplo simplificado de um cdigo em um sistema de cdigo com 20 barras.

Se o leitor ptico for passado da esquerda para a direita ir ler: 01011010111010110001 Se o leitor ptico for passado da direita para a esquerda ir ler: 10001101011101011010 No sistema de cdigo de barras, para se organizar o processo de leitura ptica de cada cdigo, deve-se levar em considerao que alguns cdigos podem ter leitura da esquerda para a direita igual da direita para a esquerda, como o cdigo 00000000111100000000, no sistema descrito acima. Em um sistema de cdigos que utilize apenas cinco barras, a quantidade de cdigos com leitura da esquerda para a direita igual da direita para a esquerda, desconsiderando-se todas as barras claras ou todas as escuras, a) 14. b) 12. c) 8. d) 6. e) 4.

ENEM 2004

No Nordeste brasileiro, comum encontrarmos peas de artesanato constitudas por garrafas preenchidas com areia de diferentes cores, formando desenhos. Um arteso deseja fazer peas com areia de cores cinza, azul, verde e amarela, mantendo o mesmo desenho, mas variando as cores da paisagem (casa, palmeira e fundo), conforme a figura. O fundo pode ser representado nas cores azul ou cinza; a casa, nas cores azul, verde ou amarela; e a palmeira, nas cores cinza ou verde. Se o fundo no pode ter a mesma cor nem da casa nem da palmeira, por uma questo de contraste, ento o nmero de variaes que podem ser obtidas para a paisagem a) 6. b) 7. c) 8. d) 9. e) 10.

ENEM 98

Em um concurso de televiso, apresentam-se ao participante trs fichas voltadas para baixo, estando representadas em cada uma delas as letras T, V e E. As fichas encontram-se alinhadas em uma ordem qualquer. O participante deve ordenar as fichas a seu gosto, mantendo as letras voltadas para baixo, tentando obter a sigla TVE. Ao desvir-las, para cada letra que esteja na posio correta ganhar um prmio de R$200,00.

TEXTO ANTERIOR

A probabilidade de o PARTICIPANTE no ganhar qualquer prmio igual a:

a) 0 b) 1/3 c) 1/4 d) 1/2 e) 1/6

TEXTO ANTERIOR

A probabilidade de o CONCORRENTE ganhar exatamente o valor de R$400,00 igual a:

a) 0 b) 1/3 c) 1/2 d) 2/3 e) 1/6

ENEM 99

Uma estao distribuidora de energia eltrica foi atingida por um raio. Este fato provocou escurido em uma extensa rea. Segundo estatsticas, ocorre em mdia a cada 10 anos um fato desse tipo. Com base nessa informao, pode-se afirmar que a) a estao est em funcionamento h no mximo 10 anos. b) daqui a 10 anos dever cair outro raio na mesma estao. c) se a estao j existe h mais de 10 anos, brevemente dever cair outro raio na mesma. d) a probabilidade de ocorrncia de um raio na estao independe do seu tempo de existncia. e) impossvel a estao existir h mais de 30 anos sem que um raio j a tenha atingido anteriormente.

ENEM 2001

Uma empresa de alimentos imprimiu em suas embalagens um carto de apostas do seguinte tipo:

Cada carto de apostas possui 7 figuras de bolas de futebol e 8 sinais de "X" distribudos entre os 15 espaos possveis, de tal forma que a probabilidade de um cliente ganhar o prmio nunca seja igual a zero. Em determinado carto existem duas bolas na linha 4 e duas bolas na linha 5. Com esse carto, a probabilidade de o cliente ganhar o prmio a) 1/27. b) 1/36. c) 1/54. d) 1/72. e) 1/108.

ENEM 2001

Um municpio de 628km2 atendido por duas emissoras de rdio cujas antenas A e B alcanam um raio de 10km do municpio, conforme mostra a figura:

Para orar um contrato publicitrio, uma agncia precisa avaliar a probabilidade que um morador tem de, circulando livremente pelo municpio, encontrar-se na rea de alcance de pelo menos uma das emissoras. Essa probabilidade de, aproximadamente, a) 20%. b) 25%. c) 30%. d) 35%. e) 40%.

ENEM 2001

Num determinado bairro h duas empresas de nibus, ANDABEM e BOMPASSEIO, que fazem o trajeto levando e trazendo passageiros do subrbio ao centro da cidade. Um nibus de cada uma dessas empresas parte do terminal a cada 30 minutos, nos horrios indicados na tabela.
Carlos mora prximo ao terminal de nibus e trabalha na cidade. Como no tem hora certa para chegar ao trabalho e nem preferncia por qualquer das empresas, toma sempre o primeiro nibus que sai do terminal. Nessa situao, pode-se afirmar que a probabilidade de Carlos viajar num nibus da empresa ANDABEM

a) um quarto da probabilidade de ele viajar num nibus da empresa BOMPASSEIO. b) um tero da probabilidade de ele viajar num nibus da empresa BOMPASSEIO. c) metade da probabilidade de ele viajar num nibus da empresa BOMPASSEIO. d) duas vezes maior do que a probabilidade de ele viajar num nibus da empresa BOMPASSEIO. e) trs vezes maior do que a probabilidade de ele viajar num nibus da empresa BOMPASSEIO.

ENEM 2005

Um aluno de uma escola ser escolhido por sorteio para represent-la em uma certa atividade. A escola tem dois turnos. No diurno h 300 alunos, distribudos em 10 turmas de 30 alunos. No noturno h 240 alunos, distribudos em 6 turmas de 40 alunos. Em vez do sorteio direto envolvendo os 540 alunos, foram propostos dois outros mtodos de sorteio: Mtodo I: escolher ao acaso um dos turnos (por exemplo, lanando uma moeda) e, a seguir, sortear um dos alunos do turno escolhido. Mtodo II: escolher ao acaso uma das 16 turmas (por exemplo, colocando um papel com o nmero de cada turma em uma urna e sorteando uma delas) e, a seguir, sortear um dos alunos dessa turma. Sobre os mtodos I e II de sorteio correto afirmar: a) em ambos os mtodos, todos os alunos tm a mesma chance de serem sorteados. b) no mtodo I, todos os alunos tm a mesma chance de serem sorteados, mas, no mtodo II a chance de um aluno do diurno ser sorteado maior que a de um aluno do noturno. c) no mtodo II, todos os alunos tm a mesma chance de serem sorteados, mas, no mtodo I, a chance de um aluno do diurno ser sorteado maior que a de um aluno do noturno. d) no mtodo I, a chance de um aluno do noturno ser sorteado maior do que a de um aluno do diurno, enquanto no mtodo II ocorre o contrrio. e) em ambos os mtodos, a chance de um aluno do diurno ser sorteado maior do que a de um aluno do noturno.

ENEM 2005

As 23 ex-alunas de uma turma que completou o Ensino Mdio h 10 anos se encontraram em uma reunio comemorativa. Vrias delas haviam se casado e tido filhos. A distribuio das mulheres, de acordo com a quantidade de filhos, mostrada no grfico a seguir.

Um prmio foi sorteado entre todos os filhos dessas exalunas. A probabilidade de que a criana premiada tenha sido um(a) filho(a) nico(a) a) 1/3. b) 1/4. c) 7/15. d) 7/23. e) 7/25.

ENEM 2006

A tabela a seguir indica a posio relativa de quatro times de futebol na classificao geral de um torneio, em dois anos consecutivos. O smbolo # significa que o time indicado na linha ficou, no ano de 2004, frente do indicado na coluna. O smbolo * significa que o time indicado na linha ficou, no ano de 2005, frente do indicado na coluna. A probabilidade de que um desses quatro times, escolhido ao acaso, tenha obtido a mesma classificao no torneio, em 2004 e 2005, igual a a) 0,00. b) 0,25. c) 0,50. d) 0,75. e) 1,00.

ENEM 2006

Um time de futebol amador ganhou uma taa ao vencer um campeonato. Os jogadores decidiram que o prmio seria guardado na casa de um deles. Todos quiseram guardar a taa em suas casas. Na discusso para se decidir com quem ficaria o trofu, travou-se o seguinte dilogo: Pedro, camisa 6: - Tive uma idia. Ns somos 11 jogadores e nossas camisas esto numeradas de 2 a 12. Tenho dois dados com as faces numeradas de 1 a 6. Se eu jogar os dois dados, a soma dos nmeros das faces que ficarem para cima pode variar de 2 (1 + 1) at 12 (6 + 6). Vamos jogar os dados, e quem tiver a camisa com o nmero do resultado vai guardar a taa. Tadeu, camisa 2: - No sei no... Pedro sempre foi muito esperto... Acho que ele est levando alguma vantagem nessa proposta... Ricardo, camisa 12: - Pensando bem... Voc pode estar certo, pois, conhecendo o Pedro, capaz que ele tenha mais chances de ganhar que ns dois juntos...

CONTINUAO

Desse dilogo conclui-se que a) Tadeu e Ricardo estavam equivocados, pois a probabilidade de ganhar a guarda da taa era a mesma para todos. b) Tadeu tinha razo e Ricardo estava equivocado, pois, juntos, tinham mais chances de ganhar a guarda da taa do que Pedro. c) Tadeu tinha razo e Ricardo estava equivocado, pois, juntos, tinham a mesma chance que Pedro de ganhar a guarda da taa.

d) Tadeu e Ricardo tinham razo, pois os dois juntos tinham menos chances de ganhar a guarda da taa do que Pedro.
e) no possvel saber qual dos jogadores tinha razo, por se tratar de um resultado probabilstico, que depende exclusivamente da sorte.