2026-04-13T15:12:44Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/116212025-07-17T03:50:32Zcom_2072_1033col_2072_452950

Partición de un conjunto de enteros con sumas prescritas Lladó Sánchez, Ana M. Moragas Vilarnau, Jordi Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi matemàtica::Teoria de funcions Set theory Partitions (Mathematics) Conjunts, Teoria de Particions (Matemàtica) 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. Postprint (published version) 2008 Conference report 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. https://hdl.handle.net/2117/11621 spa Restricted access - publisher's policy 6 p. application/pdf