Combinatoria
Olimpiada Matemática de Europa Central (2021)
Olimpiada Matemática de Europa Central 2021 Problema 7
Sean $n, b$ y $c$ enteros positivos. Un grupo de $n$ piratas quiere dividir justamente su tesoro. 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. Demuestre que no importa cómo se distribuyan inicialmente las monedas, Jack puede realizar a lo sumo $n-1$ movimientos y luego dividir las bolsas entre los piratas de tal manera que cada pirata obtenga $b$ bolsas y $c$ monedas.
15
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas