Combinatoria
Olimpiada Nacional de India (2026)

Olimpiada Nacional de India 2026 Problema 6

6. Dos mazos $\mathcal{A}$ y $\mathcal{B}$ de 40 cartas cada uno se colocan sobre una mesa al mediodía. Cada minuto posterior, tomamos las cartas superiores $a \in \mathcal{A}$ y $b \in \mathcal{B}$ y realizamos un duelo. Para cualesquiera dos cartas $a \in \mathcal{A}$ y $b \in \mathcal{B}$ , cada vez que $a$ y $b$ se enfrentan, el resultado permanece igual y es independiente de todos los demás duelos. Un duelo tiene tres resultados posibles: $\bullet$ Si una carta gana, se coloca de nuevo en la parte superior de su mazo y la carta perdedora se coloca en la parte inferior de su mazo. $\bullet$ Si $a$ y $b$ están igualados, ambas se retiran de sus respectivos mazos. $\bullet$ Si $a$ y $b$ no interactúan entre sí, entonces ambas se colocan en la parte inferior de sus respectivos mazos. El proceso termina cuando ambos mazos están vacíos. Un proceso se llama juego si termina. Demuestre que el tiempo máximo que puede durar un juego es igual a 356 horas. Propuesto por Anant Mudgal y Navilarekallu Tejaswi Pi-Infinity

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados