[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Re:[obm-l] Questao de Combinatória

Em cada esquina ele deve decidir se vai para o Norte ou para o Leste por mais uma quadra. Além disso, sabemos que ele precisa andar 7 quadras para Leste e 8 quadras para o Norte par ir de casa até o escritório.
Assim, um dado trajeto pode ser codificado como uma sequência de 7 letras L e 8 letras N justapostas. Quantas sequências deste tipo existem?
 
De: owner-obm-l@mat.puc-rio.br
Para: obm-l@mat.puc-rio.br
Cópia:
Data: Thu, 24 Aug 2006 21:12:05 -0300
Assunto: [obm-l] Questao de Combinatória
> 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
> =========================================================================
>