📮 Cutia poștală a satului

Problema este o problemă de optimizare: dintre toate locurile, se caută cel cu suma cea mai mică.

• străzile satului formează un arbore, fiindcă între oricare două locuri există un singur drum;
• locul cel mai bun are cel mult jumătate dintre scrisori în fiecare direcție;
• pe o singură stradă, locul cel mai bun este mediana: locul scrisorii din mijloc, când scrisorile sunt așezate în ordinea caselor;
• probleme de acest fel se rezolvă la alegerea locului pentru un depozit, o școală sau un spital.