Sumrio a Percorrendo um caminho

Conjuntos
Marcos Moreira Peixoto

30 de abril de 2011

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Percorrendo um caminho Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Percorrendo um caminho

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Percorrendo um caminho

Vamos calcular de quantas formas podemos ir de uma cidade A a uma outra C, observando somente de quantas formas podemos chegar at uma cidade C, sem levar em conta tempo e nem mesmo a distncia. a

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Caminho de A a C passando por B

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Caminho de A a C passando por B

De quantas formas podemos partir da cidade A e chegar na cidade C , passando por B.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Caminho de A a C passando por B

De quantas formas podemos partir da cidade A e chegar na cidade C , passando por B.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

opoes de caminho A para B c

Olhando os caminhos de A para B, observamos:

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

opoes de caminho A para B c

Olhando os caminhos de A para B, observamos:

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

opoes de caminho A para B c

Olhando os caminhos de A para B, observamos:

Da cidade A para a cidade B temos 3 caminhos a percorrer.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

opoes de caminho B para C c

Olhando os caminhos de B para C, observamos:

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

opoes de caminho B para C c

Olhando os caminhos de B para C, observamos:

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

opoes de caminho B para C c

Olhando os caminhos de B para C, observamos:

Da cidade B para a cidade C temos 4 caminhos a percorrer.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Contagem dos caminho de A para B

Olhando os caminhos de A para B, observamos:

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Contagem dos caminho de A para B

Olhando os caminhos de A para B, observamos:

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Contagem dos caminho de A para B

Olhando os caminhos de A para B, observamos:

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Contagem dos caminho de A para B

Olhando os caminhos de A para B, observamos:

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Contagem dos caminhos A para C

Observamos que indo por um unico caminho de A para B temos 4 caminos de B para C.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Contagem dos caminhos A para C

Observamos que indo por um unico caminho de A para B temos 4 caminos de B para C.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Contagem dos caminhos A para C

Observamos que indo por um unico caminho de A para B temos 4 caminos de B para C.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Contagem dos caminhos A para C

Observamos que indo por um unico caminho de A para B temos 4 caminos de B para C.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Contagem dos caminhos A para C

Observamos que indo por um unico caminho de A para B temos 4 caminos de B para C.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Contagem dos caminhos A para C

Observamos que indo por um unico caminho de A para B temos 4 caminos de B para C.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Contagem dos caminhos A para C

Observamos que indo por um unico caminho de A para B temos 4 caminos de B para C.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Contagem dos caminhos A para C

Observamos que indo por um unico caminho de A para B temos 4 caminos de B para C.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Contagem dos caminhos A para C

Observamos que indo por um unico caminho de A para B temos 4 caminos de B para C.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Contagem dos caminhos A para C

Observamos que indo por um unico caminho de A para B temos 4 caminos de B para C.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Contagem dos caminhos A para C

Observamos que indo por um unico caminho de A para B temos 4 caminos de B para C.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Contagem dos caminhos A para C

Observamos que indo por um unico caminho de A para B temos 4 caminos de B para C.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Contagem dos caminhos A para C

Observamos que indo por um unico caminho de A para B temos 4 caminos de B para C.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Usanso o principio multiplicativo

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Usanso o principio multiplicativo

Assim teremos o seguinte diagrama.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Usanso o principio multiplicativo

Assim teremos o seguinte diagrama.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Usanso o principio multiplicativo

Assim teremos o seguinte diagrama.

Teremos 4 + 4 + 4 = 12 caminhos poss veis.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Usanso o principio multiplicativo

Assim teremos o seguinte diagrama.

Teremos 4 + 4 + 4 = 12 caminhos poss veis. Ou simplesmente 3x4 = 12.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Usando a tcnica de contagem e

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Usando a tcnica de contagem e

Assim teremos o seguinte diagrama.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Usando a tcnica de contagem e

Assim teremos o seguinte diagrama.

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Usando a tcnica de contagem e

Assim teremos o seguinte diagrama.

De quantas formas podemos fazer o caminho de A ` D? a

Marcos Moreira Peixoto

Conjuntos

Sumrio a Percorrendo um caminho

Caminho de A a C passando por B opes de caminho A para B co opes de caminho B para C co Contagem dos caminho de A para B Contagem dos caminhos A para C Usanso o principio multiplicativo Por Fim um exemplo

Usando a tcnica de contagem e

Assim teremos o seguinte diagrama.

De quantas formas podemos fazer o caminho de A ` D? a Resp.: 3x4x2=24

Marcos Moreira Peixoto

Conjuntos