8 votos

La selección de subconjuntos disjuntos con la misma suma de un conjunto de diez distintos números de dos dígitos

Mi pregunta es la siguiente:

Es posible seleccionar dos subconjuntos disjuntos cuyos miembros tienen la misma suma de un conjunto de diez distintos números de dos dígitos (en el sistema decimal)?

Supongo que la respuesta es positiva, pero no tengo idea de cómo demostrarlo.

6voto

clark Puntos 5754

Deje $2^{10}-1=1023$ el número de todos los subconjuntos de estos $10$ $2$-números de un dígito.

A continuación, ya que la suma de estos $10$ $2$-números de dos dígitos es en la mayoría de las $990$ debe haber dos subconjuntos $A$, $B$ cuya suma correspondiente es el mismo.

Ahora los conjuntos que hacer el trabajo se $A-A\cap B$$B- A\cap B$.

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