Entrenamiento Cono 2018 P15

Matías

OFO - Medalla de Bronce FOFO Pascua 2017 - Medalla OFO - Medalla de Plata FOFO 8 años - Medalla Especial
Mensajes: 160
Registrado: Mar 06 Oct, 2015 7:59 pm
Medallas: 5
Nivel: 2

Entrenamiento Cono 2018 P15

Mensaje sin leer por Matías » Sab 11 Ago, 2018 2:37 pm

Sea $A$ una colección finita de enteros positivos (puede haber números repetidos). Dado un entero positivo $k$ decimos que $A$ es divisible por $k$ si es posible dividir a todos los elementos de $A$ en dos grupos $B$ y $C$ tales que $\frac{S(B)}{S(C)}=k$ donde $S(X)$ es la suma de todos los elementos del grupo $X$.
Para cada entero positivo $n$, demostrar que existe una colección $A$ de $n+1$ enteros positivos que es divisible por cada uno de los números $1$, $2$, ..., $n$. Más aún, entre todas estas colecciones $A$ de $n+1$ enteros positivos, hallar una colección para la cual $S(A)$ sea mínima.

Avatar de Usuario
Joacoini

OFO - Medalla de Plata FOFO 8 años - Medalla Especial
Mensajes: 122
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 2
Nivel: 2
Ubicación: Ciudad Gotica

Re: Entrenamiento Cono 2018 P15

Mensaje sin leer por Joacoini » Mié 12 Sep, 2018 4:00 pm

Spoiler: mostrar
$S(A)=S(B)+S(C)\Rightarrow S(B)=S(A)-S(C)$
$\frac{S(B)}{S(C)}=\frac{S(A)-S(C)}{S(C)}=k\Rightarrow S(A)-S(C)=kS(C)\Rightarrow S(A)=(k+1)S(C)$

Luego $k+1|S(A), \forall k/ 1\leq k\leq n\Rightarrow mcm(2;...;n+1)\leq S(A)$

Si $a_1, a_2, ..., a_{n+1}$ son los elementos de $A$, un ejemplo con $S(A)=mcm(2;...;n+1)=m$ es el siguiente.

$\forall i/ 1\leq i \leq n, a_i=\frac{m}{i}-\frac{m}{i+1}$
$a_{n+1}=\frac{m}{n+1}$

Para ver que $k$ divide $A$, basta que $B$ contenga a los elementos $a_1,..., a_k$.
1  
NO HAY ANÁLISIS.

Responder