analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato analise combinatoria.pdf - Prof Marcelo Renato
Exemplo 26 (continuação) Princípio da adição De uma forma genérica, o segredo de um cofre que requer três números no intervalo [1, n], onde o mesmo número não pode ser usado em seqüência mas o mesmo número pode ser usado na primeira e terceira posições tem a seguinte quantidade de segredos: (a) Quantidade de segredos supondo que seqüências de números idênticos são permitidas: – Isto é dado por n 3 . (b) Quantidade de segredos onde os três números são idênticos: – Existem exatamente n segredos onde os três números são idênticos. (c) Quantidade de segredos onde existem dois números idênticos em seqüência: – Existem n × (n − 1) × 2 segredos onde há dois números idênticos em seqüência. Logo, a quantidade de segredos que satisfazem o problema é dado por (a) − (b) − (c) = n 3 − n − 2n(n − 1) = n 3 − 2n 2 + n. UFMG/ICEx/DCC Matemática Discreta 46
Resolvendo o mesmo problema com o princípio da multiplicação Exemplo 26 (continuação) Este mesmo problema pode ser resolvido usando o princípio da multiplicação da seguinte forma: (a) Quantidade de números que podem ser usados como primeiro número do segredo: – Isto é dado por n. (b) Quantidade de números que podem ser usados como segundo número do segredo: – Isto é dado por n − 1, já que o primeiro número do segredo não pode ser repetido no segundo número. (c) Quantidade de números que podem ser usados como terceiro número do segredo: – Isto também é dado por n − 1. Note que temos n opções de números como terceira opção, mas o segundo número não pode ser usado na terceira opção. Logo, a quantidade de segredos que satisfazem o problema é dado por (a) × (b) × (c) = n(n − 1)(n − 1) = n(n 2 − 2n + 1) = n 3 − 2n 2 + n. UFMG/ICEx/DCC Matemática Discreta 47
- Page 1 and 2: Análise Combinatória Antonio Alfr
- Page 3 and 4: Árvore de possibilidades e Princí
- Page 5 and 6: AxB A B Árvore de possibilidades e
- Page 7 and 8: Árvore de possibilidades e Princí
- Page 9 and 10: Princípio da multiplicação Exemp
- Page 11 and 12: Princípio da multiplicação Exemp
- Page 13 and 14: Assim, existem Princípio da multip
- Page 15 and 16: Princípio da multiplicação Exemp
- Page 17 and 18: Princípio da multiplicação Exemp
- Page 19 and 20: Princípio da multiplicação Exemp
- Page 21 and 22: Exemplo 11 Um estudante tem: - 4 li
- Page 23 and 24: Princípio da multiplicação Exemp
- Page 25 and 26: Princípio da multiplicação Exemp
- Page 27 and 28: Princípio da multiplicação Exemp
- Page 29 and 30: Permutação: Caso I • Seja um co
- Page 31 and 32: Permutação: Caso genérico Dado u
- Page 33 and 34: Permutação: Caso genérico Exempl
- Page 35 and 36: Permutação Exemplo 20 Permutaçõ
- Page 37 and 38: Princípio da adição Se uma opera
- Page 39 and 40: Princípio da adição Exemplo 22 Q
- Page 41 and 42: Princípio da adição Exemplo 23 N
- Page 43 and 44: Princípio da adição Exemplo 24 (
- Page 45: Princípio da adição Exemplo 26 O
- Page 49 and 50: Exemplo 27 Combinação e Permutaç
- Page 51 and 52: Combinação e Permutação Exemplo
- Page 53 and 54: Exemplo 29 (continuação) Combina
- Page 55 and 56: Combinação Exemplo 30 Numa escola
- Page 57 and 58: Combinação Exemplo 32 Suponha o m
- Page 59 and 60: Expressões “pelo menos” e “n
- Page 61 and 62: Combinação Exemplo 34 Suponha o m
- Page 63 and 64: Combinação Exemplo 35 Suponha o m
- Page 65 and 66: Combinação Exemplo 36 Este proble
- Page 67 and 68: Exemplo 37 (continuação) O racioc
- Page 69 and 70: Combinação Exemplo 38 Seja um bar
- Page 71 and 72: Exemplo 39 (continuação) Combina
- Page 73 and 74: Combinação Exemplo 41 Considere f
- Page 75 and 76: Exemplo 41 Observe que: Combinaçã
- Page 77 and 78: Combinação com repetição • Qu
- Page 79 and 80: Combinação com repetição Exempl
- Page 81 and 82: Combinação com repetição • Ca
- Page 83 and 84: Combinação com repetição Exempl
- Page 85 and 86: Combinação com repetição Exempl
- Page 87 and 88: Álgebra de combinações n n = n
- Page 89 and 90: onde, 0 < r ≤ n. Fórmula de Pasc
Resolvendo o mesmo problema com o princípio da<br />
multiplicação<br />
Exemplo 26 (continuação)<br />
Este mesmo problema pode ser resolvido usando o princípio da multiplicação da seguinte forma:<br />
(a) Quantidade de números que podem ser usados como primeiro número do segredo:<br />
– Isto é dado por n.<br />
(b) Quantidade de números que podem ser usados como segundo número do segredo:<br />
– Isto é dado por n − 1, já que o primeiro número do segredo não pode ser repetido no<br />
segundo número.<br />
(c) Quantidade de números que podem ser usados como terceiro número do segredo:<br />
– Isto também é dado por n − 1. Note que temos n opções de números como terceira<br />
opção, mas o segundo número não pode ser usado na terceira opção.<br />
Logo, a quantidade de segredos que satisfazem o problema é dado por<br />
(a) × (b) × (c) = n(n − 1)(n − 1) = n(n 2 − 2n + 1) = n 3 − 2n 2 + n.<br />
UFMG/ICEx/DCC Matemática Discreta 47