Primeiro, troque os hóspedes que já estão no hotel de quarto, mandando o
hóspede do quarto n para o quarto 2n, assim, todos os quartos ímpares
estarão desocupados.
Depois, faça uma bijeção entre os ônibus e os naturais {1, 2, 3, ...}. Em
seguida, faça uma bijeção entre os hóspedes do n-esimo ônibus e os
racionais no intervalo [n-1, n).

Por fim, é só tomar uma bijeção entre os racionais não negativos e os
números ímpares.

Em qui, 28 de nov de 2019 08:05, Jamil Silva <[email protected]>
escreveu:

> Joãozinho passou o ano desempregado mas conseguiu agora na alta temporada
> um emprego de gerente no hotel Georg Cantor.
> Logo no seu primeiro dia, pela manhã, ele fica sabendo que todos os
> quartos já estão ocupados e que ao final do dia chegarão
> infinitos ônibus, cada um com infinitos hóspedes.
>
> O Georg Cantor é famoso por ter infinitos quartos e ser rigoroso em sua
> politica de acomodar um e apenas um hóspede por quarto,
>  devendo o gerente  manter todos os quartos ocupados, seguindo,
> rigorosamente, essa política.
>
> Será possível, nas condições acima, acomodar cada um dos infinitos
> passageiros de cada um dos infinitos ônibus no hotel já lotado ?
>
> --
> 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
> =========================================================================
>

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

Responder a