Problem Set 2
Problem Set 2
Prepared by:
ENGR. KEVIN JOSE S. MAGISTRADO
Instructor I
6. The Hilbert Hotel, named after the famous German mathematician (and set theory
pioneer) David Hilbert, has an infinite number of rooms. The rooms are numbered 1,
2, 3, etc. One evening — it was a Super Bowl weekend — all the rooms were booked.
But late that night, an unexpected VIP turned up and asked for a room. Fortunately,
the desk clerk had been reading Keith Devlin’s book Sets, Functions, and Logic. With
a bit of rearranging, the clerk was able to arrange matters so that the VIP got a room
and so did everyone else. How did he do it?
7. The following evening the rooms were all still booked, but an infinite number of new
guests arrived, all without reservations. The clever desk clerk was again able to
arrange matters so that all the new arrivals got rooms and so too did the guests who
had advance reservations. What did the clerk do this second night?