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 1≤k≤n. 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 1≤k≤2017, 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.
