[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[obm-l] Re: [obm-l] problema dos caminhos, e extra�ao de um par de baralho de p�quer
On Sun, Oct 19, 2003 at 07:43:02PM -0300, guilherme S. wrote:
> entre os pontos A e B ha� 7 avenidas na dire�ao
> norte-sul e 6 avenidas na dire�ao leste-oeste.Quantos
> sao ostrajetos de comprimento minimo ligando o ponto A
> ao B?
Este problema � um cl�ssico, eu s� acho que o enunciado
est� um pouco amb�guo. Vou interpretar que o ponto A � (0,0),
o ponto B � (7,6) e que h� avenidas nas retas x = (inteiro)
e y = (inteiro).
Neste caso uma pessoa que ande de A at� B deve andar 13
quadras, dentre as quais 6 para o norte. Basta escolher
as posi��es dos 6 trechos. Assim a resposta � binomial(13,6) = 1716.
[]s, N.
=========================================================================
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
=========================================================================