Seguindo a idéia do Ponce, a resposta é 14.
De: owner-ob...@mat.puc-rio.br [mailto:owner-ob...@mat.puc-rio.br] Em nome de PONCE Enviada em: quinta-feira, 11 de abril de 2013 18:00 Para: Jeferson Almir Cc: obm-l@mat.puc-rio.br Assunto: Re: [obm-l] Torneio das Cidades 94 Jeferson, O enunciado do problema sugere que voce pense no principio da casa dos pombos. Com isto na cabeça a prova é relativamente simples. Qualquer duvida, entre em contato que envio um esboço de uma prova. PONCE. On Qua 10/04/13 20:05 , Jeferson Almir jefersonram...@gmail.com <mailto:jefersonram...@gmail.com> sent: Existem 20 alunos em uma escola. Quaisquer dois deles possui um avó em comum. Prove que pelo menos 14 deles possui um avó em comum. estou tentando fazer por grafos .. alguma ajuda ou sugestão?? -- Esta mensagem foi verificada pelo sistema de antivrus e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�s e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
