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

[SPAM] [obm-l] Re: [obm-l] analise comb.(difícil)



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:   (6.30 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: 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: RCVD_IN_ORBS       (2.2 points)  RBL: Received via a relay in orbs.dorkslayers.com
SPAM:                    [RBL check: found 70.144.76.201.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 70.144.76.201.relays.osirusoft.com.]
SPAM: RCVD_IN_RELAYS_ORDB_ORG (0.6 points)  RBL: Received via a relay in relays.ordb.org
SPAM:                    [RBL check: found 160.177.142.200.relays.ordb.org.]
SPAM: X_OSIRU_OPEN_RELAY (2.7 points)  RBL: DNSBL: sender is Confirmed Open Relay
SPAM: 
SPAM: -------------------- End of SpamAssassin results ---------------------

This is a multi-part message in MIME format.

------=_NextPart_000_0079_01C8C758.B8BE7C40
Content-Type: text/plain;
	charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable

Gustavo,  vamos arrumar os n=FAmeros de 1 a 20 da seguinte forma:

1        2        3        4        5
6        7        8        9       10
11    12        13      14      15
16    17        18      19      20


Note que numa mesma coluna est=E3o os n=FAmeros que deixam o mesmo resto =
quando divididos por 5.Como queremos escoher, dentre  os 20 n=FAmeros, 5 =
n=FAmeros distintos onde pelo menos 2 deixam o mesmo resto quando =
divididos por 5 , temos :

N=B0 total de modos de escolher 5 n=FAmeros distintos de 1 a 20   =
=3D=3D=3D> C(20,5)=3D15504

N=B0 total de modos de escolher 5 n=FAmeros com restos diferentes =
(quando divididos por 5) =3D=3D> Para isto voc=EA deve pegar um em cada =
coluna o que pode ser feito de 4.4.4.4.4=3D1024 modos

assim o n=EDmero de possibilidade procuradas =E9 15504-1024=3D14480.



Gustavo,....

Note que esxistem tr=EAs tipos de n=FAmeros

I. Os que virados de cabe=E7a para baixo n=E3o representam nenhum =
n=FAmero (por exemplo, 45.189)

II. Os que virados de cabe=E7a para baixo representam o mesmo n=FAmero =
(por exemplo, 86198)

III. Os que virados de cabe=E7a para baixo representam n=FAmeros =
diferentes ( por exemplo, 66810)

Note que  os cart=F5es capazes de "economizar" s=E3o os terceiro tipo =
pois esses podem representar dois n=FAmeros. Vamos contar quantos s=E3o =
os n=FAmeros que podem ser representados por um mesmo cart=E3o. Para =
isso perceba que os poss=EDveis algarismos de serem virados e ainda =
assim representarem o mesmo n=FAmero no cart=E3o s=E3o 0,1,6,8 e 9. =
Assim tems 5.5.5.5.5=3D3125 possibilidades de fabricar um n=FAmero de 5 =
algarismos com os digitos 0,1,6,8 e 9. Mas destes 3125 n=FAmeros quantos =
s=E3o do tipo II?

Note que para ser do tipo II , as casas das extremidades devem der 0 e 0 =
 ou  1 e 1   ou  6 e 9   ou 8  e  8  ou 9 e 6, tendo assim 5 =
possibilidades, para a segunda e quarta casas as mesmas 5 possibilidade =
e finalmente para a casa central 0 , 1 ou 8  que s=E3o 3 possibilidades, =
havendo portanto 5.5.3=3D75 cart=F5es que de cabe=E7a para baixo podem =
representar o mesmo n=FAmero. Assim os n=FAmeros do tipo III s=E3o =
3125-75=3D3050. Como cada cart=E3o pode representar dois deses n=FAmeros =
segue que nesta modalidade o n=FAmero de cart=F5es necess=E3rios =E9 =
3050/2=3D1525.

Assim o n=FAmero m=EDnimo de cart=F5es para representat os 100000 =
n=FAmeros de cinco algarismos =E9 100.000-1525=3D98475


Valeu,

Cgomes

----- Original Message -----=20
  From: Gustavo Duarte=20
  To: Olimp=EDada=20
  Sent: Thursday, June 05, 2008 8:28 PM
  Subject: [obm-l] analise comb.(dif=EDcil)


  Qualquer ajuda =E9 bem vinda, tive dificuldade nas duas !!desde j=E1 =
agrade=E7o.

  1)Escolhemos 5 n=FAmeros ,sem repeti=E7=E3o, dentre os inteiros de 1 a =
20.Calcule quantas escolhas distintas podemser feitas, sabendo que ao =
menos dois dos 5 n=FAmeros selecioneodos devem deixar o mesmo resto =
quando dividido por 5.

  2) Escrevem-se n=FAmeros de 5 algarismo (inclusive come=E7ando por =
Zero)) em cart=F5es. Como 0, 1 e 8 n=E3o se alteram de cabe=E7a para =
baixo e como o 6 de cabe=E7a para baixo vira 9, um s=F3 cart=E3o pode =
representar dois n=FAmeros ( por exemplo 06198 e 86190). Qual o n=FAmero =
m=EDnimo de cart=F5es para representar todos os n=FAmeros de 5 algarismo =
?



  __________ Informa=E7=E3o do NOD32 IMON 1.1189 (20050808) __________

  Esta mensagem foi verificada pelo NOD32 sistema antiv=EDrus
  http://www.eset.com.br

------=_NextPart_000_0079_01C8C758.B8BE7C40
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">
<META content=3D"MSHTML 6.00.2900.3314" name=3DGENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY bgColor=3D#ffffff>
<DIV><FONT face=3DArial size=3D2>Gustavo,&nbsp; vamos arrumar os =
n=FAmeros de 1 a 20=20
da seguinte forma:</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>1&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;=20
2&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; 3&nbsp;&nbsp;&nbsp; =
&nbsp;&nbsp;&nbsp;=20
4&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp; 5</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>6&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;=20
7&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;=20
8&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;=20
9&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;10</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>11&nbsp;&nbsp;&nbsp; =
12&nbsp;&nbsp;&nbsp;=20
&nbsp;&nbsp;&nbsp;=20
13&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;14&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nb=
sp;15</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>16&nbsp;&nbsp;&nbsp; =
17&nbsp;&nbsp;&nbsp;=20
&nbsp;&nbsp;&nbsp;=20
18&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;19&nbsp;&nbsp;&nbsp;&nbsp;=20
&nbsp;20</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>Note que numa mesma coluna est=E3o os =
n=FAmeros que=20
deixam o mesmo resto quando divididos por 5.Como queremos escoher, =
dentre&nbsp;=20
os 20 n=FAmeros, 5 n=FAmeros distintos onde&nbsp;pelo menos 2 deixam o =
mesmo resto=20
quando divididos por 5 , temos :</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>N=B0 total de modos de escolher 5 =
n=FAmeros distintos=20
de 1 a 20&nbsp;&nbsp; =3D=3D=3D&gt; C(20,5)=3D15504</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>N=B0 total de modos de escolher 5 =
n=FAmeros com restos=20
diferentes (quando divididos por 5) =3D=3D&gt; Para isto voc=EA deve =
pegar um em=20
cada&nbsp;coluna o que pode ser feito de&nbsp;4.4.4.4.4=3D</FONT><FONT =
face=3DArial=20
size=3D2>1024 modos</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>assim o n=EDmero de possibilidade =
procuradas =E9=20
15504-1024=3D14480.</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>Gustavo,....</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>Note que esxistem tr=EAs tipos de=20
n=FAmeros</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>I. Os que virados de cabe=E7a para =
baixo n=E3o=20
representam nenhum n=FAmero (por exemplo, 45.189)</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>II. Os que virados de cabe=E7a para =
baixo representam=20
o mesmo n=FAmero (por exemplo, 86198)</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>III. Os que virados de cabe=E7a para =
baixo=20
representam n=FAmeros diferentes ( por exemplo, 66810)</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>Note que&nbsp; os cart=F5es capazes de =
"economizar"=20
s=E3o os terceiro tipo pois esses podem representar dois n=FAmeros. =
Vamos contar=20
quantos s=E3o os n=FAmeros que podem ser representados por um mesmo =
cart=E3o. Para=20
isso perceba que os poss=EDveis algarismos de serem virados e ainda =
assim=20
representarem o mesmo n=FAmero no cart=E3o s=E3o 0,1,6,8 e 9. Assim tems =

