Analise Combinatoria - Principio Fundamental da Contagem

por ramahk Sex 23 Set 2011, 07:10

Bom dia a todos, estou com serios problemas em uma lista de analise combinatoria, solicido, mais uma vez, caso nao tenha tornado-se enfadonho, a ajuda dos senhores.

Enunciado: Caminhando sempre paa a direita ou para cima, sobre a rede da figura, de quantas maneiras se pode ir do ponto A ate a reta BC.
Imagem: Analise Combinatoria - Principio Fundamental da Contagem Foto0001k

Analise Combinatoria - Principio Fundamental da Contagem Foto0001k

Minha ideia era fazer D/C para cada um dos pontos e multiplicar, ficando 2⁴⁵, mas ficou muito longe da

Resposta: 2⁸

Alguem sabe dizer por onde o raciocinio deveria prosseguir?

Agradeço

Rama" .·.

por Crises Sex 23 Set 2011, 16:02

Aqui não apareceu a imagem, mas o raciocínio deste tipo de exercício é assim.
Faça dois caminho possíveis e anote as inicias(um caminho só resolvo, mas faça dois para ter certeza que contou certo)
Se o caminho for para cima use a letra C e se for para a direita use a letra D.
No final veja quantas vezes se repetiu a letra C e a letra D, o numero de repetições é o numero de vezes que precisa ser descontado da permutação...