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
=========================================================================
