$hide=/p/valores.html

O paradoxo do Hotel Infinito

Indicar:

O Hotel Infinito, um exercício de lógica matemática, criado pelo matemático alemão David Hilbert, é um hotel com um número infinito de quart...

O Hotel Infinito, um exercício de lógica matemática, criado pelo matemático alemão David Hilbert, é um hotel com um número infinito de quartos. Fácil de compreender, certo? Errado. O que acontece se estiver completamente lotado e uma pessoa quiser fazer o check in? E se forem 40? Ou um ônibus com um número infinito de pessoas? Jeff Dekofsky resolve estes problemas desafiadores de alojamento usando o paradoxo de Hilbert.


Por volta de 1920, o matemático alemão David Hilbert imaginou um famoso experimento de lógica matemática para mostrar como é difícil compreender o conceito de infinito.



Imagine um hotel com um número infinito de quartos e um gerente noturno muito trabalhador.
Certa noite, o Hotel Infinito está completamente lotado, com um número infinito de hóspedes.
Um homem entra no hotel e solicita uma vaga.

Em vez de recusar o hóspede, o gerente da noite decide acomodá-lo. Como? É fácil. Ele pede ao hóspede do quarto número 1 que se mude para o quarto número 2, o hóspede do apartamento 2 vai para o quarto 3 e assim por diante.

Cada hóspede muda-se do quarto número "n" para o quarto "n+1". Já que há um número infinito de apartamentos, haverá uma nova vaga para cada hóspede existente. Isto deixa o quarto 1 livre para um novo cliente. O processo pode ser repetido para qualquer número finito de novos hóspedes.

Se, digamos, um ônibus de turismo trouxer 40 novas pessoas procurando acomodação, então, cada hóspede existente terá apenas que se mudar do quanto número "n" para o quarto número "n+40", liberando assim os primeiros 40 quartos.

Mas agora um número infinito de ônibus trazendo um número infinito contável de passageiros chega à procura de vagas. O infinito contável é a chave da questão. Agora, o ônibus infinito com infinitos passageiros deixa o gerente da noite inicialmente perplexo, mas ele se dá conta de que há uma solução para acomodar cada nova pessoa.

Ele pede ao hóspede do quarto 1 para se mudar para o quarto 2. A seguir, pede ao hóspede do quarto 2 que passe para o quarto 4, o hóspede do quarto 3 para deslocar-se para o quarto 6, e assim por diante. Cada hóspede atual muda-se do quarto número "n" para o quarto "2n", ocupando apenas os quartos dos infinitos números pares.

Assim procedendo, ele desocupou todos os infinitos quartos dos números ímpares. que serão ocupados pelas pessoas que chegaram no ônibus infinito.

Todo mundo fica feliz e os negócios do hotel prosperam mais do que nunca. Para falar a verdade, prosperam exatamente no mesmo montante de sempre, faturando um número infinito de dólares a cada noite.

As notícias sobre este incrível hotel se espalham. Chegam pessoas de lugares distantes, de toda a parte. Uma noite acontece o inpensável.

O gerente noturno olha para fora e vê uma fila infinita de ônibus infinitamente grandes, cada qual com um número contável de infinitos passageiros.

O que ele pode fazer? Se ele não puder hospedá-los, o hotel perderá uma quantidade infinita de dinheiro e ele certamente perderá seu emprego.

Por sorte, ele lembra que, por volta do ano 300 A.C., Euclides provou que existe uma quantidade infinita de números primos.

Então, para realizar a tarefa aparentemente impossível de encontrar infinitos leitos para infinitos ônibus com infinitos passageiros cansados, o gerente noturno reserva a cada hóspede atual o primeiro número primo, 2, elevado à potência do número do seu quarto atual.

Assim, o atual ocupante do quarto número 7 vai para o quarto número 2^7, que é o quarto 128.
O gerente noturno a seguir leva as pessoas do primeiro dos ônibus infinitos e as acomoda no quarto cujo número é o número primo seguinte, o 3, elevado à potência do número do seu assento no ônibus.
Então, a pessoa no assento de número 7 no primeiro ônibus vai para o quarto número 3^7, ou o quarto número 2.187.

Isto continua para todos os do primeiro ônibus.
Aos passageiros do segundo ônibus são associadas potências do número primo seguinte, o 5. O próximo ônibus, potências de 7.

Segue para cada ônibus: potências de 11, potências de 13, potências de 17, etc.

