Ész Ventura: Ötszázszoros tömörítés, avagy spóroljunk a papírral

Nagyon hosszút röviden című feladványunkban az volt a feladat, hogy azt a 8088 jegyű számot, amit úgy kapunk, hogy a 2022-es számot egymás után írjuk 2022-ször, írjuk le minél rövidebben, azaz minél kevesebb karakter felhasználásával.

Mértani sor összege

A megoldáshoz vegyük észre, hogy a szóban forgó szám felírható egy mértani sor összegeként:

2022 + 2022 · 104 + 2022 · 108 + ⋯ + 2022 · 108084

amit az összegképlet alapján így írhatunk:

photo_camera Illusztráció: Gáspár Merse Előd

Ez 17 karakter, ha zárójelezés nélkül törtvonalat használunk. Hasonló elv áll mögötte, de kicsit trükkösebb, ha végtelen tizedestörtet állítunk elő, aminek aztán az alsó egészrészét vesszük. Ezen kívül a 2022/9999 törtet egyszerűsíthetjük is, így egy karakert még tudunk spórolni az alábbi módon:

photo_camera Illusztráció: Gáspár Merse Előd