Partición de un conjunto de enteros con sumas prescritas
Visualitza/Obre
particion_conjunto_VIjmda.pdf (305,9Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/11621
Tipus de documentText en actes de congrés
Data publicació2008
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Sea X un conjunto de n enteros y M = {m1 ≥ · · · ≥ mk} una secuencia de enteros positivos. El problema consiste en encontrar una partici´on de X en k subconjuntos mutuamente disjuntos X1, . . . ,Xk tal que la suma de los elementos de cada Xi sea mi, 1 ≤ i ≤ k. Aqu´ı presentamos una condición suficiente sobre M para que el conjunto In = {1, 2, . . . , n} se pueda partir de la manera descrita y, para este mismo conjunto, caracterizamos las secuencias de longitud k = 3,4.
CitacióLlado, A.; Moragas, J. Partición de un conjunto de enteros con sumas prescritas. A: Jornadas de Matemática Discreta y Algorítmica. "VI Jornadas de Matematica Discreta y Algorítmica". Lleida: 2008, p. 431-436.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
particion_conjunto_VIjmda.pdf | 305,9Kb | Accés restringit |