10 votos

¿Cómo puedo probar que $\displaystyle\sum_{i\in A}x_{i}$ es divisible por $n$?

El problema es de mi amigo que le envió un mensaje en busca de ayuda. No creo que por un largo tiempo para resolver, así que espero que alguien me pueda ayudar a resolverlo. Gracias

Pregunta:

Dado un entero $n$ mayor que $1$, supongamos que $x_{1},x_{2},\cdots,x_{n}$ son enteros tales que ninguno de ellos es divisible por $n$, y tampoco lo es su suma. Demostrar que existe al menos $n-1$ no vacía de subconjuntos de a $A\subseteq \{1,2,3,\cdots,n\}$, de tal manera que $\displaystyle\sum_{i\in A}x_{i}$ es divisible por $n$.

1voto

Thor Erik Puntos 170

Este problema parece ser una versión modificada de un problema que se plantea en el Báltico Manera - de la competencia en el 2004. Ven aquí y mira para el problema de la 04.9.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X