[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[SPAM] Re: [obm-l] Números de 0 a 100 (series) + Fila Indiana
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: (5.50 hits, 5 required)
SPAM: IN_REP_TO (-0.8 points) Found a In-Reply-To header
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: SPAM_PHRASE_00_01 (0.8 points) BODY: Spam phrases score is 00 to 01 (low)
SPAM: QUOTED_EMAIL_TEXT (-0.8 points) BODY: Contains what looks like a quoted email text
SPAM: MAILTO_LINK (0.2 points) BODY: Includes a URL link to send an email
SPAM: MIME_EXCESSIVE_QP (1.0 points) RAW: Excessive quoted-printable encoding in body
SPAM: MAILTO_TO_SPAM_ADDR (0.7 points) URI: Includes a link to a likely spammer email address
SPAM: RCVD_IN_ORBS (2.2 points) RBL: Received via a relay in orbs.dorkslayers.com
SPAM: [RBL check: found 235.184.233.64.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 235.184.233.64.relays.osirusoft.com.]
SPAM: X_OSIRU_OPEN_RELAY (2.7 points) RBL: DNSBL: sender is Confirmed Open Relay
SPAM: AWL (-0.1 points) AWL: Auto-whitelist adjustment
SPAM:
SPAM: -------------------- End of SpamAssassin results ---------------------
------=_Part_19109_22601804.1205362658783
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline
Em 12/03/08, Johann Peter Gustav Lejeune Dirichlet <
peterdirichlet2003@xxxxxxxxx> escreveu:
>
> Em 11/03/08, MauZ <mauz.matematica@xxxxxxxxx> escreveu:
>
> > 1)Os n=FAmeros de 0 a 100 est=E3o listados em uma ordem qualquer. Mostr=
e que
> =E9 poss=EDvel riscar 90 deles de tal forma que os demais fiquem em ordem
> crescente ou decrescente.
> >
> > Consegui um m=E9todo dessa forma: Pego o primeiro numero > 90 que eu
> encontrar, depois procuro o proximo tal q a dif seja <=3D 10, isso deve t=
razer
> uma sequencia decrescente. Caso esse m=E9todo n=E3o funcione, o mesmo m=
=E9todo
> invertido (come=E7ando do final) trar=E1 uma sequencia crescente. Mas n=
=E3o sei se
> =E9 de fato verdade muito menos consegui provar.
> >
>
>
> Bem, parece que isto =E9 o mesmo que dizer
>
> "Temos uma seq=FC=EAncia de 100 naturais (podemos supor isto sem perda de
> generalidade).
> Prove que existem 10 elementos nela que formam uma seq=FC=EAncia crescent=
e
> ou decrescente." Em vez de apagar 90, escolhe 10!
>
> Imagine a seq=FC=EAncia (a_1,a_2,a_3,...,a_100). Para cada a_i, associe a
> maior seq=FC=EAncia crescente come=E7ando por a_i. Se alguma destas
> seq=FC=EAncias for grande (10 ou mais caras), acabou. Caso contr=E1rio, c=
ada
> seq=FC=EAncia dessas tem tamanho no m=E1ximo 9.
>
> i =3D=3D> (b_i_1,b_i_2,b_i_3,...,b_i_9)
>
> A partir daqui, acho que d=E1 pra apliucar um PCP (casa dos pombos) esper=
to.
Cara,
Sinceramente eu achei sua ideia muito interessante.
Mas como eu formalizo essa ideia? eu tenho muita dificildade em formalizar =
a
matem=E1tica!
Eu to pensando pelo PCP e to quase entendendo pq funciona. mas se vc puder
dar mais um empurr=E3ozinho eu agrade=E7o
Abra=E7os,
Maurizio
> 2)Em uma fila indiana as pessoas v=EAem as cores pintadas nas nucas =E0 s=
ua
> frente. H=E1 quatro cores poss=EDveis e cada pessoa deve tentar acertar s=
ua
> pr=F3pria cor. Qual deve ser a estrat=E9gia (combinada entre eles a prior=
i,
> antes mesmo de serem pintados) para que todos, menos eventualmente um,
> acertem?
> >
> > Esse segundo parece estranho o enunciado... mas pelo que entendi eles
> n=E3o podem falar um monte de coisa, devem apenas tnetar acertar a propri=
a
> cor. E nada de jogos mortais e arrancar um peda=E7o da nuca!
> >
> >
> > Agrade=E7o qualquer ajuda,
> > Maurizio
> >
>
>
> =3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D
> Instru=E7=F5es para entrar na lista, sair da lista e usar a lista em
> http://www.mat.puc-rio.br/~obmlistas/obm-l.html
> =3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D
>
------=_Part_19109_22601804.1205362658783
Content-Type: text/html; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline
<br><br><div><span class=3D"gmail_quote">Em 12/03/08, <b class=3D"gmail_sen=
dername">Johann Peter Gustav Lejeune Dirichlet</b> <<a href=3D"mailto:pe=
terdirichlet2003@xxxxxxxxx">peterdirichlet2003@xxxxxxxxx</a>> escreveu:<=
/span><blockquote class=3D"gmail_quote" style=3D"border-left: 1px solid rgb=
(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Em 11/03/08, MauZ <<a href=3D"mailto:mauz.matematica@xxxxxxxxx";>mauz.mat=
ematica@xxxxxxxxx</a>> escreveu:<br> <br>> 1)Os n=FAmeros de 0 a 100 =
est=E3o listados em uma ordem qualquer. Mostre que =E9 poss=EDvel riscar 90=
deles de tal forma que os demais fiquem em ordem crescente ou decrescente.=
<br>
><br> > Consegui um m=E9todo dessa forma: Pego o primeiro numero >=
; 90 que eu encontrar, depois procuro o proximo tal q a dif seja <=3D 10=
, isso deve trazer uma sequencia decrescente. Caso esse m=E9todo n=E3o func=
ione, o mesmo m=E9todo invertido (come=E7ando do final) trar=E1 uma sequenc=
ia crescente. Mas n=E3o sei se =E9 de fato verdade muito menos consegui pro=
var.<br>
><br> <br> <br>Bem, parece que isto =E9 o mesmo que dizer<br> <br> &quo=
t;Temos uma seq=FC=EAncia de 100 naturais (podemos supor isto sem perda de<=
br> generalidade).<br> Prove que existem 10 elementos nela que formam uma s=
eq=FC=EAncia crescente<br>
ou decrescente." Em vez de apagar 90, escolhe 10!<br> <br> Imagine a =
seq=FC=EAncia (a_1,a_2,a_3,...,a_100). Para cada a_i, associe a<br> maior s=
eq=FC=EAncia crescente come=E7ando por a_i. Se alguma destas<br> seq=FC=EAn=
cias for grande (10 ou mais caras), acabou. Caso contr=E1rio, cada<br>
seq=FC=EAncia dessas tem tamanho no m=E1ximo 9.<br> <br> i =3D=3D> (b_i=
_1,b_i_2,b_i_3,...,b_i_9)<br> <br> A partir daqui, acho que d=E1 pra apliuc=
ar um PCP (casa dos pombos) esperto.</blockquote><div><br>Cara,<br><br>Sinc=
eramente eu achei sua ideia muito interessante.<br>
Mas como eu formalizo essa ideia? eu tenho muita dificildade em formalizar =
a matem=E1tica!<br><br>Eu to pensando pelo PCP e to quase entendendo pq fun=
ciona. mas se vc puder dar mais um empurr=E3ozinho eu agrade=E7o<br><br>Abr=
a=E7os,<br>
Maurizio<br></div><br><blockquote class=3D"gmail_quote" style=3D"border-lef=
t: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1=
ex;"> > 2)Em uma fila indiana as pessoas v=EAem as cores pintadas nas nu=
cas =E0 sua frente. H=E1 quatro cores poss=EDveis e cada pessoa deve tentar=
acertar sua pr=F3pria cor. Qual deve ser a estrat=E9gia (combinada entre e=
les a priori, antes mesmo de serem pintados) para que todos, menos eventual=
mente um, acertem?<br>
><br> > Esse segundo parece estranho o enunciado... mas pelo que ent=
endi eles n=E3o podem falar um monte de coisa, devem apenas tnetar acertar =
a propria cor. E nada de jogos mortais e arrancar um peda=E7o da nuca!<br> =
><br>
><br> > Agrade=E7o qualquer ajuda,<br> > Maurizio<br> =
><br> <br> <br>=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D<br> Instru=E7=F5es para entrar na lista, sair da lista e usar =
a lista em<br>
<a href=3D"http://www.mat.puc-rio.br/~obmlistas/obm-l.html";>http://www.mat=
.puc-rio.br/~obmlistas/obm-l.html</a><br> =3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D<br> </blockquote></div><br>
------=_Part_19109_22601804.1205362658783--
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================