[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[SPAM] Re: [obm-l] combinatoria dificil
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.20 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: X_PRIORITY_HIGH (0.4 points) Sent with 'X-Priority' set to high
SPAM: X_MSMAIL_PRIORITY_HIGH (0.4 points) Sent with 'X-Msmail-Priority' set to high
SPAM: USER_AGENT_OE (0.2 points) X-Mailer header indicates a non-spam MUA (Outlook Express)
SPAM: GAPPY_TEXT (0.0 points) BODY: Contains 'G.a.p.p.y-T.e.x.t'
SPAM: SPAM_PHRASE_00_01 (0.8 points) BODY: Spam phrases score is 00 to 01 (low)
SPAM: HTML_FONT_COLOR_RED (0.3 points) BODY: HTML font color is red
SPAM: LINES_OF_YELLING_2 (0.2 points) BODY: 2 WHOLE LINES OF YELLING DETECTED
SPAM: LINES_OF_YELLING (0.2 points) BODY: A WHOLE LINE OF YELLING DETECTED
SPAM: MAILTO_LINK (0.2 points) BODY: Includes a URL link to send an email
SPAM: RCVD_IN_ORBS (2.2 points) RBL: Received via a relay in orbs.dorkslayers.com
SPAM: [RBL check: found 174.201.97.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 174.201.97.64.relays.osirusoft.com.]
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_0018_01C88DAC.11B38C50
Content-Type: text/plain;
charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
Ol=E1 Jo=E3o Victor, boa tarde!
Voc=EA possui a solu=E7=E3o do problema abaixo?
Se SIM, poderia envi=E1-la para mim?
Sociedade Brasileira de Matem=E1tica
EUREKA! N=B014, 2002
VIII OLIMP=CDADA DE MAIO
Enunciados e Resultado Brasileiro
PRIMEIRO N=CDVEL
11/05/2002
PROBLEMA 1
Um grupo de homens, alguns dos quais acompanhados pelas esposas, =
gastaram 1000
d=F3lares num hotel. Cada homem gastou 19 d=F3lares e cada mulher, 13 =
d=F3lares.
Determine quantas mulheres e quantos homens estavam no hotel.
http://www.obm.org.br/eureka/eureka14.pdf
acesso em 23/03/2008
Agrade=E7o sua aten=E7=E3o.
Amplexo.
Fernando Pinto
-------------------------------------------------------------------------=
-------
-------------------------------------------------------------------------=
-------
----- Original Message -----=20
From: Joao Victor Brasil=20
To: obm-l@xxxxxxxxxxxxxx=20
Sent: Monday, March 24, 2008 10:29 AM
Subject: Re: [obm-l] combinatoria dificil
=C9 verdade pessoal. Errei e muito na minha resolu=E7=E3o.
Mas olha s=F3, concordo plenamente com a resposta do Henrique, 48 =
possibilidades.
Usando o princ=EDpio multiplicativo D1H1_D1H2_D2H1_D2H2_D3H1_D3H2 =
achei 72 possibilidades, me alertaram sobre as repeti=E7=F5es e analisei =
um modo de retir=E1-las.
D1H1:3 disc
D1H2: 2 disc=20
D2H1: 2 disc (repetir as mesmas disciplinas do dia 1)
D2H2: 1 disc
D3H1: 2 disc (apesar de sobrar somente uma disc, temos duas aulas)
D3H2: 1 disc
3*2*2*1*2*1 =3D 24. 72 - 24 =3D 48 poss.
Joao Victor
=20
On 3/20/08, Henrique Renn=F3 <henrique.renno@xxxxxxxxx> wrote:=20
Ol=E1 pessoal!
Acredito que a solu=E7=E3o do Salhab est=E1 correta. Seja Di o dia i =
e Hj o hor=E1rio j.
D1H1: 3 mat=E9rias
D1H2: 2 mat=E9rias (para n=E3o repetir a utilizada em D1H1)
D1: 6 possibilidades
Para D2, se escolhermos uma j=E1 utilizada em D1 ent=E3o n=E3o =
poderemos
utilizar a outra mat=E9ria utilizada em D1, sen=E3o D3 teria as =
mesmas
mat=E9rias. Assim, para D2 ter=EDamos uma j=E1 utilizada (2 =
mat=E9rias) e uma
n=E3o utilizada. Logo, 2*1 =3D 2. Como a ordem importa, temos 2*2 =
=3D 4.
D3 s=F3 possui 2 formas, com as ordens das mat=E9rias trocadas.
Total: 6*4*2 =3D 48.
Essa =E9 uma forma mais l=F3gica de resolver o problema. Estive =
tentando
utilizar combinat=F3ria e tamb=E9m achei a resposta 48.
Sejam A,B,C as mat=E9rias. Quantas permuta=E7=F5es diferentes =
existem entre
A,A,B,B,C,C? Cada posi=E7=E3o seria um hor=E1rio em um dia, ou seja,
D1H1_D1H2_D2H1_D2H2_D3H1_D3H2. Bastaria calcular o n=FAmero de
permuta=E7=F5es com repeti=E7=E3o, ou seja, 6!/(2!*2!*2!) =3D 720/8 =
=3D 90.
Sabemos que n=E3o podemos ter uma permuta=E7=E3o do tipo AABCBC, =
pois AA
representa a mesma mat=E9ria em D1H1 e D1H2. Ent=E3o sabemos que a
resposta =E9 menor que 90.
As formas inv=E1lidas ser=E3o:
Se as 3 mat=E9rias do mesmo tipo est=E3o juntas no mesmo dia, ex: =
AABBCC.
Existem 3! =3D 6 formas, considerando AA,BB,CC como 3 elementos
permutados entre si.
N=E3o h=E1 necessidade de verificar quando 2 mat=E9rias est=E3o no =
mesmo dia
pois cai no caso acima.
Quando h=E1 apenas 1 mat=E9ria repetida em 1 dia, ex: AABCBC, =
ent=E3o temos
12 formas para cada par da mesma mat=E9ria utilizada no mesmo dia. =
Se AA
est=E1 em D1 ent=E3o D2 pode ser BC ou CB e D3 pode ser BC ou CB, =
2*2 =3D 4.
AA pode estar em D1,D2,D3. Assim, 4*3 =3D 12. Para BB e CC seria o
mesmo, dando um total de 3*12 =3D 36 formas quando h=E1 apenas uma =
mat=E9ria
que se repete no mesmo dia.
Assim, o total seria 90 - (6+36) =3D 90 - 42 =3D 48 formas distintas =
de
compor o hor=E1rio
Thelio, voc=EA poderia passar a fonte do problema e verificar se as
respostas s=E3o essas mesmo?
On 3/13/08, Thelio Gama <teliogama@xxxxxxxxx> wrote:
> =C9 pessoal...
>
> Achei muito dif=EDcil esta quest=E3o. Agrade=E7o se algu=E9m puder =
explic=E1-la.
>
> Thelio
>
> uma turma tem aulas =E0s 2=AA, 4=AA e 6=AA feiras, de 8-9 horas e =
de 11-12 horas. As
> mat=E9rias s=E3o portugues, matem=E1tica e ingles, cada uma com =
duas aulas
> semanais, em dias diferentes. De quantos modos pode ser feito o =
hor=E1rio
> dessa turma?
> a)96 ; b) 144 ; c)192 ; d) 6! ; e) 120
--
Henrique
=
=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
------=_NextPart_000_0018_01C88DAC.11B38C50
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.2912" name=3DGENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY bgColor=3D#ffffff>
<DIV><FONT face=3DArial size=3D2>Ol=E1 Jo=E3o Victor, boa =
tarde!</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT> </DIV>
<DIV><FONT face=3DArial size=3D2>Voc=EA possui a solu=E7=E3o do problema =
abaixo?</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>Se SIM, poderia envi=E1-la para =
mim?</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT> </DIV>
<DIV><FONT face=3DArial size=3D2><I><FONT color=3D#ff0000 size=3D2>
<P><STRONG>Sociedade Brasileira de Matem=E1tica</STRONG></P></FONT>
<P><FONT color=3D#ff0000><STRONG>EUREKA! N=B014, =
2002</STRONG></FONT></I><FONT=20
color=3D#ff0000></P></FONT><FONT face=3DArial>
<P><FONT color=3D#ff0000><STRONG>VIII OLIMP=CDADA DE=20
MAIO</STRONG></FONT></P></FONT><I>
<P><FONT color=3D#ff0000><STRONG>Enunciados e Resultado=20
Brasileiro</STRONG></FONT></P></I><FONT face=3DArial>
<P><FONT color=3D#ff0000><STRONG>PRIMEIRO N=CDVEL</STRONG></FONT></P>
<P><FONT color=3D#ff0000><STRONG>11/05/2002</STRONG></FONT></P>
<P><FONT color=3D#ff0000><STRONG>PROBLEMA 1</STRONG></FONT></P></FONT>
<P><FONT color=3D#ff0000><STRONG>Um grupo de homens, alguns dos quais =
acompanhados=20
pelas esposas, gastaram 1000</STRONG></FONT></P>
<P><FONT color=3D#ff0000><STRONG>d=F3lares num hotel. Cada homem gastou =
19 d=F3lares e=20
cada mulher, 13 d=F3lares.</STRONG></FONT></P>
<P><FONT color=3D#ff0000><STRONG>Determine quantas mulheres e quantos =
homens=20
estavam no hotel.</STRONG></FONT></P>
<P><FONT color=3D#ff0000><STRONG></STRONG></FONT> </P>
<P><FONT=20
color=3D#ff0000><STRONG>http://www.obm.org.br/eureka/eureka14.pdf</STRONG=
></FONT></P>
<P><FONT color=3D#ff0000><STRONG>acesso em=20
23/03/2008</STRONG></FONT></P></FONT></DIV>
<DIV><FONT face=3DArial color=3D#ff0000 =
size=3D2><STRONG></STRONG></FONT> </DIV>
<DIV><FONT face=3DArial size=3D2></FONT> </DIV>
<DIV><FONT face=3DArial size=3D2>Agrade=E7o sua =
aten=E7=E3o.</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT> </DIV>
<DIV><FONT face=3DArial size=3D2>Amplexo.</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>Fernando Pinto</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT> </DIV>
<DIV>
<HR>
<HR>
</DIV>
<BLOCKQUOTE=20
style=3D"PADDING-RIGHT: 0px; PADDING-LEFT: 5px; MARGIN-LEFT: 5px; =
BORDER-LEFT: #000000 2px solid; MARGIN-RIGHT: 0px">
<DIV style=3D"FONT: 10pt arial">----- Original Message ----- </DIV>
<DIV=20
style=3D"BACKGROUND: #e4e4e4; FONT: 10pt arial; font-color: =
black"><B>From:</B>=20
<A title=3Djvbrasil@xxxxxxxxx href=3D"mailto:jvbrasil@xxxxxxxxx";>Joao =
Victor=20
Brasil</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> Monday, March 24, 2008 =
10:29=20
AM</DIV>
<DIV style=3D"FONT: 10pt arial"><B>Subject:</B> Re: [obm-l] =
combinatoria=20
dificil</DIV>
<DIV><BR></DIV>
<DIV>=C9 verdade pessoal. Errei e muito na minha resolu=E7=E3o.</DIV>
<DIV> </DIV>
<DIV>Mas olha s=F3, concordo plenamente com a resposta do Henrique, 48 =
possibilidades.</DIV>
<DIV> </DIV>
<DIV>Usando o princ=EDpio multiplicativo D1H1_D1H2_D2H1_D2H2_D3H1_D3H2 =
achei 72=20
possibilidades, me alertaram sobre as repeti=E7=F5es e analisei um =
modo de=20
retir=E1-las.</DIV>
<DIV>D1H1:3 disc</DIV>
<DIV>D1H2: 2 disc </DIV>
<DIV>D2H1: 2 disc (repetir as mesmas disciplinas do dia 1)</DIV>
<DIV>D2H2: 1 disc</DIV>
<DIV>D3H1: 2 disc (apesar de sobrar somente uma disc, temos duas =
aulas)</DIV>
<DIV>D3H2: 1 disc</DIV>
<DIV> </DIV>
<DIV>3*2*2*1*2*1 =3D=20
24. 72 - =
24 =3D 48=20
poss.</DIV>
<DIV> </DIV>
<DIV>Joao Victor<BR><BR> </DIV>
<DIV><SPAN class=3Dgmail_quote>On 3/20/08, <B =
class=3Dgmail_sendername>Henrique=20
Renn=F3</B> <<A=20
=
href=3D"mailto:henrique.renno@xxxxxxxxx";>henrique.renno@xxxxxxxxx</A>>=
=20
wrote:</SPAN>=20
<BLOCKQUOTE class=3Dgmail_quote=20
style=3D"PADDING-LEFT: 1ex; MARGIN: 0px 0px 0px 0.8ex; BORDER-LEFT: =
#ccc 1px solid">Ol=E1=20
pessoal!<BR><BR>Acredito que a solu=E7=E3o do Salhab est=E1 correta. =
Seja Di o dia=20
i e Hj o hor=E1rio j.<BR><BR>D1H1: 3 mat=E9rias<BR>D1H2: 2 =
mat=E9rias (para n=E3o=20
repetir a utilizada em D1H1)<BR>D1: 6 possibilidades<BR><BR>Para D2, =
se=20
escolhermos uma j=E1 utilizada em D1 ent=E3o n=E3o =
poderemos<BR>utilizar a outra=20
mat=E9ria utilizada em D1, sen=E3o D3 teria as mesmas<BR>mat=E9rias. =
Assim, para=20
D2 ter=EDamos uma j=E1 utilizada (2 mat=E9rias) e uma<BR>n=E3o =
utilizada. Logo, 2*1=20
=3D 2. Como a ordem importa, temos 2*2 =3D 4.<BR><BR>D3 s=F3 possui =
2 formas, com=20
as ordens das mat=E9rias trocadas.<BR><BR>Total: 6*4*2 =3D =
48.<BR><BR>Essa =E9 uma=20
forma mais l=F3gica de resolver o problema. Estive =
tentando<BR>utilizar=20
combinat=F3ria e tamb=E9m achei a resposta 48.<BR><BR>Sejam A,B,C as =
mat=E9rias.=20
Quantas permuta=E7=F5es diferentes existem entre<BR>A,A,B,B,C,C? =
Cada posi=E7=E3o=20
seria um hor=E1rio em um dia, ou =
seja,<BR>D1H1_D1H2_D2H1_D2H2_D3H1_D3H2.=20
Bastaria calcular o n=FAmero de<BR>permuta=E7=F5es com =
repeti=E7=E3o, ou seja,=20
6!/(2!*2!*2!) =3D 720/8 =3D 90.<BR><BR>Sabemos que n=E3o podemos ter =
uma=20
permuta=E7=E3o do tipo AABCBC, pois AA<BR>representa a mesma =
mat=E9ria em D1H1 e=20
D1H2. Ent=E3o sabemos que a<BR>resposta =E9 menor que 90.<BR><BR>As =
formas=20
inv=E1lidas ser=E3o:<BR><BR>Se as 3 mat=E9rias do mesmo tipo est=E3o =
juntas no mesmo=20
dia, ex: AABBCC.<BR>Existem 3! =3D 6 formas, considerando AA,BB,CC =
como 3=20
elementos<BR>permutados entre si.<BR><BR>N=E3o h=E1 necessidade de =
verificar=20
quando 2 mat=E9rias est=E3o no mesmo dia<BR>pois cai no caso=20
acima.<BR><BR>Quando h=E1 apenas 1 mat=E9ria repetida em 1 dia, ex: =
AABCBC,=20
ent=E3o temos<BR>12 formas para cada par da mesma mat=E9ria =
utilizada no mesmo=20
dia. Se AA<BR>est=E1 em D1 ent=E3o D2 pode ser BC ou CB e D3 pode =
ser BC ou CB,=20
2*2 =3D 4.<BR>AA pode estar em D1,D2,D3. Assim, 4*3 =3D 12. Para BB =
e CC seria=20
o<BR>mesmo, dando um total de 3*12 =3D 36 formas quando h=E1 apenas =
uma=20
mat=E9ria<BR>que se repete no mesmo dia.<BR><BR>Assim, o total seria =
90 -=20
(6+36) =3D 90 - 42 =3D 48 formas distintas de<BR>compor o =
hor=E1rio<BR><BR>Thelio,=20
voc=EA poderia passar a fonte do problema e verificar se =
as<BR>respostas s=E3o=20
essas mesmo?<BR><BR>On 3/13/08, Thelio Gama <<A=20
href=3D"mailto:teliogama@xxxxxxxxx";>teliogama@xxxxxxxxx</A>> =
wrote:<BR>>=20
=C9 pessoal...<BR>><BR>> Achei muito dif=EDcil esta quest=E3o. =
Agrade=E7o se=20
algu=E9m puder explic=E1-la.<BR>><BR>> Thelio<BR>><BR>> =
uma turma=20
tem aulas =E0s 2=AA, 4=AA e 6=AA feiras, de 8-9 horas e de 11-12 =
horas. As<BR>>=20
mat=E9rias s=E3o portugues, matem=E1tica e ingles, cada uma com duas =
aulas<BR>>=20
semanais, em dias diferentes. De quantos modos pode ser feito o=20
hor=E1rio<BR>> dessa turma?<BR>> a)96 ; b) =
144 ;=20
c)192 ; d) 6! ; e)=20
=
120<BR><BR><BR>--<BR>Henrique<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=20
para entrar na lista, sair da lista e usar a lista em<BR><A=20
=
href=3D"http://www.mat.puc-rio.br/~obmlistas/obm-l.html";>http://www.mat.p=
uc-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></BLOCKQUOTE>=
</BODY></HTML>
------=_NextPart_000_0018_01C88DAC.11B38C50--
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================