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

To: obm-l@xxxxxxxxxxxxxx
Subject: [obm-l] Caminhadas não auto-intersectantes no plano.
From: "Ronaldo Alonso" <ronaldo.luiz.alonso@xxxxxxxxx>
Date: Sun, 31 Dec 2006 22:20:14 -0200
DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws; s=beta; d=gmail.com; h=received:message-id:date:from:to:subject:mime-version:content-type; b=bh42gB/+wHtmViJBkk0wYN+RpN3+fBpR53nVMBnfLjF2OtdBIr5C7IcJfMfHN3mKgMjoSmIacdKNEbFLv7sdsRMeq7p5PcspaVNBirLT1SAfaYi0Qe3d2hNb5YSCiACLUIVSBQD/T3usaiSRlZ5ZgE9JSo3qpHI51lSymzFijxY=
Reply-To: obm-l@xxxxxxxxxxxxxx
Sender: owner-obm-l@xxxxxxxxxxxxxx

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.

Follow-Ups:
- [obm-l] Re: Caminhadas não auto-intersectantes no plano.
  - From: Ronaldo Alonso