» Galerie » Logické hádanky

Jednomu písaři provedli jeho zlomyslní kolegové kanadský žertík. Rozebrali mu jeho psací stroj a znovu složili ovšem s přeházenými klapkami. Když potom ke svému stroji sedl, aby opsal krátký dokument, zjistil, že se mu na papíře objevují nesmysly.
Chvíli přemýšlel a potom se rozhodl, že celý dokument stejně opíše. Pak opíše výslednou změt znaků a potom znovu. A tak to bude dělat až do doby, než dostane text shodný s originálním dokumentem, který měl opsat.
Dokažte, že se k původnímu textu musí dříve nebo později dopracovat. Kolik iterací (cyklů) mu stačí na to, aby měl zaručeno, že už dostal původní text (předpokládejme, že jeho stroj má např. 46 klapek)?