Plan óptimo de machetes.

En vísperas de la próxima edición de las pruebas Saber, los alumnos de grado 11 del instituto IETAC de Caracolí han contratado a un exalumno insignia, Virgilio Andrés, para llevar a cabo una tarea muy especial. El alumnado de último grado de la escuela donde él forjó con esmero la base de sus principios de ciencia, le ha pedido a mi apreciado amigo que diseñe un plan óptimo para la difusión de los machetes y así por ende, garantizar un elevado desempeño en los resultados obtenidos.

Los salones donde se presentará la prueba tienen una distribución de asientos representada en una cuadrícula de 5X5, tal como se ilustra en la figura a continuación. 

Determine cuál es el número mínimo de asientos que debe usar mi llave Virgilio, para instalar los machetes de tal manera que estos figuren como fuentes de distribución durante la prueba, teniendo presente los siguientes requerimientos o condiciones:

• Cada fila de asientos debe contener al menos una fuente de distribución de machetes.
• Cada columna de asientos debe contener al menos una fuente de distribución de machetes.
• Cada cuadrado de 2x2 debe contener al menos una fuente de distribución de machetes.