[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] Re:[obm-l] Tr�ns infinitos
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
=========================================================================