Você está na página 1de 74

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Analise Combinatoria no Cotidiano


Josimar da Silva Rocha

6 de outubro de 2011

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Princpio Fundamental da Contagem

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 .

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Exemplo De quantos modos 3 pessoas podem sentar-se em 5 cadeiras em la?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Caso sem tecnica conhecida

Quero retirar 100 reais de um caixa eletronico que dispoe de notas as possibilidades para este saque? de 5 e 10 reais. Quantas serao

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Fatorial de um numero natural

O Fatorial de um numero natural n e denido matematicamente por n! = 1 se n = 0 n(n 1)! se n N

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Exerccio Calcule o valor de: a) b) 7! 5! 2! 8! 6! 7! 7! d) e) 15! 4! 13! 3! 21! 3 20! 19!

c) 17! 17 16!

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Exerccio Calcule o valor de: a) b) 7! 5! 2! 8! 6! 7! 7! d) e) 15! 4! 13! 3! 21! 3 20! 19!

c) 17! 17 16!

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

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

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

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

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

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

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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).

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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).

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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).

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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.

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

Obtencao da Formula:
Pelo PFC:
n modos (n1) modos (n2) modos (nk+1) modos

Logo, An,k = n! (n k )!

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

Obtencao da Formula:
Pelo PFC:
n modos (n1) modos (n2) modos (nk+1) modos

Logo, An,k = n! (n k )!

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

Obtencao da Formula:
Pelo PFC:
n modos (n1) modos (n2) modos (nk+1) modos

Logo, An,k = n! (n k )!

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

Obtencao da Formula:
Pelo PFC:
n modos (n1) modos (n2) modos (nk+1) modos

Logo, An,k = n! (n k )!

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

Obtencao da Formula:
Pelo PFC:
n modos (n1) modos (n2) modos (nk+1) modos

Logo, An,k = n! (n k )!

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

Obtencao da Formula:
Pelo PFC:
n modos (n1) modos (n2) modos (nk+1) modos

Logo, An,k = n! (n k )!

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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!

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

Exemplo Quais sao os anagramas formados a partir da palavra SAPO?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

AOPS APSO OAPS OPSA PAOS POSA SAOP SOPA

AOSP ASOP OASP OSAP PASO PSAO SAPO SPAO

APOS ASPO OPAS OSPA POAS PSOA SOAP SPOA

Sao p4 = 4! = 4 3 2 1 = 24 anagramas.

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

AOPS APSO OAPS OPSA PAOS POSA SAOP SOPA

AOSP ASOP OASP OSAP PASO PSAO SAPO SPAO

APOS ASPO OPAS OSPA POAS PSOA SOAP SPOA

Sao p4 = 4! = 4 3 2 1 = 24 anagramas.

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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 ?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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.

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

Formula para o Calculo do numero de Combinacoes

Cn,k =

An,k n! = = k! (n k )!k !

n k

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

Exemplo Quantas saladas contendo exatamente 4 frutas podemos formar se dispomos de 10 frutas diferentes?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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.

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

Exemplo De quantos modos podemos escolher 6 pessoas, incluindo pelo menos duas mulheres, em um grupo de 7 homens e 4 mulheres?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

Exemplo De um grupo de 5 pessoas, de quantas maneiras distintas posso convidar uma ou mais para jantar?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

Exemplo Quantos subconjuntos de 2 elementos tem um conjunto de 6 elementos?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

Exemplo Quantas diagonais possui um polgono de n lados?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

Permutacoes com repeticao

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.

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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 !

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

Exemplo Qual e o numero de anagramas formados a partir da palavra VENEZUELA?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

Exemplo Qual e o numero de anagramas da palavra MARROCOS?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

Exemplo Permutando os algarismos 1, 1, 1, 2, 2, 3, 3, 3, 3, 4, quantos numeros de 10 algarismos podemos formar?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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 ?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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 ?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano

Princpio Fundamental da Contagem Outros Metodos de Contagem Caso sem tecnica conhecida Fatorial Agrupamentos

Arranjos Permutacoes Combinacoes Permutacoes com repeticao

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 ?

Josimar da Silva Rocha

Analise Combinatoria no Cotidiano