Number Theory
Olimpiada Matemática de Europa Central (2021)
Olimpiada Matemática de Europa Central 2021 Problema 3
3 Sean $n$, $b$ y $c$ enteros positivos. Un grupo de $n$ piratas quiere repartir su tesoro de manera justa. El tesoro consiste en $c \cdot n$ monedas idénticas distribuidas en $b \cdot n$ bolsas, de las cuales al menos $n-1$ bolsas están inicialmente vacías. El Capitán Jack inspecciona el contenido de cada bolsa y luego realiza una secuencia de movimientos. En un movimiento, puede tomar cualquier número de monedas de una sola bolsa y ponerlas en una bolsa vacía. Demuestra que sin importar cómo estén distribuidas inicialmente las monedas, Jack puede hacer a lo sumo $n-1$ movimientos y luego repartir las bolsas entre los piratas de modo que cada pirata reciba $b$ bolsas y $c$ monedas.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas