Äußerst komplexe Beobachtungen haben ergeben, daß der Planet Mars unbewohnt ist, bis auf zwei große Städte: Mars-Polis (deren Einwohner nie lügen) und Mars-City (deren Einwohner immer lügen). Die Marsmenschen bewegen sich frei von einer Stadt zur anderen. Manche Bewohner von Mars-Polis halten sich so in Mars-City auf und umgekehrt. Eines schönen Tages landen zwei amerikanische Astronauten in einer dieser beiden Städte. Sie wissen leider nicht in welcher. Ein Marsmensch nähert sich dem Raumschiff. Der erste Astronaut fragt ihn, ob sie sich in Mars-City befänden. "Nein", antwortet der Marsmensch, der vielleicht lügt, aber andererseits nur mit ja ober nein antworten kann. Der zweite Astronaut stellt ihm dann eine sehr listige Frage, die allein es ermöglicht, die Stadt zu ermitteln, in der sie gelandet sind.

Wie lautet die Frage?