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

[obm-l] Re: Caminhadas não auto-intersectantes no plano.



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 <ronaldo.luiz.alonso@gmail.com> 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.