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