6 ms·
I find it somehow interesting that the reordering procedure also never terminates (as is of course expected for an iteration over an infinite set) So, if you s
by xg15 5y ago
I find it somehow interesting that the reordering procedure also never terminates (as is of course expected for an iteration over an infinite set)
So, if you stay in the hotel analogy, each additionally arriving guest will create a unique "reordering wave" that ripples through all the infinite rooms. This wave would keep going for all eternity.
So if the hotel had k additional guests check in at any time in the past, it will have k reorderings going on forever.
(That also makes the difference between finitely many additional guests and infinitely many more remarkable: you can also accomodate infinitely many additional guests with a single wave of reorderings)
Not sure if this is in any way a useful observation, but it made the whole hotel scenario somehow even weirder for me than it already was.
- morelisp 5y agoThis depends on if you count "information propagation" time or not. For example, if you inform every guest about the pairing function when they check in, and moving from one room to any other takes finite time, all you need is a single "please move now" bit and each guest can move simultaneously. (If you don't assume you have instantaneous transmission and finite travel time, our unintuition about this also collides with unintuitive, unrelated, and very physically-real concepts like light cones - so I think it's within the spirit of the problem to assume we have them.)
- k2enemy 5y ago> So if the hotel had k additional guests check in... They still haven't finished checking in the initial round of guests!
- a4isms 5y agoYou’re the manager, and you know an infinite number of guests are checking in tomorrow. how many receptionists do you schedule to be on duty when they arrive?
- rightbyte 5y ago> moving every guest from their current room n to room n+1 The whole setup of the paradox is bad. There a infinit amount of rooms, all are full, but somehow atleast one room is not. The guests and rooms operate under different rules.
- MereInterest 5y agoThat's sort of the entire point of the paradox. Every room is full at the start. Not "somehow at least one is not", but every single room is full. Then, by having guests move to different rooms, you can rearrange such that there is an empty room. The guests are markers to indicate a bijective function between room numbers. Each guest represents a (before, after) tuple.
- rightbyte 5y agoA point of a paradox can also be to invalidate the assumptions made. I mean, mathematicians are getting away with way too much nonsense by using diffucult words. The hotel paradox is essentially equivalent to: I can add a natural number to the set of all natural numbers which is not in the set allready.
- morelisp 5y agoNo, the paradox is that there are the same number of even natural numbers and natural numbers, yet the former is a strict subset of the latter.
- rightbyte 5y agoYe sorry I was refering to the hotel paradox. Edited.
- MereInterest 5y agoI think I would call that a contradiction rather than a paradox. A conclusion that is a contradiction means that one of your starting assumptions is incorrect. A conclusion that is a paradox means that your intuition about the problem was incorrect.
- danbruc 5y agoNo, there is no reordering wave, it happens all in parallel. Everyone steps out of his room at the same time, everyone walks to his new room, whether it is n + 1, n + k, 2n, or whatever, and everyone steps into his new room at the same time. So it is not what you probably imagined, that the person steps out of room 1, knocks on the door of room two, tells the person in there to move to room three, and so on.
- mason55 5y agoI know we’re already assuming a hotel with infinite rooms but doesn’t this break causality by assuming FTL information propagation?
- danbruc 5y agoJust make each room half the size of the preceding one and you can fit all the rooms in twice the length of the first room. Also solves the problem that, when moving from room n to 2n, the guy in room one has only to walk to next room while the poor guy in room Graham's number has quite a journey ahead of him. Please address complaints about narrow rooms that can not even fit a single proton to the manager.
- simonh 5y agoWe consider different universes with different properties to our own in mathematics, and indeed in physics, all the time.