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 <[EMAIL PROTECTED]> 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:[EMAIL PROTECTED] > 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 =========================================================================