XXV OMT: Regional 3: Eulerina, recaudadora de impuestos.

Eulerina debe recaudar los parquímetros recién inaugurados de la ciudad de Samos. Hay tres tipos de parquímetros:

Al final de cada día su novio Gaussino le dejará en un parquímetro que ella elegirá y Eulerina decidirá qué ruta tomar para recoger la recaudación de tres parquímetros consecutivos. Al final de la semana (5 días laborables) deberá haber recogido recaudación al menos una vez de todos los parquímetros de la ciudad.

Teniendo en cuenta que el dinero no recaudado de un parquímetro se acumula al del siguiente día, ¿qué rutas deberá seguir cada uno de los cinco días Eulerina para conseguir la máxima recaudación al final de la primera semana de funcionamiento de los parquímetros? ¿Cuánto dinero recaudará al final de dicha semana?