Combinatoria
Olimpiada Junior de Corea (1998)
Olimpiada Junior de Corea 1998 Problema 2
Hay $6$ computadoras (apagadas) y $3$ impresoras. Entre una impresora y una computadora, están conectadas con un cable o no. La impresora solo se puede activar si y solo si al menos una de las computadoras conectadas está encendida. El objetivo es conectar los cables de tal manera que, sin importar cómo elija tres computadoras para encender entre las seis, pueda activar las $3$ impresoras. ¿Cuál es el número mínimo de cables necesarios para que esto sea posible?
22
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas