Hilbert's paradox of the Grand Hotel
This is not really a paradox, it is only counterintuitive. In a normal hotel, with a finite number of rooms, the number of odd-numbered rooms, is smaller than the total number of rooms. In Hilbert's Hotel this does not seem to be the case.