Domino zip 03/05/1999

322
3011
 0 3

Nelle 9 caselle ho compattato il set di domino 0-0…3-3 (4 simboli).
Difatti prendendo dalla figura tutte le possibili coppie ortogonali
ottengo 0-0, 0-1, 0-2, 0-3, 1-1, 1-2, 1-3, 2-2, 2-3, 3-3, vale a dire le
10 tessere che compongono tale set. Dato che il gioco completo e’
formato da 20 quadretti unitari, ho ottenuto un rapporto di compressione
pari a 20/9.
Generalizzando, un intero set di domino con k simboli sara’ formato da
k*(k+1) quadretti unitari.
Qual e’ il massimo rapporto di compressione ottenibile per un set di k
simboli ?? k=5,6,7,8,9,10…