Olimpiada de Selección de Rumania 2002 Problema 18
Hay $n$ jugadores, $n\ge 2$ , que están jugando un juego de cartas con $np$ cartas en $p$ rondas. Las cartas están coloreadas en $n$ colores y cada color está etiquetado con los números $1,2,\ldots ,p$ . El juego se somete a las siguientes reglas:\ncada jugador recibe $p$ cartas.\nel jugador que comienza la primera ronda lanza una carta y cada jugador tiene que descartar una carta del mismo color, si tiene una; de lo contrario, puede dar una carta arbitraria.\nel ganador de la ronda es el jugador que ha puesto la carta más grande del mismo color que la primera.\nel ganador de la ronda comienza la siguiente ronda con una carta que selecciona y el juego continúa con las mismas reglas.\nlas cartas jugadas están fuera del juego. Demostrar que si todas las cartas etiquetadas con el número $1$ son ganadoras, entonces $p\ge 2n$ .
3
0
Inicia sesión para agregar soluciones y pistas