Hacker News new | past | comments | ask | show | jobs | submit login

You do it for all natural numbers n=1, 2, 3 , ... (those are countably infinately many numbers).

Because every natural number n has a successor n+1, you can do it for all of them.

Each n except 1 has a predecessor n-1 from which guests where moved to n. Nobody moved into 1, therefore you can put the new arrivals there.

After that, there are still (countably) infinite many guests. They are just matched up differently with the rooms/numbers.

Because you have infinitely many rooms, you were able to accomodate one more by matching them up differently. That's sort of the point :-)




You cannot move someone to a full room. All of the rooms are full. Explain that part.


I think nhaehnle explained it very nicely.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: