analise combinatoria.pdf - Prof Marcelo Renato

More documents

Recommendations

Info

Combinação Exemplo 40 Quantos strings de 8 bits existem que possuem exatamente três bits 1’s? Observe que: Posições que os bits 1’s podem ser colocados: 1 2 3 4 5 6 7 8 – Não estamos interessados numa ordem. – Uma vez escolhido um subconjunto de três posições contendo bits 1’s de um conjunto de oito posições, as posições restantes devem ter o bit 0. – Logo, este problema é equivalente a contar o número de subconjuntos de três posições escolhidos de um conjunto de oito posições. 8 3 = 8! 3! · 5! = 56 UFMG/ICEx/DCC Matemática Discreta 72
Combinação Exemplo 41 Considere formas de ordenar as letras da palavra MISSISSIPPI. Por exemplo: IIMSSPISSIP ISSSPMIIPIS PIMISSSSIIP Quantos strings distintos existem? Posições que as letras podem ser colocadas: 1 2 3 4 5 6 7 8 9 10 11 UFMG/ICEx/DCC Matemática Discreta 73
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:
Page 13 and 14:
Assim, existem Princípio da multip
Page 15 and 16:
Page 17 and 18:
Page 19 and 20:
Page 21 and 22: Exemplo 11 Um estudante tem: - 4 li
Page 23 and 24: 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 and 46: Princípio da adição Exemplo 26 O
Page 47 and 48: Resolvendo o mesmo problema com o p
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 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: Exemplo 39 (continuação) Combina
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 87 and 88: Álgebra de combinações n n = n
Page 89 and 90: onde, 0 < r ≤ n. Fórmula de Pasc
show all

analise combinatoria.pdf - Prof Marcelo Renato

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?