Teoría de Números
Maestro Rumano de Matemáticas (2018)
Maestro Rumano de Matemáticas 2018 Problema C2
C2 Fija enteros $n\ge k\ge 2$. Llamamos a una colección de monedas de valores enteros $n$-diversa si ningún valor aparece en ella más de $n$ veces. Dada tal colección, un número $S$ es $n$-alcanzable si esa colección contiene $n$ monedas cuya suma de valores es igual a $S$. Encuentra el menor entero positivo $D$ tal que para cualquier colección $n$-diversa de $D$ monedas hay al menos $k$ números que son $n$-alcanzables. Propuesto por Alexandar Ivanov, Bulgaria.
Inicia sesión para agregar soluciones y pistas