archiveproblema di imballaggio

LA VOCE DEL MASTER - In genere è la matematica che aiuta a risolvere questioni in altri ambiti, stavolta è il contrario. Un gruppo di ricercatori in nanotecnologia dell’Università del Michigan e dell’Università del Connecticut ha introdotto una variante di un antico e famoso problema di matematica e hanno trovato anche una soluzione riportata nella rivista Physical Review Letters. La questione potrebbe essere posta in questo modo. Immaginiamo di voler coprire una finestra con un certo numero di dischi di diverso raggio, sovrapponendoli in modo da non far passare più luce. Qual è il modo migliore? O più in generale, qual è il modo migliore per riempire una zona delimitata con un numero N di cerchi di varia dimensione (o sfere in 3D)? Questo è il nuovo problema di ottimizzazione presentato dagli studiosi, che diversamente dal tradizionale problema di imballaggio permette che i dischi si sovrappongano. Inoltre si differenzia anche da un altro problema simile, quello di copertura, perché i dischi non possono uscire dai confini della figura