Matemáticas/How An Infinite Hotel Ran Out Of Room
How An Infinite Hotel Ran Out Of Room

How An Infinite Hotel Ran Out Of Room

Veritasium5 min10 may 2021
6 capitulos
  • The Hilbert Hotel Concept(0'000'44)
    A hypothetical hotel with infinite rooms numbered one, two, three, and so on forever, managed to test the limits of infinity.
    All infinite rooms are full with one person per room, and a new guest arrives wanting accommodation.
    Despite having infinite rooms, there are limits to what the hotel can accommodate under certain conditions.
    To explore and demonstrate the paradoxical nature of infinity and its mathematical limits.
  • Single and Finite Guest Solutions(0'441'09)
    Tell all existing guests to move down one room, freeing room one for the new arrival.
    When a bus with a hundred people arrives, move all guests down a hundred rooms to accommodate the new group.
    Use systematic shifting of existing occupants to create space for incoming guests.
    These strategies work perfectly for any finite number of new arrivals.
  • The Infinite Bus Solution(1'091'57)
    An infinitely long bus arrives carrying an infinite number of people.
    Existing guests move to rooms with double their room number (room 1 to 2, room 2 to 4, room 3 to 6, etc.).
    All odd-numbered rooms become available, and there are infinite odd numbers to assign to the infinite passengers.
    Everyone on the infinite bus finds a unique room.
  • Infinite Buses Problem(1'573'12)
    Not just one or two infinite buses arrive, but an infinite number of infinite buses.
    • Create an infinite spreadsheet with rows for each bus and a row for existing hotel guests • Columns represent positions: hotel rooms, bus one seats, bus two seats, etc. • Each person gets a unique identifier combining their vehicle and position
    Draw a zigzagging line across the spreadsheet hitting each unique identifier exactly once, then straighten the line to match people with room numbers.
    The infinite by infinite grid converts to a single infinite line, allowing everyone to be assigned a unique room.
  • Countable vs Uncountable Infinity(3'125'06)
    An infinite party bus arrives with passengers identified by infinitely long names consisting only of the letters A and B.
    The manager must tell the representative (Abba) that there are not enough rooms for everyone on this bus.
    • Assign rooms to people on the bus systematically • Take the first letter of the first name and flip it (A becomes B, B becomes A) • Take the second letter of the second name and flip it • Continue diagonally down the list • The resulting name is guaranteed not to appear anywhere on the list
    The new name differs from every person on the list by at least one character at the diagonal position.
  • Types of Infinity(5'065'57)
    The Hilbert Hotel contains countably infinite rooms, matching the quantity of positive integers from one to infinity.
    The passengers on the last bus represent uncountably infinite people, which cannot be matched one-to-one with integers.
    Some infinities are bigger than others; uncountably infinite sets are larger than countably infinite sets.
    The discovery of different sized infinities sparked inquiry that directly led to the invention of modern computing devices.