Nacional 2006 - N1 P6

Problemas que aparecen en el Archivo de Enunciados.
BrunZo

OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Medalla de Plata-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 FOFO 9 años - Medalla Especial-FOFO 9 años
OFO - Medalla de Oro-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020
Mensajes: 261
Registrado: Mar 21 Nov, 2017 8:12 pm
Medallas: 7
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.
1  

Responder