Ecologia e Ambiente

John Halton, informatico dell'Universita' della Nord Carolina ha scoperto che allacciarsi le scarpe e' un tipico problema di topologia, noto ai fedeli della disciplina come il problema del "commesso viaggiatore": un rappresentante deve passare da tutti i suoi clienti passando una e una sola volta per tutte le citta'.
Allacciarsi le scarpe e' lo stessa cosa, il laccio deve passare attraverso tutti gli occhielli una volta sola e poi tornare all'inizio.
Cosi' Halton ha "elaborato" 40mila modi diversi di allacciarsi le stringhe, a seconda delle lunghezze di queste, che piu' sono corte meglio e'.
Si va da "L1=2 (n-1) Radice quadrata (d2 + g2) + g" a un piu' chiaro "L2=(n-2) Radice quadrata (4d2 + g2) + 2 Radice quadrata (d2 + g2) + (n-1)g".
Poi si chiedono perche' i cervelli fuggono dagli scienziati...

(Fonte: Corriere.it)