Nacional 2006 - N1 P6

Problemas que aparecen en el Archivo de Enunciados.
BrunZo

OFO - Medalla de Bronce FOFO 8 años - Mención Especial OFO - Medalla de Plata FOFO Pascua 2019 - Medalla
Mensajes: 143
Registrado: Mar 21 Nov, 2017 8:12 pm
Medallas: 4
Nivel: 1

Nacional 2006 - N1 P6

Mensaje sin leer por BrunZo » Dom 08 Sep, 2019 6:41 pm

En cierta ciudad el sistema de autobuses tiene $65$ líneas que pasan, entre todas, por $999$ paradas. Este sistema permite viajar en autobús de cada parada a cada una de las otras, tal vez efectuando trasbordos. Para cada dos líneas A y B hay al menos una parada de A que no está en B y al menos una parada de B que no está en A. Por razones económicas, el intendente quiere suprimir la mayor cantidad posible de líneas, preservando todas las paradas y de modo que siga siendo posible viajar en autobús de cada parada a cada una de las otras. El ministro de transporte le informó que se pueden eliminar $36$ líneas, pero es imposible eliminar $37$. Mostrar con un ejemplo que es posible que el ministro diga la verdad.

Responder