analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato analise combinatoria.pdf - Prof Marcelo Renato
Combinação Exemplo 32 Este problema também pode ser resolvido de outra forma: N o total de times I C(12, 5) = 12! = 5!·7! Total de times com 5 pessoas. II C(10, 3) = 10! = 792 = 120 ⎡ ⎣ No de times com 5 pessoas I ⎤ ⎦ − ⎡ ⎣ No de times com A e com B II 3!·7! Os times que contêm A e B devem ter mais 3 pessoas das 10 restantes do grupo. N o total de times = 792 − 120 = 672 UFMG/ICEx/DCC Matemática Discreta 58 ⎤ ⎦
Expressões “pelo menos” e “no máximo” • Seja um conjunto S com 5 elementos. • O que significa escolher subconjuntos com – “pelo menos” 3 elementos de S, e – “no máximo” 2 elementos de S? • “Pelo menos” 3 elementos de S: – Significa escolher subconjuntos com 3, 4 ou 5 elementos. • “No máximo” 2 elementos de S: – Significa escolher subconjuntos com 0, 1 ou 2 elementos. UFMG/ICEx/DCC Matemática Discreta 59
- 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 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: Combinação Exemplo 32 Suponha o m
- 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
Expressões “pelo menos” e “no máximo”<br />
• Seja um conjunto S com 5 elementos.<br />
• O que significa escolher subconjuntos com<br />
– “pelo menos” 3 elementos de S, e<br />
– “no máximo” 2 elementos de S?<br />
• “Pelo menos” 3 elementos de S:<br />
– Significa escolher subconjuntos com 3, 4 ou 5 elementos.<br />
• “No máximo” 2 elementos de S:<br />
– Significa escolher subconjuntos com 0, 1 ou 2 elementos.<br />
UFMG/ICEx/DCC Matemática Discreta 59