Preguntas etiquetadas con combinatorics

En el Bundeswettberweb Infomatik 2010/2011, hubo un problema interesante: Para fijo , encuentre un mínimo y un mapa , de modo que no haya triple con .k φ : { ( i , j ) | i ≤ j ≤ n } → { 1 , … , k } …

13 graph-theory  sat  combinatorics 

Se nos dan pares de objetos (digamos, números). Cada objeto aparece como máximo en qqq pares. Nuestro objetivo es distribuir los pares en contenedores de igual tamaño, de modo que cada objeto ocurra en el menor número posible de contenedores diferentes. Más precisamente, estamos interesados ​​en una función fff con …

10 combinatorics