[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[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.