analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato analise combinatoria.pdf - Prof Marcelo Renato
Princípio da multiplicação Se uma operação consiste em k passos, sendo que • o primeiro passo pode ser executado de n1 formas diferentes, ou seja, existem n1 possibilidades para o passo 1, • o segundo passo pode ser executado de n2 formas diferentes, e assim, sucessivamente, até • o k-ésimo passo que pode ser executado de n k formas diferentes então toda a operação pode ser executada de formas diferentes. n1 · n2 · . . . · n k UFMG/ICEx/DCC Matemática Discreta 8
Princípio da multiplicação Exemplo 3 Um número de identificação é formado por uma seqüência de quatro símbolos escolhidos de um conjunto formado pelas 26 letras do alfabeto e os 10 dígitos. Quantos números de identificação diferentes existem se repetição de símbolos é permitida? Observe que: – O conjunto de símbolos é formado por 36 símbolos S = {A, . . . , Z, 0, . . . , 9}. – A ordem de ocorrência dos símbolos é importante. – Para cada posição existem 36 possibilidades. Assim, existem números de identificação diferentes. 36 · 36 · 36 · 36 = 36 4 = 1 679 616 UFMG/ICEx/DCC Matemática Discreta 9
- 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: Árvore de possibilidades e Princí
- 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 and 58: Combinação Exemplo 32 Suponha o m
Princípio da multiplicação<br />
Se uma operação consiste em k passos, sendo que<br />
• o primeiro passo pode ser executado de n1 formas diferentes, ou seja, existem<br />
n1 possibilidades para o passo 1,<br />
• o segundo passo pode ser executado de n2 formas diferentes, e assim, sucessivamente,<br />
até<br />
• o k-ésimo passo que pode ser executado de n k formas diferentes<br />
então toda a operação pode ser executada de<br />
formas diferentes.<br />
n1 · n2 · . . . · n k<br />
UFMG/ICEx/DCC Matemática Discreta 8