analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato analise combinatoria.pdf - Prof Marcelo Renato
Permutação Exemplo 19 Permutações de letras de uma palavra: (a) De quantas formas diferentes as letras da palavra COMPUTER podem ser arranjadas numa seqüência (fila)? Todas as letras na palavra COMPUTER são distintas. Assim, o número de formas distintas de arranjar as letras é o número de permutações de um conjunto de oito elementos, ou seja, 8! = 40 320. (b) De quantas formas diferentes as letras da palavra COMPUTER podem ser arranjadas se as letras CO devem permanecer unidas nesta ordem? Se as letras CO devem permanecer unidas existem efetivamente sete objetos a serem arranjados. Assim, o número de permutações é 7! = 5 040. UFMG/ICEx/DCC Matemática Discreta 34
Permutação Exemplo 20 Permutações de objetos ao redor de um círculo: A Numa reunião, seis pessoas vão estar sentadas à mesa que tem formato circular. De quantas formas diferentes essas pessoas podem se sentar? Identifique as pessoas como A, B, C, D, E e F. Somente as posições relativas importam já que não existe uma identificação de assento na mesa. Por exemplo, comece com A e considere todos os arranjos das outras pessoas em relação a A. As pessoas B a F podem se sentar em volta de A de todas as formas possíveis. Assim, existem 5! = 120 formas de arranjar o grupo. UFMG/ICEx/DCC Matemática Discreta 35
- 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: Permutação: Caso genérico Exempl
- 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 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
Permutação<br />
Exemplo 19 Permutações de letras de uma palavra:<br />
(a) De quantas formas diferentes as letras da palavra COMPUTER podem ser<br />
arranjadas numa seqüência (fila)?<br />
Todas as letras na palavra COMPUTER são distintas. Assim, o número de<br />
formas distintas de arranjar as letras é o número de permutações de um<br />
conjunto de oito elementos, ou seja, 8! = 40 320.<br />
(b) De quantas formas diferentes as letras da palavra COMPUTER podem ser<br />
arranjadas se as letras CO devem permanecer unidas nesta ordem?<br />
Se as letras CO devem permanecer unidas existem efetivamente sete objetos<br />
a serem arranjados. Assim, o número de permutações é 7! = 5 040.<br />
UFMG/ICEx/DCC Matemática Discreta 34