37 votos

¿Es el número de sumas diferentes monótono?

Supongamos que tienes un conjunto $S$ que consiste en $n$ enteros diferentes. Sea $$W_k = \#\biggl\{x\in\Bbb Z\colon \text{existe } T \subseteq S,\, \#T=k,\, \sum_{a \in T} a = x\biggr\}.$$

¿Es siempre cierto que $W_\ell \leq W_k$ si $\ell \leq k \leq n/2$?

46voto

Andrew Puntos 1

Un contraejemplo para la desigualdad exacta: $S = \{1,2,3,4,7,8,9,10\}$. Entonces $W_3 = 22$ (obtenemos los números $6, 7, \dotsc, 27$) y $W_4 = 21$ (obtenemos $10$, $34$, y los números $13, 14, \dotsc, 31$).

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