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)
.
.
.
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.
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
3 matches
Mail list logo