XXXI OMM 2017

Problema

Subconjuntos con promedio entero

Enviado por German Puga el 30 de Diciembre de 2021 - 20:59.
Un conjunto de n números enteros positivos distintos es equilibrado, si el promedio de cualesquiera k números del conjunto es un número entero, para toda 1kn. Encuentra la mayor suma que pueden tener los elementos de un conjunto equilibrado, con todos sus elementos menores o iguales que 2017.
Problema

Pasa los caballos a las columnas, si puedes...

Enviado por German Puga el 15 de Enero de 2018 - 21:30.

En un tablero de ajedrez de 2017×2017, se han colocado en la primera columna 2017 caballos, uno en cada casilla de la columna. Una tirada consiste en elegir dos caballos distintos y de manera simultánea moverlos como se mueven los caballos de ajedrez. Encuentra todos los posibles valores enteros de k con 1k2017, para los cuales es posible llegar a través de varias tiradas, a que todos los caballos estén en la columna k, uno en cada casilla.

Nota. Un caballo se mueve de una casilla X a una Y, solamente si X y Y son las esquinas opuestas de un rectángulo de 3×2 o de 2×3.

Distribuir contenido