7 votos

¿Si un conjunto de números enteros se puede repartir en 3 subconjuntos con sumas iguales, si se identifica un tal subconjunto, pueden los restantes se repartirán así?

Específicamente, si un conjunto $S$ de enteros que se suma a $k$ es conocido por ser capaz de ser dividido en $3$ subconjuntos tales que cada subconjunto sumas a $\dfrac{k}{3}$ si $A$ es uno de esos subconjunto de $S$, siempre es posible dividir el resto de los números enteros de $S-A$ en dos subconjuntos que tanto la suma de a $\dfrac{k}{3}$?

Por ejemplo, si $S = \{2, 3, 4, 6, 7, 8\}$ y de las sumas a $30$, puede ser dividido en conjuntos de $\{2, 8\}$, $\{3, 7\}$, y $\{4, 6\}$ que cada suma a $\dfrac{30}{3}=10$. Este es un ejemplo sencillo, pero si un conjunto arbitrario $S$ que suma a $k$ es conocido por ser capaz de ser dividido en 3 subconjuntos que cada suma a $\dfrac{k}{3}$, si uno de esos subconjunto $A$ es identificado, se garantiza que el resto de los números enteros en $S-A$ también se puede dividir en subconjuntos que cada suma a $\dfrac{k}{3}$?

Mi sensación es que la respuesta es sí, pero no sé cómo demostrarlo.

11voto

JMoravitz Puntos 14532

$\{1,3,4,5,8,14,16\}$

puede ser repartido en los conjuntos

$\{1,16\},\{3,14\},\{4,5,8\}$, cada una de ellas agregar a $17$.

El subconjunto $A=\{1,3,5,8\}$ es también un subconjunto que se suma a $17$, sin embargo el % restante de enteros $\{4,14,16\}$se todo incluso y por lo tanto podría no posiblemente se reparten en subgrupos que añadir a un número impar.

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