Tendo em vista que cada um destes números tem apenas 1 valor único para as potências dos números naturais de seus números primos tomados como base, não há superposição do número de quartos.
Todos os passageiros dos ônibus distribuem-se pelos quartos usando esquemas de reservas únicos, baseados em números primos únicos.

Desta forma, o gerente da noite pode acomodar cada passageiro de cada ônibus, embora muitos quartos permanecerão vazios, como o quarto 6, já que 6 não é uma potência de nenhum número primo.

Felizmente, seus patrões não eram muito bons de matemática, de modo que seu emprego está a salvo.
As estratégias do gerente noturno são possíveis apenas porque, embora o Hotel Infinito seja com certeza um pesadelo logístico, ele lida apenas com o nível mais baixo do infinito, principalmente, o infinito contável dos números naturais, 1, 2, 3, 4 e assim por diante.

Georg Cantor chamou este nível de infinito aleph-zero. Usamos números naturais para os números dos quartos bem como para os números dos assentos dos ônibus. Se trabalharmos com ordens superiores de infinito, como aquela dos números reais, estas estratégias estruturadas não serão mais possíveis por não termos meios de incluir sistematicamente cada número.

O Hotel Infinito do Número Real tem quartos com números negativos no subsolo, quartos com número fracionários, de modo que o cara do quarto 1/2 sempre desconfia que ele tem menos espaço do que aquele do quarto 1. Quartos numerados com raiz quadrada, como o quarto radical 2 e o quarto pi, onde os hóspedes esperam ter sobremesa grátis.

Qual gerente que se preza desejaria trabalhar ali, mesmo com um salário infinito? Mas no Hotel Infinito de Hilbert, onde nunca nunca existe vaga e há sempre quarto para mais gente, os cenários enfrentados pelo gerente sempre esforçado e talvez excessivamente hospitaleiro servem para nos lembrar do quanto é difícil para as nossas mentes relativamente finitas entender um conceito tão amplo como o infinito.

Talvez você possa ajudar a resolver estes problemas depois de uma boa noite de sono.
Mas, honestamente, talvez seja preciso que você troque de quarto às 2 horas da madrugada.

Fonte: TED-Ed
[Visto no Brasil Acadêmico]

Comentários

BLOGGER

$hide=/p/valores.html

[/fa fa-cloud/ Nuvem de categorias]$hide=mobile

Nome

A divulgar Abelha Acessibilidade acessório Acidente Acidentes Acústica Adágios Adestramento Administração adulto Aerodinâmica Aeronáutica África Agência Brasil Agência Fiocruz Agência Porvir Agência Senado Agência USP Agricultura Agropecuária AIDS Alcoolismo Alemanha Alerta Algoritmo Alimento Alzheimer Amazon Amazônia América Latina Análise Combinatória Anatomia Android Animação Animais de Estimação Animal Antropologia Apicultura App Apple Apresentação aquário Argentina Arqueologia arquitetura Arte Astrobiologia Astrofísica Astronomia Ativismo Áudio Audio FX Áustria Autismo Auto-ajuda Automobilismo Automóvel aventura Aviação Aviônica Bahia Balonismo Banco de Dados Beber e Dirigir biblioteconomia Bicicleta Biografia Biologia Biologia Marinha bioquímica Biotecnologia Bitcoin Blog Blogger Boato Bomba borderô de desconto Botânica BRASA BRASA Leads Brasil Brasília BRIC Browser Bugs CAD Calor Câmera lenta Campanha cardiologia Carnaval carreira Cartografia Casemods Caso Isabella Nardoni Caso Snowden Ceará Celebridades celular Células-Tronco Cérebro Charge China Cibercultura Ciclovia Cidadania Ciência Cinema Clip Cliparts Cloud computing Coaching Comédia competência Complemento de dois Comportamento Computação Computação em grade Computação forense Computação Gráfica Computação Móvel Comunicação e Marketing Concurso Concurso Cultural de Natal Concursos Público Concursos Públicos Conectômica Conferência Congresso em Foco Conspiração Consumidor Consumismo contabilidade Contos Copa do Mundo Cordel Coreia do Norte Coreia do Sul Corpo Coruja cosmética Cosmologia Crash Course Criança Criatividade Crime Crime Digital crise crise econômica crônica crônicas Cronologia CSS Cuba Culinária Cultura Curiosidades custos fixo custos variáveis Dança DAO Darwin Davos Debate Decoração demência Demografia Denúncia Dermatologia Desastre Natural Descoberta desconto duplicatas Desenho instrucional Desenvolvimento de jogos Design Design Instrucional Destaque Dia das Mães Dia do professor diabetes Dicas Didática Dieta diplomacia Direito Direito Eleitoral Direito Internacional Direito Tributário Direitos Humanos Disney Distrito Federal Documentário Doutorado download Drogas Drone Dubai e-Book e-governo EBC Ecologia Economia Editoração Eletrônica Educação Educação a Distância Educação Corporativa educação física Educação sexual Efeitos Sonoros Egiptologia Eleições Eleições 2014 Eleições 2018 Eletricidade eletrônica Embrapa empreendedorismo enciclopédia endocrinologia Enem Energia Energia Alternativa Energia Nuclear Engenharia Engenharia Agrícola Engenharia Civil Engenharia de materiais Engenharia de Software Engenharia Genética Engenharia Mecânica Enretenimento Ensino a Distância Ensino Superior Entomologia Entretenimento Entrevista Entrevista. Epidemiologia Epistemologia Equador Escândalo Escritório Espaço Espanha Espanhol Espeleologia Espetáculo Espionagem Esporte Estação Estágio Estatísticas estrutura de dados Ética EUA Europa Evento Evolução Exercícios físicos Exobiologia experiência fábulas Facebook Farmacologia Favo Feminismo Férias Ferramentas FIFA Filantropia Filmes Filosofia Finlândia Firefox Física Física Quântica Fisiologia Fisioterapia Flagrante Flamengo Folclore Fome Fonética Fonoaudiologia Fotografia Fotos em 360 graus França Francês frases Fraude Freeware Futebol Futurologia gadget Gafe Gastroenterologia Gastronomia Geek Genética Geofísica Geografia Geologia Geometria geopolítica Gerenciamento do Tempo Geriatria Gestão de Competências Gestão de Configuração Gestão de Pessoas Gestão de Projetos Gestão do conhecimento Ginecologia Glass Google Governo GPS Gradiente gramática Gravidez Grécia Grécia Antiga Guerra Guerra Civil Guinness H2 Haiti hardware História HIV Hololens homenagem Horologia HPV HTML Humor Humor Negro IBGE IBM ICIJ Idioma IHC ilo ilusão ilusionismo Imagem 3D Imagens Imagine Cup Império Romano Imprensa Impressora 3D Imunologia Incêndio Inclusão digital Índia Índios Infectologia Infográfico Informática Inglaterra Inglês Inovação Inspiração Inteligência Artificial intercâmbio Interface Interfaces Hápticas Internacional Internacionalização da Amazônia Internet Internet das Coisas Inundação Invenção Inventos iPad IPEA iphone Irã Iraque Israel Japão Java Java. jogos Jogos educativos Jogos Olímpicos Jornalismo Justiça Kinect Le Monde Diplomatique Brasil Le Monde Diplomatique Brasil Letras Lexicografia Liderança Life Hacking Linguística Literatura Livro Lógica Logística Loterias Lua Maçonaria Malásia Malvinas Malware Mapa Mário Sérgio Conti Marte Mastologia Matemática Matemática Financeira maternidade Mecânica Mecânica dos Fluidos Mecatrônica Medicina Medicina Esportiva Medicina Veterinária Meio Ambiente Mel melanoma Memória memorização Mente Mercado de Trabalho mercosul Mestrado meteorologia Metodologia Científica México Microbiologia Microsoft Mídia Social Militar Mineralogia Mistério MIT Mitologia Mobilidade Mobilidade Urbana MonaVie Montanhismo Moodle Mossad Motivação Movimento Maker MSF Mudança Climática Mulher Multimídia museu Música MVC Nanotecnologia Nasa Natação Natal Natureza Negócios Netflix Neurociência Neurologia Nicolelis Nordeste Noruega notícias Novidades Novo Enem Números Nutrição Obama Obesidade Observatório da Imprensa Obstetrícia Oceanografia odontologia Offshore Leaks oftalmologia Olimpíadas oncologia ONU Opinião Óptica Oracle Oriente Médio Orkut Ornitologia ortografia Ortopedia Ótica Otorrinolaringologia Oxfam Pacifismo Paginadores paleontologia Paquistão Pará Paraguai parkinson Passeio virtual Patinação Pedagogia Pediatria Pensamentos performance Periférico Pesca Pesquisa Petição Petrobrás Petróleo Photoshop Pirataria planilha de custo Playstation 3 Plebiscito Pneumologia Podcast Poesia Poítica Politica Política Portugal português Pós-graduação prazo médio Pré-sal Prêmio Nobel primatologia Primeira Guerra Mundial privacidade produtividade professor Hamilton Alves Programa Gratuito Programação Projeção Mapeada Projeto Truco Promoção Propaganda Psicanálise Psicologia Psicologia Animal Psiquiatria Pública publicidade Publieditorial Quadrinhos Quads Qualidade Qualidade de Vida química realidade aumentada realidade diminuída Realidade Misturada Realidade Virtual Reconhecimento de imagem Reconhecimento de voz Recorde Redação redes Referência Referendo Reforma Política Reino Unido Relacionamento Relações Internacionais Religião Responsabilidade Social Retrospectiva Review Rio 2016 Rio de Janeiro Rio Grande do Norte Rio Grande do Sul robótica Roda Viva Roma roteiro RSA Rússia Samsung Sanitarismo Santa Catarina São Paulo Saúde Savant Segunda Guerra Mundial Segurança Segurança da Informação Seleção Natural Séries serviço Serviço Online Sexologia sexualidade Show SIGGRAPH Simulação Singularity University Síria Sismologia Sistema operacional Sistemas de Numeração Sites de Busca Sociedade Sociologia Software Software Livre Sol Sono Sony SOPA Star Wars Suécia Sugestão de presentes Sun supercomputadores Sustentabilidade Tabagismo Taiwan Talento precoce taxa de juros efetiva taxa de juros nominal Taxas Equivalentes Taxidermia Teatro Técnicas de Estudo Tecnologia Tecnologia da Informação TED TED-Ed TedMed TEDx TEDx Rio+20 TEDxAmazônia TEDxAsaSul Telefonia Televisão Temas Tempo Tendências Teologia teoria das supercordas Terremoto Terrorismo Testes Tipologia Tomada de Decisão tradução Trânsito transporte tributo Trigonometria Tubarão Tunísia Turismo Tutorial Twitter Uber UFC UFG ufologia UFRJ Unicamp UNIFESP universidade Universidade Corporativa Universidade de Cambridge Universidade de Michigan Urbanismo Urologia USP Utilidade Pública Utilitário Vale Vaticano Veículo Autônomo Ventriloquismo Verão vestibular Vestimenta Vida Digital Vida Moderna Vida Selvagem Videogame Vídeos Vídeos 360 Violência Vírus Visão Computacional Vôlei Vulcanologia Watergate Política WCIT 2016 WCIT 2017 Web 2.0 Web Application Web Semântica Web Seminar webdesign Webinar widget WikiLeaks Wikipedia Windows Xadrez YouTube Zika Zoologia
false
ltr
item
Brasil Acadêmico: O paradoxo do Hotel Infinito
O paradoxo do Hotel Infinito
http://3.bp.blogspot.com/-ZDBJdyjadCI/VkFGIIlxF4I/AAAAAAAAhjY/pEcfR282nqM/s400/teded.jpg
http://3.bp.blogspot.com/-ZDBJdyjadCI/VkFGIIlxF4I/AAAAAAAAhjY/pEcfR282nqM/s72-c/teded.jpg
Brasil Acadêmico
http://blog.brasilacademico.com/2015/11/o-paradoxo-do-hotel-infinito.html
http://blog.brasilacademico.com/
http://blog.brasilacademico.com/
http://blog.brasilacademico.com/2015/11/o-paradoxo-do-hotel-infinito.html
true
3049085869098582068
UTF-8
Nenhuma artigo encontrado. VER TODOS Leia mais Responder Cancelar resposta Apagar Por Início PÁGINAS POSTS Ver Todos Indicado para você CATEGORIA ARQUIVO BUSCA TODOS ARTIGOS Nenhum artigo corresponde ao critério procurado Ir para Início Domingo Segunda Terça Quarta Quinta Sexta Sábado Dom Seg Ter Qua Qui Sex Sáb Janeiro Fevereiro Março Abril Maio Junho Julho Agosto Setembro Outubro Novembro Dezembro Jan Fev Mar Abr Maio Jun Jul Ago Set Out Nov Dez agora 1 minuto atrás $$1$$ minutes ago 1 hora atrás $$1$$ hours ago Ontem $$1$$ days ago $$1$$ weeks ago mais de 5 semanas atrás Seguidores Seguir Este conteúdo é PREMIUM Por favor, compartilhe para liberar Copiar todo o código Selecionar todo o código Todos os códigos foram copiados para o clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy