Szállide-szálloda

Van egy szálloda, egyetlen emelete van, végtelen sok szobával. (A szobák számozva vannak, az első szoba az 1.) Minden szoba egyszemélyes,és mindegyikben van is vendég. Megérkezik egy új vendég, és szobát kér. El tudja-e szállásolni a portás (aki nem rúghatja ki a már bentlakókat, de tetszés szerint átrendezheti őket)?

Advanced verzió: A szomszéd (szintén végtelen) szállodát renoválják, és a vendégeket átküldik ebbe a szállóba. A feladat ugyanaz.

Még nehezebb: Van egy másik szálloda, ennek végtelen sok emelete van, mindegyiken végtelen sok szobával (itt is teltház van). A feladat mindenkit leköltöztetni a földszintre.

megoldás