analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato analise combinatoria.pdf - Prof Marcelo Renato
Árvore de possibilidades e Princípio da multiplicação Exemplo 1 (continuação) Formas diferentes de o torneio ser jogado: 1. AA∗ 2. ABAA∗ 3. ABABA∗ 4. ABABB∗ 5. ABB∗ 6. BAA∗ 7. BABAA∗ 8. BABAB∗ 9. BABB∗ 10. BB∗ A AxB A B A* AxB A B B* A* AxB A* Ou seja, 10 formas diferentes. B AxB A B AxB B* A B B* AxB A B AxB AxB A B AxB UFMG/ICEx/DCC Matemática Discreta 6 A B A B A* B* A* B*
Árvore de possibilidades e Princípio da multiplicação Exemplo 2 Considere um sistema computacional que possui quatro unidades de Entrada/Saída A, B, C e D e três processadores X, Y e Z. Qualquer unidade de E/S pode ser conectada a um processador. Quantas possibilidades existem de conectar uma unidade de E/S a um processador? 4 × 3 = 12 ou seja, 12 configurações diferentes Sistema Computacional B Processador UFMG/ICEx/DCC Matemática Discreta 7 E/S A C D X Y Z X Y Z X Y Z X Y Z
- Page 1 and 2: Análise Combinatória Antonio Alfr
- Page 3 and 4: Árvore de possibilidades e Princí
- Page 5: AxB A B Árvore de possibilidades e
- 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
Árvore de possibilidades e<br />
Princípio da multiplicação<br />
Exemplo 1 (continuação) Formas diferentes de o torneio ser jogado:<br />
1. AA∗ 2. ABAA∗ 3. ABABA∗ 4. ABABB∗ 5. ABB∗ 6. BAA∗ 7. BABAA∗ 8. BABAB∗ 9. BABB∗ 10. BB∗ A<br />
AxB<br />
A<br />
B<br />
A*<br />
AxB<br />
A<br />
B<br />
B*<br />
A*<br />
AxB<br />
A*<br />
Ou seja, 10 formas<br />
diferentes.<br />
B<br />
AxB<br />
A<br />
B<br />
AxB<br />
B*<br />
A<br />
B<br />
B*<br />
AxB<br />
A<br />
B<br />
AxB<br />
AxB<br />
A<br />
B<br />
AxB<br />
UFMG/ICEx/DCC Matemática Discreta 6<br />
A<br />
B<br />
A<br />
B<br />
A*<br />
B*<br />
A*<br />
B*