Eu concluí assim: para não ter múltiplo de um com o outro, eles devem
ser primos. De 1 a 100 existem 25 números primos. Qualquer escolha acima
de 25 no intervalo de 1 a 100 determina um novo número que é múltiplo
de um dos 25 primeiros. 

Ou seja, existem 25 casas de pombos e 51 pombos.

Em Thu, 14 May 2015 23:56:24 +0000
marcone augusto araújo borges <marconeborge...@hotmail.com> escreveu:

> Do conjunto A = {1,2,...,99,100} escolhemos 51 números.Mostrar que
> entre os 51 números escolhidos,existem dois tais que um é múltiplo do
> outro.                                          

-- 
Esta mensagem foi verificada pelo sistema de antiv�rus e
 acredita-se estar livre de perigo.


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

Responder a