olymmath

KöMaL 2025 A899

    The world famous infinite hotel with infinitely many floors (where the floors and the rooms on each floor are numbered with the positive integers) is full of guests: each room is occupied by exactly one guest. The manager of the hotel wants to carpet the corridor on each floor, and an infinite set of carpets of finite length (numbered with the positive integers) was obtained. Every guest marked an infinite number of carpets that they liked. Luckily, any two guests living on a different floor share only a finite number of carpets that they both like. Prove that the carpets can be distributed among the floors in a way that for every guest there are only finitely many carpets they like that are placed on floors different from the one where the guest is.

    Official text KöMaL. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator hu-komal/2025/a899 · Tag J3XAHTM3RS · Edit this page on GitHub · Keys: j next, k previous