Loading...
Loading...

Go to the content (press return)

Partición de un conjunto de enteros con sumas prescritas

Author
Llado, A.; Moragas, J.
Type of activity
Presentation of work at congresses
Name of edition
VI Jornadas de Matematica Discreta y Algorítmica
Date of publication
2008
Presentation's date
2008-07
Book of congress proceedings
Actas de las VI JMDA
First page
431
Last page
436
Repository
http://hdl.handle.net/2117/11621 Open in new window
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.
Citation
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.
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications
GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics