Casse automatiche
   

Indietro


Osserviamo innanzitutto che il quartiere forma una griglia 12x12. La strategia migliore è quella di posizionare una cassa automatica al centro del quartiere e individuare la circonferenza di taxi che ha per centro questa cassa e per raggio una distanza di 4 isolati. Poi posizionare le altre casse al centro di altrettante circonferenze di taxi sempre di raggio 4 isolati in modo che la distanza tra due centri di circonferenza contigui sia esattamente uguale a otto isolati.

In questo modo si ottiene il minor numero di casse automatiche da installare che come si vede dalla figura sono sette.