Re: [obm-l] Re:[obm-l] Trêns infinitos

[Paulo Cesar <pcesar26@xxxxxxxxx>]

Já que o papo é sobre o famoso Hotel de Hilbert, ou de Cantor, alguém
se lembra daquela parte da história sobre os Jardins do Infinito e as
Árvores do Infinito?
Até onde me lembro, tinha algo a ver com um tipo de infinito diferente
do infinito dos Naturais (um infinito não enumerável, suponho).
Abraços à todos da lista
Paulo Cesar


On Wed, 23 Mar 2005 07:02:30 -0300, claudio.buffara
<claudio.buffara@terra.com.br> wrote:
> Pô, Robério! Ninguém tá te dando atenção...
>  
> Supondo que todos os infinitos nesse problema sejam enumeráveis, ele deve
> fazer o seguinte:
> 1) mover o ocupante do quarto n para o quarto 2^n;
> 2) em seguida, hospedar o k-esimo passageiro do trem Tm no quarto de número
> (p_m)^k, onde p_m = m-esimo primo ímpar.
>  
> Com isso ele consegue hospedar todos os passageiros que chegam e ainda sobra
> uma infinidade de quartos vazios, pois somento os quartos cujos números são
> potências de primo estarão sendo ocupados.
>  
> []s,
> Claudio.
>  
> De:owner-obm-l@mat.puc-rio.br
> Para:obm-l@mat.puc-rio.br
> Cópia:
> Data:Wed, 23 Mar 2005 05:20:20 -0300 (ART)
> Assunto:[obm-l] Trêns infinitos
> 
> 
>  Todos os quartos do Hotel Georg CAntor estão ocupados, quando chegam os
> trens T1, T2, ..., Tn,... ( em quantidade infinita ), cada um deles com
> infinitos passageiros. Que deve fazer o gerente para hospedar todos ?
> 
> 
> 
>  
> 
>  
> 
>  
> 
>

=========================================================================
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
=========================================================================