[Alg]

Originally Posted by Valezius

Eszembe jutott egy feladat, amit 9! éve hallottam. (Még középiskolában).

Seholsincs országban egyetlen írógéppel, és egy végtelenül hosszú papírszalaggal készítik a könyvelést, amelyen balról jobbra egymás után szerepelnek az egész számok. Az írógépen 0-9-ig vannak a számok, illetve egy space is van rajta.
Kezdetben minden remekül megy, aztán elromlik a space. A bölcs kitalálja, hogy térjenek át 9-es számrendszerre, és használják a 9-et szünetként.
Hamar megszokják, és minden rendben is megy, amikor elromlik a 9-es is. Stb.
0-1 billentyűk mellett már körülményes a dolog, de azért csak működik a módszer.
Aztán ahogy várható volt, csak tönkrement az a fránya 1-es is.
Most mit csináljanak, hogy továbbra is tudják rendesen vezetni a könyvelést.

A hiba előtt még le tudták írni az utolsó elkönyvelt értéket, majd kirakták a szünetet, vagyis az egyest is. Ezért nyugodtan lehet tovább írni ugyanezen a papíron. Ez nem okoz semmiféle gondot.

Kódoljuk a számokat: az n szám helyett az n-edik prímet vesszük. A számokat jelölő prímeket összeszorozzuk, és annyi 0-t írunk, amennyi a szorzat.

Egy probléma van vele, a sorrendet nem tudjuk belőle visszafejteni, de az irány kb. ez.