[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[SPAM] [obm-l] Re: [obm-l] Combinatória
SPAM: -------------------- Start SpamAssassin results ----------------------
SPAM: This mail is probably spam. The original message has been altered
SPAM: so you can recognise or block similar unwanted mail in future.
SPAM: See http://spamassassin.org/tag/ for more details.
SPAM:
SPAM: Content analysis details: (7.90 hits, 5 required)
SPAM: REFERENCES (-0.5 points) Has a valid-looking References header
SPAM: X_MAILING_LIST (-0.3 points) Found a X-Mailing-List header
SPAM: NO_REAL_NAME (1.3 points) From: does not include a real name
SPAM: USER_AGENT_OE (0.2 points) X-Mailer header indicates a non-spam MUA (Outlook Express)
SPAM: SPAM_PHRASE_00_01 (0.8 points) BODY: Spam phrases score is 00 to 01 (low)
SPAM: MAILTO_LINK (0.2 points) BODY: Includes a URL link to send an email
SPAM: SUPERLONG_LINE (0.0 points) BODY: Contains a line >=199 characters long
SPAM: FORGED_YAHOO_RCVD (1.4 points) 'From' yahoo.com does not match 'Received' headers
SPAM: RCVD_IN_ORBS (2.2 points) RBL: Received via a relay in orbs.dorkslayers.com
SPAM: [RBL check: found 216.85.191.209.orbs.dorkslayers.com., type: 68.178.232.99]
SPAM: RCVD_IN_OSIRUSOFT_COM (0.4 points) RBL: Received via a relay in relays.osirusoft.com
SPAM: [RBL check: found 216.85.191.209.relays.osirusoft.com.]
SPAM: X_OSIRU_OPEN_RELAY (2.7 points) RBL: DNSBL: sender is Confirmed Open Relay
SPAM: AWL (-0.5 points) AWL: Auto-whitelist adjustment
SPAM:
SPAM: -------------------- End of SpamAssassin results ---------------------
This is a multi-part message in MIME format.
------=_NextPart_000_0027_01C84040.C98A5570
Content-Type: text/plain;
charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
N=E3o sei bem se =E9 isso, mas olhando superficialmente pode ter a ver =
com o problema de parti=E7=F5es de ramanujan, a f=F3rmula =E9 bem =
complexa...
Se voc=EA levar em considera=E7=E3o o n=FAmero de parti=E7=F5es de um =
conjunto de pedras, por exemplo, e colocar ainda como forma de arranjar =
as parti=E7=F5es dessas pedras uma parti=E7=E3o com todas as pedras (em =
outras palavras, se voc=EA considerar que no caso de 4 "uns", 4 + 0 seja =
mais uma das maneiras; com 5 "uns", 5 + 0 seja mais uma das maneiras) =
este ser=E1 exatamente o problema de ramanujan.
Por exmeplo, num conjunto de 5 pedras, temos as seguintes parti=E7=F5es =
distintas:
5 pedras separadas
uma dupla mais 3 pedras separadas
duas duplas mais uma pedra separada
um trio mais duas pedras separadas
um trio mais uma dupla
um quarteto mais uma pedra separada
5 pedras juntas
N=FAmero: 1 2 3 4 5 6 7 8 ...
Parti=E7=F5es 1 2 3 5 7 11 15 22 ...
Como o seu problema n=E3o conta N + 0 como uma "maneira" de somar as =
parcelas, =E9 "s=F3" ( este =E9 um s=F3 bem pretencioso!) calcular o =
n=FAmero de parti=E7=F5es e subtrair 1 do resultado.=20
Felizmente h=E1 a f=F3rmula de ramanujan-hardy para ajudar, mas a =
f=F3rmula =E9 t=E3o grande e complexa que n=E3o tem como colocar em =
texto aqui, ficaria quase incompreens=EDvel (procure na internet).=20
Sauda=E7=F5es
----- Original Message -----=20
From: Pedro Cardoso=20
To: obm-l@xxxxxxxxxxxxxx=20
Sent: Sunday, December 16, 2007 9:01 PM
Subject: [obm-l] Combinat=F3ria
Bom, como minha quest=E3o n=E3o foi respondida, seguindo uma =
recomenda=E7=E3o de decoro que algu=E9m da lista indicou, vou tentar de =
novo, e pela =FAltima vez, expor minha d=FAvida. Se algu=E9m puder me =
indicar ao menos um livro ou t=F3pico que seja =FAtil =E0 quest=E3o, eu =
j=E1 estaria agradecido.
=20
Quest=E3o:
=20
De quantas maneiras eu posso escrever um n=FAmero N como a soma de =
parcelas, n=E3o importando a ordem delas?
=20
Como a pergunta pode ter sido pouco clara, eu dou exemplos:
[2] =3D 1+1 >> 1 maneira
[3] =3D 1+1+1 =3D 1+2 >> 2 maneiras
[4] =3D 1+1+1+1 =3D 2+1+1 =3D 3+1 =3D 2+2 >> 4 maneiras
[5] =3D 1+1+1+1+1 =3D 2+1+1+1 =3D 3+1+1 =3D 4+1 =3D 2+2+1 =3D 3+2 >> =
6 maneiras
...
[N] =3D ???
Obrigado,
=20
Pedro Laz=E9ra Cardoso
-------------------------------------------------------------------------=
-----
Receba GR=C1TIS as mensagens do Messenger no seu celular quando voc=EA =
estiver offline. Conhe=E7a o MSN Mobile! Crie j=E1 o seu!
------=_NextPart_000_0027_01C84040.C98A5570
Content-Type: text/html;
charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META http-equiv=3DContent-Type content=3D"text/html; =
charset=3Diso-8859-1">
<STYLE>.hmmessage P {
PADDING-RIGHT: 0px; PADDING-LEFT: 0px; PADDING-BOTTOM: 0px; MARGIN: =
0px; PADDING-TOP: 0px
}
BODY.hmmessage {
FONT-SIZE: 10pt; FONT-FAMILY: Tahoma
}
</STYLE>
<META content=3D"MSHTML 6.00.2900.2722" name=3DGENERATOR></HEAD>
<BODY class=3Dhmmessage bgColor=3D#ffffff>
<DIV><FONT face=3DArial>N=E3o sei bem se =E9 isso, mas olhando =
superficialmente pode=20
ter a ver com o problema de parti=E7=F5es de ramanujan, a f=F3rmula =E9 =
bem=20
complexa...</FONT></DIV>
<DIV><FONT face=3DArial></FONT> </DIV>
<DIV><FONT face=3DArial>Se voc=EA levar em considera=E7=E3o o n=FAmero =
de parti=E7=F5es de um=20
conjunto de pedras, por exemplo, e colocar ainda como forma de arranjar =
as=20
parti=E7=F5es dessas pedras uma parti=E7=E3o com todas as pedras (em =
outras palavras, se=20
voc=EA considerar que no caso de 4 "uns", 4 + 0 seja mais uma das =
maneiras; com 5=20
"uns", 5 + 0 seja mais uma das maneiras) este ser=E1 exatamente o =
problema de=20
ramanujan.</FONT></DIV>
<DIV><FONT face=3DArial></FONT> </DIV>
<DIV><FONT face=3DArial>Por exmeplo, num conjunto de 5 pedras, temos as =
seguintes=20
parti=E7=F5es distintas:</FONT></DIV>
<DIV><FONT face=3DArial></FONT> </DIV>
<DIV><FONT face=3DArial>5 pedras separadas</FONT></DIV>
<DIV><FONT face=3DArial>uma dupla mais 3 pedras separadas</FONT></DIV>
<DIV><FONT face=3DArial>duas duplas mais uma pedra separada</FONT></DIV>
<DIV><FONT face=3DArial>um trio mais duas pedras separadas</FONT></DIV>
<DIV><FONT face=3DArial>um trio mais uma dupla</FONT></DIV>
<DIV><FONT face=3DArial>um quarteto mais uma pedra separada</FONT></DIV>
<DIV><FONT face=3DArial>5 pedras juntas</FONT></DIV>
<DIV><FONT face=3DArial></FONT> </DIV>
<DIV><FONT face=3DArial>N=FAmero: 1 2 =
3 =20
4 5 6 =
7 </FONT><FONT=20
face=3DArial> 8 ...</FONT></DIV>
<DIV><FONT face=3DArial>Parti=E7=F5es 1 2 3 =
5 =20
7 11 15 22 ...</FONT></DIV>
<DIV><FONT face=3DArial></FONT> </DIV>
<DIV><FONT face=3DArial>Como o seu problema n=E3o conta N + 0 como uma =
"maneira" de=20
somar as parcelas, =E9 "s=F3" ( este =E9 um s=F3 bem pretencioso!) =
calcular o n=FAmero de=20
parti=E7=F5es e subtrair 1 do resultado. </FONT></DIV>
<DIV><FONT face=3DArial></FONT> </DIV>
<DIV><FONT face=3DArial>Felizmente h=E1 a f=F3rmula de ramanujan-hardy =
para ajudar,=20
mas a f=F3rmula =E9 t=E3o grande e complexa que n=E3o tem como =
colocar em texto=20
aqui, ficaria quase incompreens=EDvel (procure na internet). =
</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=3DArial>Sauda=E7=F5es</FONT></DIV>
<DIV>----- Original Message ----- </DIV>
<BLOCKQUOTE=20
style=3D"PADDING-RIGHT: 0px; PADDING-LEFT: 5px; MARGIN-LEFT: 5px; =
BORDER-LEFT: #000000 2px solid; MARGIN-RIGHT: 0px">
<DIV=20
style=3D"BACKGROUND: #e4e4e4; FONT: 10pt arial; font-color: =
black"><B>From:</B>=20
<A title=3Dpedrolazera@xxxxxxxxxxx =
href=3D"mailto:pedrolazera@xxxxxxxxxxx";>Pedro=20
Cardoso</A> </DIV>
<DIV style=3D"FONT: 10pt arial"><B>To:</B> <A =
title=3Dobm-l@xxxxxxxxxxxxxx=20
href=3D"mailto:obm-l@xxxxxxxxxxxxxx";>obm-l@xxxxxxxxxxxxxx</A> </DIV>
<DIV style=3D"FONT: 10pt arial"><B>Sent:</B> Sunday, December 16, 2007 =
9:01=20
PM</DIV>
<DIV style=3D"FONT: 10pt arial"><B>Subject:</B> [obm-l] =
Combinat=F3ria</DIV>
<DIV><BR></DIV>
<BLOCKQUOTE><BR>Bom, como minha quest=E3o n=E3o foi respondida, =
seguindo uma=20
recomenda=E7=E3o de decoro que algu=E9m da lista indicou, vou =
tentar de=20
novo, e pela =FAltima vez, expor minha d=FAvida. Se algu=E9m =
puder me indicar=20
ao menos um livro ou t=F3pico que seja =FAtil =E0 quest=E3o, =
eu j=E1 estaria=20
agradecido.<BR> <BR>Quest=E3o:<BR> <BR>De quantas maneiras =
eu posso=20
escrever um n=FAmero N como a soma de parcelas, n=E3o importando a =
ordem=20
delas?<BR> <BR>Como a pergunta pode ter sido pouco clara, =
eu dou=20
exemplos:<BR><BR>[2] =3D 1+1 >> 1 maneira<BR>[3] =3D =
1+1+1 =3D=20
1+2 >> 2 maneiras<BR>[4] =3D 1+1+1+1 =3D 2+1+1 =3D 3+1 =
=3D=20
2+2 >> 4 maneiras<BR>[5] =3D 1+1+1+1+1 =3D 2+1+1+1 =3D =
3+1+1 =3D 4+1 =3D=20
2+2+1 =3D 3+2 >> 6 maneiras<BR>...<BR>[N] =3D=20
???<BR><BR>Obrigado,<BR> <BR>Pedro Laz=E9ra =
Cardoso<BR></BLOCKQUOTE><BR>
<HR>
Receba GR=C1TIS as mensagens do Messenger no seu celular quando voc=EA =
estiver=20
offline. Conhe=E7a o MSN Mobile! <A=20
href=3D"http://mobile.live.com/signup/signup2.aspx?lc=3Dpt-br"; =
target=3D_new>Crie j=E1=20
o seu!</A> </BLOCKQUOTE></BODY></HTML>
------=_NextPart_000_0027_01C84040.C98A5570--
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================