Re: [obm-l] A c o i s a f i c o u f e i a e m 2 0 1 9
f(m, n) = (2^m)(2n - 1) m=0 --> hóspedes que já estão ocupando os quartos n, passam a ocupar os quartos de número (2^0)(2n-1) m=1 --> hóspedes do onibus 1, poltrona n, ocupam os quartos de número (2^1)(2n-1) m=2 --> hóspedes do onibus 2, poltrona n, ocupam os quartos de número (2^2)(2n-1) . . . m= k --> hóspedes do onibus k, poltrona n, ocupam os quartos de número (2^k)(2n-1) -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
Re: [obm-l] A c o i s a f i c o u f e i a e m 2 0 1 9
Como se faz essa bijeção entre os racionais não negativos e os números ímpares ? -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.
Re: [obm-l] A c o i s a f i c o u f e i a e m 2 0 1 9
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
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.
[obm-l] A c o i s a f i c o u f e i a e m 2 0 1 9
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 =
