Beruflich Dokumente
Kultur Dokumente
6 de outubro de 2011
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Se uma decisao d1 pode ser tomada de x maneiras e se, uma vez tomada a decisao d1 , a decisao d2 puder ser tomada em y maneiras entao o numero de maneiras de se tomarem as decisoes d1 e d2 e xy .
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Numa sala ha 3 homens e 4 mulheres. De quantos modos e possvel selecionar um casal homem-mulher?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Para fazer uma viagem Rio-Sao Paulo-Rio, posso usar como transporte o trem, o onibus ou o aviao. De quantos modos posso escolher os transportes se nao desejo usar na volta o mesmo meio de transporte usado na ida?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo As placas dos automoveis sao formadas por duas letras (num alfabeto de 26 letras) seguidas por quatro algarismos. Quantas placas podem ser formadas?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Quantos numeros diferentes podem ser formados multiplicando alguns (ou todos) dos numeros 1, 5, 6, 7, 7, 9, 9, 9?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo A selecao brasileira de futebol ira disputar um torneio internacional com outras cinco selecoes, no sistema todos jogam contra todos uma unica vez. Quais as possveis sequencias de resultados vitoria (V), empate (E) e derrota (D) da equipe brasileira nesse torneio?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo No primeiro semestre de 2012 serao oferecidas quatro turmas de Calculo I, tres turmas de Geometria Analtica, duas turmas de Fundamentos de Matematica Elementar e apenas uma turma de Introducao a Logica Matematica. Sabendo-se que um calouro ` aprovado para o curso de Matematica devera cursar todas as disciplinas acima mencionadas, de quantas maneiras distintas ele podera se matricular nas mesmas, levando-se em consideracao que as turmas de uma mesma disciplina sao oferecidas num mesmo horario e nao existe coincidencia de horarios entre as disciplinas?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo (a) Quantos numeros de cinco algarismos existem? (b) Quantos numeros mpares de cinco algarismos existem? (c) Quantos numeros pares de cinco algarismos distintos existem?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo (a) Quantos numeros de cinco algarismos existem? (b) Quantos numeros mpares de cinco algarismos existem? (c) Quantos numeros pares de cinco algarismos distintos existem?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo (a) Quantos numeros de cinco algarismos existem? (b) Quantos numeros mpares de cinco algarismos existem? (c) Quantos numeros pares de cinco algarismos distintos existem?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Um dado foi lancado n vezes sucessivamente. Sabendo-se que o numero de sequencias de faces possveis de se obter e 368 , qual e o valor de n?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Para os hospedes que desejam tomar cafe da manha no quarto, um hotel oferece as seguintes opcoes: bebidas quentes: chocolate, cafe puro, cha e cafe com leite. sucos: laranja e abacaxi. paes: croissant, pao frances, pao de forma e pao integral. queijo: branco, mussarela e queijo prato. O hospede X fez a seguinte solicitacao: um suco, um pao e um tipo de queijo. O hospede Y pediu: uma bebida quente ou um suco, um pao e um tipo de queijo. De quantas formas distintas cada hospede podera ser servido?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Num hospital existem 3 portas de entrada que dao para um amplo saguao no qual existem 5 elevadores. Um visitante deve se dirigir ao 6o andar, utilizando-se de um dos elevadores. De quantas maneiras diferentes podera faze-lo?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Numa eleicao de uma escola ha tres candidatos a presidente, cinco a vice-presidente, seis a secretario e sete a tesoureiro. Quantos podem ser os resultados da eleicao?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Dois premios sao sorteados entre 10 pessoas. Quantos serao os possveis resultados, sabendo que uma pessoa nao pode ser sorteada mais de uma vez?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Quero retirar 100 reais de um caixa eletronico que dispoe de notas as possibilidades para este saque? de 5 e 10 reais. Quantas serao
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
c) 17! 17 16!
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
c) 17! 17 16!
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exerccio Resolva as seguintes equacoes: n! (a) =4 (n 1)! 5 (n 1)!(n + 1)! (b) = (n!)2 4 (c) (n!)2 100n! = 2400
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exerccio Resolva as seguintes equacoes: n! (a) =4 (n 1)! (n 1)!(n + 1)! 5 (b) = (n!)2 4 (c) (n!)2 100n! = 2400
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exerccio Resolva as seguintes equacoes: n! (a) =4 (n 1)! (n 1)!(n + 1)! 5 (b) = (n!)2 4 (c) (n!)2 100n! = 2400
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Tipos de Agrupamentos
Existem tres tipos de Agrupamentos de k elementos distintos escolhidos entre n disponveis que podem ser obtidos a partir do Princpio Fundamental da Contagem: (a) Arranjos (a ordem importa); (b) Permutacoes (arranjos, onde k=n); (c) Combinacoes (a ordem nao importa).
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Tipos de Agrupamentos
Existem tres tipos de Agrupamentos de k elementos distintos escolhidos entre n disponveis que podem ser obtidos a partir do Princpio Fundamental da Contagem: (a) Arranjos (a ordem importa); (b) Permutacoes (arranjos, onde k=n); (c) Combinacoes (a ordem nao importa).
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Tipos de Agrupamentos
Existem tres tipos de Agrupamentos de k elementos distintos escolhidos entre n disponveis que podem ser obtidos a partir do Princpio Fundamental da Contagem: (a) Arranjos (a ordem importa); (b) Permutacoes (arranjos, onde k=n); (c) Combinacoes (a ordem nao importa).
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Arranjos
Denicao Dado um conjunto com n elementos distintos, chama-se arranjo dos n elementos, tomados k a k , a qualquer sequencia ordenada de k elementos distintos escolhidos entre os n existentes.
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Obtencao da Formula:
Pelo PFC:
n modos (n1) modos (n2) modos (nk+1) modos
Logo, An,k = n! (n k )!
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Obtencao da Formula:
Pelo PFC:
n modos (n1) modos (n2) modos (nk+1) modos
Logo, An,k = n! (n k )!
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Obtencao da Formula:
Pelo PFC:
n modos (n1) modos (n2) modos (nk+1) modos
Logo, An,k = n! (n k )!
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Obtencao da Formula:
Pelo PFC:
n modos (n1) modos (n2) modos (nk+1) modos
Logo, An,k = n! (n k )!
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Obtencao da Formula:
Pelo PFC:
n modos (n1) modos (n2) modos (nk+1) modos
Logo, An,k = n! (n k )!
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Obtencao da Formula:
Pelo PFC:
n modos (n1) modos (n2) modos (nk+1) modos
Logo, An,k = n! (n k )!
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Para ocupar os cargos de presidente e vice-presidente do gremio de um colegio, candidataram-se dez alunos. De quantos modos distintos pode ser feita essa escolha?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo A senha de acesso a uma rede de computadores e formada por uma sequencia de quatro letras distintas (alfabeto com 26 letras) seguida por dois algarismos distintos. (a) Quantas sao as possveis senhas de acesso? (b) Quantas senhas apresentam simultaneamente apenas consoantes e algarismos maiores que 5?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo A senha de acesso a uma rede de computadores e formada por uma sequencia de quatro letras distintas (alfabeto com 26 letras) seguida por dois algarismos distintos. (a) Quantas sao as possveis senhas de acesso? (b) Quantas senhas apresentam simultaneamente apenas consoantes e algarismos maiores que 5?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Sabe-se que as cinco pessoas de uma famlia (pai, mae e tres lhos) nasceram em meses diferentes do ano. Quantas sao as sequencias que representam os possveis meses de nascimento dos membros dessa famlia?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Seis amigos participam de uma brincadeira de futebol, que consiste em cobranca de penaltis. Cada um escolhe, de todas as formas possveis, um colega para bater o penalti e um outro para tentar defende-lo. (a) Quantas cobrancas de penalti sao feitas nessa brincadeira? (b) Quantas cobrancas haveria se o grupo resolvesse convidar um setimo amigo para que ele escolhesse, de todas as formas possveis, o cobrador e o defensor do penalti?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Seis amigos participam de uma brincadeira de futebol, que consiste em cobranca de penaltis. Cada um escolhe, de todas as formas possveis, um colega para bater o penalti e um outro para tentar defende-lo. (a) Quantas cobrancas de penalti sao feitas nessa brincadeira? (b) Quantas cobrancas haveria se o grupo resolvesse convidar um setimo amigo para que ele escolhesse, de todas as formas possveis, o cobrador e o defensor do penalti?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Permutacoes
Denicao Quando uma sequencia ordenada (arranjo) e formada por todos os elementos disponveis, dizemos que se trata de uma permutacao. Assim, o numero de permutacoes Pn de n elementos distintos e Pn = n!
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Sao p4 = 4! = 4 3 2 1 = 24 anagramas.
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Sao p4 = 4! = 4 3 2 1 = 24 anagramas.
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Jose e Maria tem tres lhos: Thiago, Pedro e Andre. A famlia quer tirar uma foto de recordacao de uma viagem na qual todos aparecam lado a lado. (a) De quantas formas distintas os membros da famlia podem se distribuir? (b) Em quantas possibilidades o casal aparece junto?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Jose e Maria tem tres lhos: Thiago, Pedro e Andre. A famlia quer tirar uma foto de recordacao de uma viagem na qual todos aparecam lado a lado. (a) De quantas formas distintas os membros da famlia podem se distribuir? (b) Em quantas possibilidades o casal aparece junto?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Considere os anagramas formados a partir de CONQUISTA. (a) Quantos sao? (b) Quantos comecam por vogal? (c) Quantos comecam e terminam por consoante? (d) Quantos tem as letras CON juntas e nessa ordem? (e) Quantos apresentam a letra C antes da letra A?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Considere os anagramas formados a partir de CONQUISTA. (a) Quantos sao? (b) Quantos comecam por vogal? (c) Quantos comecam e terminam por consoante? (d) Quantos tem as letras CON juntas e nessa ordem? (e) Quantos apresentam a letra C antes da letra A?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Considere os anagramas formados a partir de CONQUISTA. (a) Quantos sao? (b) Quantos comecam por vogal? (c) Quantos comecam e terminam por consoante? (d) Quantos tem as letras CON juntas e nessa ordem? (e) Quantos apresentam a letra C antes da letra A?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Considere os anagramas formados a partir de CONQUISTA. (a) Quantos sao? (b) Quantos comecam por vogal? (c) Quantos comecam e terminam por consoante? (d) Quantos tem as letras CON juntas e nessa ordem? (e) Quantos apresentam a letra C antes da letra A?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Considere os anagramas formados a partir de CONQUISTA. (a) Quantos sao? (b) Quantos comecam por vogal? (c) Quantos comecam e terminam por consoante? (d) Quantos tem as letras CON juntas e nessa ordem? (e) Quantos apresentam a letra C antes da letra A?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Dona Lola tem tres lhos: Pedro, Paulo e Andre. Os tres casaram-se e tem, respectivamente, 1, 3 e 2 lhos. Em um domingo, dona Lola recebeu, para o almoco, seus tres lhos, acompanhados das respectivas esposas, alem de todos os netos. Como recordacao, ela fotografou todos os familiares, lado a lado, mas pediu que cada lho aparecesse junto de sua famlia. De quantas formas distintas a foto poderia ter sido feita?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Se colocarmos em ordem crescente todos os numeros de 5 algarismos distintos, obtidos com 1, 3, 4, 6 e 7, qual sera a posicao do numero 61473 ?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Combinacoes
Denicao Dado um conjunto A com n elementos distintos, chama-se combinacao dos n elementos de A, tomados k a k , qualquer subconjunto de A formado por k elementos.
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Cn,k =
An,k n! = = k! (n k )!k !
n k
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Quantas saladas contendo exatamente 4 frutas podemos formar se dispomos de 10 frutas diferentes?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Marcam-se 5 pontos sobre uma reta r e 8 pontos sobre uma reta r paralela a r . Quantos triangulos existem com vertices em 3 desses 13 pontos.
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo De quantos modos podemos escolher 6 pessoas, incluindo pelo menos duas mulheres, em um grupo de 7 homens e 4 mulheres?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo De um grupo de 5 pessoas, de quantas maneiras distintas posso convidar uma ou mais para jantar?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Sobre uma circunferencia marcam-se dez pontos. (a) Qual e o numero de segmentos de reta que podemos tracar com extremidades em dois desses pontos? (b) Quantos triangulos podemos construir com vertices em tres desses pontos? (c) Quantos polgonos com 4, 5, 6 ou 7 lados podem ser tracados com vertices nesses pontos?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Sobre uma circunferencia marcam-se dez pontos. (a) Qual e o numero de segmentos de reta que podemos tracar com extremidades em dois desses pontos? (b) Quantos triangulos podemos construir com vertices em tres desses pontos? (c) Quantos polgonos com 4, 5, 6 ou 7 lados podem ser tracados com vertices nesses pontos?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Sobre uma circunferencia marcam-se dez pontos. (a) Qual e o numero de segmentos de reta que podemos tracar com extremidades em dois desses pontos? (b) Quantos triangulos podemos construir com vertices em tres desses pontos? (c) Quantos polgonos com 4, 5, 6 ou 7 lados podem ser tracados com vertices nesses pontos?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Em um curso de espanhol estudam vinte alunos, sendo dozes rapazes e oito mocas. O professor quer formar uma equipe de quatro alunos para intercambio em outro pas. Quantas equipes de dois rapazes e duas mocas podem ser formadas?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Para montar uma cesta de cafe da manha estao disponveis os seguintes itens: quatro tipos de paes, tres tipos de queijo, tres tipos de frutas, cinco sabores de geleia e quatro sabores de tortas doces. De quantos modos distintos a ceta podera ser montada se um cliente pedir dois tipos de paes, um tipo de queijo, duas frutas, dois sabores de geleia e um torta doce?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Denicao Nos casos em que cada resultado possvel e uma sequencia ordenada, nos quais ocorre repeticao de elementos, dizemos que se trata de permutacao com repeticao.
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Formula Geral
Se temos n elementos, dos quais n1 sao iguais a a1 , n2 sao iguais a a2 , n3 sao iguais a a3 , . . . nk sao iguais a ak , entao o numero de permutacoes possveis e dado por pn
(n1 ,n2 , ,nk )
n! n1 !n2 ! nk !
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Uma prova e constituda de dez testes do tipo V ou F . (a) Quantas sequencias de respostas sao possveis? (b) Quantas sequencias apresentam tres respostas V e sete respostas F ?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Uma prova e constituda de dez testes do tipo V ou F . (a) Quantas sequencias de respostas sao possveis? (b) Quantas sequencias apresentam tres respostas V e sete respostas F ?
Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos
Exemplo Quantos numeros de 7 dgitos, maiores que 6 000 000, podem ser formados usando apenas os algarismos 1, 3, 6, 6, 6, 8, 8 ?