Gondolom a feladat megalkotói nem erre gondoltak, de nyilván van egy triviális trükkös megoldás. Használjuk az alábbi kódolást:
0..9 - értelemszerű jelentéssel
- = 10
+ = 11
/ = 12
* = 13
( = 14
) = 15

Így 16-os számrendszerben tudom kódolni a számokat, az meg nyilván tömörebb mint a 10-es szémrendszer már 100 ezer feletti számokra is. A 255 kódolása például )), az 1024 kódolása meg 400.

De ez gondolom csalás, úgyhogy valami szabályosabb megoldást kellene találni. Én is a hatványok irányában tapogatóznék.