[obm-l] Questao de Combinatória

[Saulo <sjdmc@xxxxxxxxx>]

Peço ajuda aos amigos da Lista para seguinte questão dew combinatória da 
qual estou em dúvida.

Um homem trabalha em um escritório localizado sete esquinas a oeste e 
oito esquinas ao norte da sua casa. Assim, ao se deslocar de casa para o 
trabalho ele passa em quinze esquinas. Represente esta situação 
adequadamente por um diagrama cartesiano 7x8, formado por ruas verticais 
e ruas horizontais, ligando esquinas consecutivas. Rotule as esquinas 
verticais inferiores do diagrama com as letras A, B, C, ..., H e as 
esquinas horizontais mais a esquerda do diagrama com os números 1, 2, 3, 
..., 9.

a) Se todas as ruas horizontais ligando duas esquinas consecutivas estão 
desimpedidas e todas as ruas verticais ligando duas esquinas 
consecutivas estão desimpedidas, quantos são os caminhos possíveis que o 
homem pode tomar ao ir de casa para o trabalho?

b) Se todas as ruas horizontais ligando duas esquinas consecutivas estão 
desimpedidas e todas as ruas verticais ligando duas esquinas 
consecutivas estão desimpedidas com excessão da rua ligando as esquinas 
E5, e E6, quantos são os caminhos possíveis que o homem pode tomar ao ir 
de casa para o trabalho?

Obrigado pela ajuda galera, estou com dúvidas nessa questão, toda ajuda 
será bem vinda. []'s.

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================