Ah... faltou dizer que nenhum subconjunto de v_1,v_2,...,v_n com vetores
consecutivos
tem soma zero ...

On 12/31/06, Ronaldo Alonso <[EMAIL PROTECTED]> wrote:

Feliz Ano novo pessoal!
  Aí vai uma questão interessante:


Um passeio aleatório não auto-intersectante em um reticulado
bidimensional é um um conjunto de vetores v_1, v_2,  v_3, v_4, ..., v_n
tal que
v_1 + ... + v_n nunca é o vetor nulo (0,0).   Os v_i  ( 1 < i <= n)
pertencem ao seguinte conjunto:

 (1,0)
 (-1,0)
 (0,1)
  (0,-1)

  Dado n = N Qual o número possível de tais passeios que não estão
relacionados por simetria?

[]s a todos!

--
Ronaldo Luiz Alonso
--------------------------------------
Computer Engeener
LSI-TEC/USP - Brazil.




--
Ronaldo Luiz Alonso
--------------------------------------
Computer Engeener
LSI-TEC/USP - Brazil.

Responder a