[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] 17 professores
- To: obm-l@xxxxxxxxxxxxxx
- Subject: Re: [obm-l] 17 professores
- From: "Marcelo Salhab Brogliato" <msbrogli@xxxxxxxxx>
- Date: Mon, 17 Sep 2007 17:29:03 -0300
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=beta; h=domainkey-signature:received:received:message-id:date:from:to:subject:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; bh=oYiv3kcHtq+G/lszv9cMQ0lKls/ictuFemfEiujoDPQ=; b=GIK2lVgzXICFrXc+apkNFgmOFIA3IpjHTLfrCu/lx1xV/++xqSUK8nM+DBhI2zPY1PHtDqu+SHuKIlL4WxvNE5mHCFok1Tj1YEebTrmDwqTz5bhGle2HzEkQlSo+l78nfOwdgakzOILYm6AX6rt+Ui9a5lFf4fBQDU3lsYMn6Kk=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=Pe2bItiqFwucm7WRlDy31g6qdnjfHaq/GJUuQX3XpPNKypUQUXofq3VVRZanBOaP4yKo9OevHl4QaPeBzVnJvBVFHuKedHsRSez1cKI/UhpJTi3mHcpDpoQ9rKUtsFHzy30nQwTU0rBHL/B43mKqZbd3ZmmJn3ehEwGJGOZgsyo=
- In-reply-to: <95656.1824.qm@xxxxxxxxxxxxxxxxxxxxxxxxxxx>
- References: <95656.1824.qm@xxxxxxxxxxxxxxxxxxxxxxxxxxx>
- Reply-to: obm-l@xxxxxxxxxxxxxx
- Sender: owner-obm-l@xxxxxxxxxxxxxx
Olá Ponce,
seja A o conjunto dos professores.. seja B contido em A^2 o conjunto
dos pares de professores.. com 17 professores, conseguimos montar
C(17,2) = 17*16/2 = 136 pares de professores... assim: #A = 17, #B =
136, (x,y) E B sss xEA e yEA..
seja C o conjunto das materias.. sabemos que #C = 3.. vamos dizer que
C = { 1, 2, 3 }.
seja f: B -> C, tal que f associa a cada par de professores uma materia.
queremos mostrar que existem a, b, c E A, a != b != c, tal que: f(a,
b) = f(b, c) = f(a, c)
é isso?
pelo principio da casa de pombos, temos que, para cada materia,
existem pelo menos 45 pares de professores conversam sobre aquela
materia...
e, existe pelo menos 1 materia, tal que 46 pares de professores falam
sobre aquela materia.. temos que mostrar, existem a, b, c E A, tal que
(a, b), (a, c) e (b, c) pertencem a esses 46 pares..
acredito que agora o exercicio é o seguinte...
temos um conjunto com 17 elementos.. formamos 46 pares destes elementos..
prove que existem 3 elementos que fazem par 2 a 2..
pelo visto a tentativa de formalizar nao serviu pra nada.. rsrs..
acabei nem usando! =//
preciso estudar pra prova de amanha..
mas amanha tento continuar meu raciocinio..
abracos,
Salhab
On 9/17/07, Rogerio Ponce <rogerioponce-obm@xxxxxxxxxxxx> wrote:
> Ola' pessoal,
> numa escola, ha' um grupo de 17 professores que se correspondem de tal forma
> que quaisquer 2 professores deste grupo trocam ideias sobre exatamente um
> assunto fixo entre matematica, fisica ou quimica.
>
> Prove que ha' pelo menos 3 professores que se correspondem sobre o mesmo
> assunto (isto e', a correspondencia entre A e B, B e C, assim como entre A e
> C sao sobre o mesmo assunto).
>
> []'s
> Rogerio Ponce
>
>
>
> PS: nao confundir com "prove que ha' 3 professores que enviam alguma
> correspondencia sobre um mesmo assunto", que se resolve trivialmente com o
> "principipo da casa de pombos" (e ja' seria verdadeira para um grupo de 5
> professores).
>
>
>
>
>
>
>
> Flickr agora em português. Você clica, todo mundo vê. Saiba mais.
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================