Meados de 2013

Diverso Alternativa ao Terceiro

Problema do Hotel de Hilbert
Muito bom dia aos Srs. Matemticos que acompanham esta humilde leitura. Talvez
seja um pouco ousado, para um aluno, buscar uma soluo alternativa quela que nos
apresentada envolvendo nmeros primos, mas no to particular de minha pessoa
apreciar desafios, afinal so estes o grande atrativo da matemtica.
Minha inteno a princpio era oferecer um mtodo para que o passageiro,
conhecendo os nmeros do seu nibus e do seu assento, pudesse aplicar alguma
frmula com esses valores e assim imediatamente encontrar o nmero do seu quarto,
sem precisar resolver questes do tipo qual o menor nmero primo maior que um
bilho elevado a um bilho elevado a um bilho fatorial, e de preferncia no precisar
elevar esse nmero a outro maior ainda.
verdade que a soluo dos nmeros primos responde muito bem proposta de
mostrar que um conjunto infinito enumervel possui subconjuntos com igual
cardinalidade ao prprio conjunto, ou ainda mostrar que infinitos conjuntos infinitos
podem ser encontrados num conjunto infinito, mas mesmo assim podemos brincar um
pouco com a natureza do problema, mostrando solues com caractersticas distintas.
Como primeira ttica, procurei representar todos os passageiros num desenho e duas
dimenses foram suficientes: uma para representar o nmero do nibus, outra para o
nmero do assento. Por questo de organizao consideramos o prprio hotel como o
nibus de nmero 1, e a este se seguem todos os nibus de fato. Podemos entender,
respeitando a liberdade do leitor, que os hspedes antigos formaram uma fila
numerada na parte exterior do hotel para posterior realocao. Eis ento uma possvel
leitura da situao:

Soluo Alternativa ao Terceiro Problema do Hotel de Hilbert

Meados de 2013

1
2
3
4

Figura 1 - Nova formulao do problema

As marcaes em azul se referem ao nmero de nibus, enquanto os nmeros

marcados em verde dizem respeito ao assento do passageiro no nibus. Como
provvel que o leitor deseje um exemplo prtico, podemos dizer que o crculo
vermelho assinalado acima representa a pessoa que est no terceiro assento do quinto
nibus, ou de um modo mais prtico podemos assumir que aquela pessoa ser
representada pelo ponto

. O problema pode agora ser traduzido em como

faremos para distribuir quartos para todo esse pessoal, representado acima por
coordenadas de nmero de nibus e nmero de assento. Um primeiro passo que se
pode tomar para chegar a uma soluo satisfatria to interessante quanto
impossvel: tentar distribuir quartos para o primeiro nibus, e depois para o segundo,
para o terceiro, e assim por diante.
Tal impossibilidade reside no fato de que nunca terminaramos de distribuir quartos
para o primeiro nibus, que, como sabemos, prolonga-se infinitamente, e com isso os
passageiros do segundo nibus esperariam pela eternidade. Este primeiro passo,
embora impossvel, acaba sendo til de alguma forma podemos represent-lo como
uma semirreta que comea em

e segue por

, e assim por diante, e

agora conhecemos algo que de fato no podemos fazer: semirretas. A partir deste
ponto do nosso desenvolvimento procuraremos por sequncias que tm incio e fim.
Como falamos sobre semirretas, vale destacar que se partirmos de qualquer ponto no
grfico, com direo estritamente para a direita e/ou para baixo, uma semirreta ser
formada. Para que isso no ocorra, basta partirmos de um ponto arbitrrio e
seguirmos para cima e/ou para a esquerda, que em algum momento chegaremos aos
Soluo Alternativa ao Terceiro Problema do Hotel de Hilbert

Meados de 2013

extremos do nosso quadrante desenhado na figura

. So os extremos: todos os

pontos de coordenadas

natural.

ou

, para qualquer

Um padro bem simples para formar um segmento de reta seria escolhermos uma
casa de coordenada

qualquer, para ento percorrer uma diagonal

andando sempre uma casa para cima e uma para a direita, at finalmente chegarmos
em

, finalizando o processo. Por falar em processo, podemos nomear

processo que tomamos para fornecer quartos aos passageiros que so representados
pela diagonal

