¿Cómo se llama este problema?

Question

Tengo un conjunto de enteros $\{8, 8, 6\}$ . Quiero saber si es posible conseguir $21$ añadiendo un subconjunto de ellos. Me gustaría saber cómo se llama el problema para poder buscarlo en Google.

Answer 1

Esta es la Problema de la suma de subconjuntos .

Answer 2

Su pregunta es ligeramente errónea: $\{8,8,6\}$ no es un conjunto de enteros, porque contiene una repetición. (O mejor dicho, es un conjunto de enteros, pero sólo contiene los dos elementos $8$ y $6$ .)

Si realmente querías decir "conjunto de enteros", entonces la respuesta de Rattle es correcta. Si querías decir "secuencia de enteros", como sugiere tu ejemplo, entonces esta es la Problema de la mochila . El problema de la suma de subconjuntos es un caso especial del problema de la mochila.

Answer 3

Este "conjunto" es un ejemplo de lo que a veces se denomina "multiconjunto": permite que un miembro (en este caso 8) tenga varios miembros en él en lugar de uno solo.

No se puede obtener un número impar como el 21 sumando números pares.