Permutações
• Uma permutação é um arranjo ordenado de objetos.
• Exemplo:
‣ Um código numérico de quatro dígitos decimais é uma permutação de 4 objetos
‣ 3457 é diferente de 7453
Número de Permutações
• O número de permutações de r objetos distintos escolhidos entre n objetos distintos é denotado por P(n, r).
• P(n, r) = n! / (n-r)!
Exemplo 1
• Quantas “cadeias” de 3 letras podem ser formadas a partir da palavra “compilar”, se nenhuma letra pode ser repetida?
Exemplo 2
• Dez atletas competem em um evento esportivo. São dadas medalhas de ouro, prata e bronze. De quantas maneiras distintas podem ser dadas as medalhas?
Exemplo 4
• Uma biblioteca tem 4 livros sobre sistemas operacionais, 7 sobre programação e 3 sobre estruturas de dados. De quantas maneiras diferentes esses livros podem ser arrumados em uma prateleira, dado que todos os livros sobre um mesmo assunto devem ficar juntos?
Combinações
• Uma combinação é um conjunto de r objetos distintos escolhidos entre n objetos distintos.
‣ A ordem dos objetos não importa.
Número de Combinações
• O número de combinações de r objetos distintos escolhidos entre n objetos distintos é denotado por C(n, r).
• Pelo princípio da multiplicação:
‣ C(n, r) * r! = P(n, r)
• Logo, C(n, r) = P(n, r)/r! = n! / [(r!)*(n-r)!]
Exemplo 5
• Quantas mãos de pôquer (com 5 cartas cada) podem ser distribuídas com um baralho padrão (52 cartas)?
Exemplo 6
• Em um evento esportivo, 10 atletas disputam vagas para as Olimpíadas. Quantos grupos diferentes de atletas podem ser classificados para as Olimpíadas, se existem existem 3 vagas?
Exercícios
1. Um clube de futebol tem 18 jogadores. De quantas maneiras pode-se escolher o time titular (11 jogadores)?
2. Uma comissão de 8 alunos deve ser escolhida em um grupo contendo 19 alunos do primeiro ano e 34 do segundo. De quantas maneiras podemos selecionar 3 alunos do primeiro ano e 5 do segundo.
Resumo
• A diferença entre combinações e permutações consiste em se os objetos são simplesmente selecionados ou se eles são selecionados e ordenados.
‣ A ordem é relevante => Permutações
‣ A ordem não é relevante => Combinações
Exemplo 7
• Considere um grupo de 7 alunos: 4 alunos de matemática e 3 alunos de física. De quantas maneiras podemos formar uma comissão com 2 alunos, contendo pelo menos um aluno de matemática?
Eliminando Repetições
• Suponha que temos n objetos e k subconjuntos desses objetos, tais que os elementos dos subconjuntos são indistinguíveis entre si. Neste caso, o número de permutações distintas dos n objetos é
n!(n1!)(n2!)···(nk!)
Exemplo 8
• Quantas permutações distintas podem ser feitas com os caracteres que formam a palavras “Flórida”?
• Quantas permutações distintas podem ser feitas com os caracteres que formam a palavras “Mississipi”?
Permutações com Repetições
• O número de permutações com repetições de r objetos entre n objetos distintos é:
‣
‣ Neste caso, podemos ter r > n
P (n, r) = nr
Combinações com Repetições
• O número de combinações com repetições de r objetos entre n objetos distintos é:
‣
‣ Neste caso, podemos ter r > n
C(n, r) = (r+n−1)!r!(n−1)!
Exemplo 10
• Um joalheiro, ao projetar uma jóia, decidiu usar cinco pedras preciosas escolhidas entre diamantes, rubis e esmeraldas. De quantas maneiras diferentes podem ser escolhidas as pedras?
Problema de Contagem Técnica (sugerida)
Possibilidades de resultados de eventos sucessivos Princípio da multiplicação
Possibilidades de resultados de eventos disjuntos Princípio da adição
Possibilidades de resultados dadas escolhas específicas em cada etapa Árvore de decisão
Elementos em partes da interseção de conjuntos Princípio de inclusão e exclusão
Arranjos ordenados de r objetos distintos entre n objetos P(n, r) = n! / (n-r)!
Arranjos ordenados de r objetos entre n objetos P(n, r) = nr
Maneiras de selecionar r objetos distintos entre n objetos C(n, r) = n! / r! (n-r)!
Maneiras de selecionar r objetos entre n objetos C(n, r) = (r+n-1)! / r! (n-1)!
Top Related