, e para isso comeamos pela casa

e seguimos em direo a

.
Com menos palavras e maior entendimento, o processo abaixo ilustrado distribui
quartos para os passageiros da diagonal de ordem , seguindo a orientao das setas.

Figura 2 - Diagonal de ordem 3

Da natureza das diagonais finitas o leitor poder observar que, ao percorrer as casas, a
abscissa (azul) diminui de uma unidade e a ordenada (verde) aumenta em uma
unidade a cada passo, mantendo a soma desses termos uma constante. Adiante nesse
raciocnio, podemos ver que a soma das coordenadas das casas de uma diagonal
vale

. Tambm observvel que a diagonal

um nico

Se

possui

casas, pois associa a cada

, uma casa arbitrria

far parte de um mesmo processo que a casa

, desde que esta ltima esteja associada a um processo qualquer.

maneira como definimos um processo, j sabemos que cada casa da primeira coluna
est includa no processo

, com

igual abscissa da casa em questo. Se todas as

casas de uma determinada coluna estiverem associadas a processos, ento as casas da

coluna imediatamente direita necessariamente estaro associadas a processos, uma
vez que qualquer casa

da coluna direita ser atingida pelo mesmo processo da

Soluo Alternativa ao Terceiro Problema do Hotel de Hilbert

Meados de 2013

casa

da coluna anterior, que por hiptese est associada a um processo.

Assim provamos que todos os passageiros participam de algum processo

Voltando casa arbitrria

natural.

, seguramente podemos percorrer a diagonal at

chegar ao incio do processo em

processo que comece em

, que diferente de qualquer outro

se

. Assim tambm provamos que uma

casa participa de um processo apenas. J temos os ingredientes para seguir em frente.

O ponto positivo na nossa soluo at aqui que todos os passageiros sero
contemplados com um quarto se conseguirmos percorrer todos os processos. Os
nmeros de quarto aumentam conforme percorremos os processos

etc.

Mas queremos mais do que um ciclo infinito de distribuio de quartos: queremos

uma frmula que pode ser aplicada instantaneamente por todos os passageiros, cada
qual com o seu nmero de nibus e assento.
Podemos fazer isso de um jeito bem intuitivo. Vou fingir que sou um passageiro e
quero descobrir o nmero do meu quarto. Meu ponto no diagrama ser, digamos,
. Nesse caso eu posso dizer que meu processo o de ordem
quantos foram os quartos j distribudos at o processo

Como mencionamos alguns pargrafos atrs, uma diagonal

isso podemos dizer que, num processo
os

possui

casas, e com

quartos sero distribudos, ou ainda, que

primeiros processos distribuem

quartos. Trocando

um pouco os valores, para

, temos que

quantidade de quartos distribudos at o processo

Resta-nos percorrer o prprio processo
. A ordenada varia de

at

a
.

, que, sabemos, comear na casa

, e portanto somamos

anterior, chegando frmula

nmero do nibus e

. Mas

ao resultado
, sendo

o nmero do assento do passageiro.

Para aquele indivduo destacado na figura , fazemos

e calculamos

, concluindo que o mesmo deve se

dirigir ao quarto de nmero

. Aplicando a mesma frmula para distribuir os

primeiros quartos, podemos esboar uma tabela como a que segue.

Soluo Alternativa ao Terceiro Problema do Hotel de Hilbert

Meados de 2013

10

15

14

20

13

19

26

12

18

25

33

11

17

24

32

41

Figura 3 - Frmula aplicada para alguns valores de x e y

Um outro resultado de fcil visualizao que, se

, ento

, e se existe uma casa

. Uma forma de verificao pelo

clculo da diferena

Deixo um exerccio para o leitor que ficou muito triste por este texto estar chegando
ao fim. Como fica a frmula se a distribuio de quartos seguir a lgica abaixo?

16

15

14

10

11

12

13

Figura 4 - Outra forma de resolver o problema

Concluindo estes dizeres, convido o leitor a encontrar e apresentar outras solues

pois so infinitas! para este mesmo problema que, devo admitir, me rendeu um
timo tempo e algumas boas xcaras de caf.

Leonardo Gama Assumpo

Soluo Alternativa ao Terceiro Problema do Hotel de Hilbert