Lema: Vamos comecar com seis professores que se correspondem sobre dois assuntos, Fisica e Matematica. Provaremos que entre eles hah 3 que se correspondem sobre o mesmo assunto. Representando os professores por pontos, Matematica por azul e Fisica por vermelho, ligaremos dois ponto em azul quando o
Uma generalização interessante seria n assuntos e 1+[e*n!] professores.
Em 17/09/07, Marcelo Salhab Brogliato <[EMAIL PROTECTED]> escreveu:
>
> 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
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
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
PS: nao confundir com "prove que ha' 3 professores que enviam alguma
correspondencia sobre um mesmo assunto", que se resolve trivialmente com o
"principio da casa de pombos" (e ja' seria verdadeira para um grupo de 7
professores).
Flickr agora em português. Você clica, todo mundo v
5 matches
Mail list logo