Combinatoria
Olimpiada Canadiense de Matemáticas (2020)
Olimpiada Canadiense de Matemáticas 2020 Problema 2
Dado un conjunto $S$ de enteros, una partición óptima de $S$ en conjuntos $T, U$ es una partición que minimiza el valor $|t - u|$ , donde $t$ y $u$ son la suma de los elementos de $T$ y $U$ respectivamente. Sea $P$ un conjunto de enteros positivos distintos tal que la suma de los elementos de $P$ es $2k$ para un entero positivo $k$ , y ningún subconjunto de $P$ suma a $k$ . Demostrar que existe tal $P$ con al menos $2020$ particiones óptimas diferentes, o demostrar que tal $P$ no existe.
5
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas