Olimpiada Nacional de Irán 2014 Problema C2
2 En un torneo de tenis hay participantes de $n$ países diferentes. Cada equipo consta de un entrenador y un jugador que deben alojarse en un hotel. Las habitaciones consideradas para el alojamiento de los entrenadores son diferentes de las de los jugadores. Cada jugador quiere estar en una habitación cuyos compañeros provengan todos de países que tienen un acuerdo de defensa con el país del jugador. Recíprocamente, cada entrenador quiere estar en una habitación cuyos compañeros provengan todos de países que no tienen un acuerdo de defensa con el país del entrenador. Halle el número mínimo de habitaciones tal que siempre podamos conceder el deseo de todos. Propuesto por Seyed Reza Hosseini y Mohammad Amin Ghiasi
0
0
Inicia sesión para agregar soluciones y pistas