Monday, July 13, 2009

Il mistero della successione dei polimini

Ci si potrebbe chiedere quante sono le configurazioni minime dei diversi tipi di polimini. Seguendo le regole definite da Golomb si arriva al seguente risultato:

Monomini 1
Duomini 1
Trimini 2
Tetramini 5
Pentamini 12
Esamini 35
Eptamini 108
Ottomini 369

La successione continua poi con 1.285, 4.655, 17.073, 63.600, ...

Ci si potrebbe ora chiedere quale formula leghi tra loro i diversi termini della successione numerica. E la risposta è che questa legge non è ancora conosciuta, anzi, dato che incombe sempre Gödel, non sappiamo nemmeno se tale formula esista.