5.5.5.5.5=3D3125 possibilidades de fabricar um n=FAmero de 5 algarismos =
com os=20
digitos 0,1,6,8 e 9. Mas destes 3125 n=FAmeros quantos s=E3o do tipo=20
II?</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>Note que para ser do tipo II , as casas =
das=20
extremidades devem der 0 e 0&nbsp; ou&nbsp; 1 e 1&nbsp;&nbsp; ou&nbsp; 6 =

e&nbsp;9&nbsp;&nbsp; ou 8&nbsp; e&nbsp; 8&nbsp; ou 9&nbsp;e&nbsp;6, =
tendo assim=20
5 possibilidades, para a segunda e quarta casas as mesmas 5 =
possibilidade e=20
finalmente para a casa central 0 , 1 ou 8&nbsp; que s=E3o 3 =
possibilidades,=20
havendo portanto 5.5.3=3D75 cart=F5es que de cabe=E7a para baixo podem =
representar o=20
mesmo n=FAmero. Assim os&nbsp;n=FAmeros do tipo III s=E3o =
3125-75=3D3050. Como cada=20
cart=E3o pode representar dois deses n=FAmeros segue que nesta =
modalidade o n=FAmero=20
de cart=F5es necess=E3rios =E9 3050/2=3D1525.</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>Assim o n=FAmero m=EDnimo de cart=F5es =
para representat=20
os 100000 n=FAmeros de cinco algarismos =E9 =
100.000-1525=3D98475</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>Valeu,</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>Cgomes</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</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=3Dgvduarte@xxxxxxxxxxxxxx =
href=3D"mailto:gvduarte@xxxxxxxxxxxxxx";>Gustavo=20
  Duarte</A> </DIV>
  <DIV style=3D"FONT: 10pt arial"><B>To:</B> <A =
title=3Dobm-l@xxxxxxxxxxxxxx=20
  href=3D"mailto:obm-l@xxxxxxxxxxxxxx";>Olimp=EDada</A> </DIV>
  <DIV style=3D"FONT: 10pt arial"><B>Sent:</B> Thursday, June 05, 2008 =
8:28=20
  PM</DIV>
  <DIV style=3D"FONT: 10pt arial"><B>Subject:</B> [obm-l] analise=20
  comb.(dif=EDcil)</DIV>
  <DIV><BR></DIV>
  <DIV><FONT face=3DArial size=3D2>Qualquer ajuda =E9 bem vinda, tive =
dificuldade nas=20
  duas !!desde j=E1 agrade=E7o.</FONT></DIV>
  <DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
  <DIV><FONT face=3DArial size=3D2>1)Escolhemos 5 n=FAmeros ,sem =
repeti=E7=E3o, dentre os=20
  inteiros de 1 a 20.Calcule quantas escolhas distintas podemser feitas, =
sabendo=20
  que ao menos dois dos 5 n=FAmeros selecioneodos devem deixar o mesmo =
resto=20
  quando dividido por 5.</FONT></DIV>
  <DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
  <DIV><FONT face=3DArial size=3D2>2) Escrevem-se n=FAmeros de 5 =
algarismo (inclusive=20
  come=E7ando por Zero)) em cart=F5es. Como 0, 1 e 8 n=E3o se alteram de =
cabe=E7a para=20
  baixo e como o 6 de cabe=E7a para baixo vira 9, um s=F3 cart=E3o pode =
representar=20
  dois n=FAmeros ( por exemplo 06198 e 86190). Qual o n=FAmero m=EDnimo =
de cart=F5es=20
  para representar todos os n=FAmeros de 5 algarismo ?</FONT></DIV>
  <DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV><BR><BR>__________ =
Informa=E7=E3o=20
  do NOD32 IMON 1.1189 (20050808) __________<BR><BR>Esta mensagem foi =
verificada=20
  pelo NOD32 sistema antiv=EDrus<BR><A=20
  =
href=3D"http://www.eset.com.br";>http://www.eset.com.br</A><BR></BLOCKQUOT=
E></BODY></HTML>

------=_NextPart_000_0079_01C8C758.B8BE7C40--

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================