OMCC

OMCC 2012 4

Trilandia es una ciudad muy singular. La ciudad tiene la forma de un triángulo equilátero de lado 2012. Las calles dividen la ciudad en varias manzanas con forma de triángulo equilátero de lado 1. También hay calles en la frontera de Trilandia. Hay 6036 calles en total. El alcalde quiere poner puestos de vigilancia en algunas intersecciones de la ciudad para controlar las calles. Un punto de control puede vigilar todas las calles en las que se encuentra. ¿Cuál es el menor número de puntos de control necesarios para vigilar todas las calles de Trilandia?

Solución
Regreso a OMCC 2012