Preguntas etiquetadas con combinatorics

8
Juicio de la palabra latina

Debido a que no puedo concentrarme en ninguna tarea durante más de 5 segundos, a menudo me encuentro separando palabras en subcadenas, cada una de las cuales tiene una longitud diferente y no contiene caracteres repetidos. Por ejemplo, la palabra "pasta" podría estar dividida en "pasado" y "a",...

8
Viajando en una tierra plana

Las coordenadas en el mundo de la Tierra plana consisten en latitud (x) y longitud (y), que son enteros en el rango de 0 ... 9999. Al igual que los enteros gaussianos , pero siempre se escriben usando esta notación: 411S 370E Es decir, con So Nanexado a la latitud, Eo Wanexado a la longitud, con...

8
La partición sin suma más grande

relacionado e inspirado por - Encontrar particiones sin suma Un conjunto Ase define aquí como claramente sin suma si 1) consta de al menos tres elementos |A| ≥ 3, y 2) su auto-suma distinta A + A = { x + y | x, y in A}(con x,ydistinta, es decir, x≠y) no tiene elementos en común con...

8
Particiones enteras restringidas

P k (n) significa la cantidad de particiones nen kpartes exactamente . Dado ny k, calcular P k (n). Consejo: P k (n) = P k (n − k) + P k − 1 (n − 1), con valores iniciales p 0 (0) = 1 y p k (n) = 0 si n ≤ 0 o k ≤ 0. [Wiki] Ejemplos n k Ans 1 1 1 2 2 1 4 2 2 6 2 3 10 3 8 Reglas Se aplican...

8
Palíndromos sin prefijo

Escriba un programa o función que tome N y S y genere el número de palíndromos de longitud S que puede construir utilizando un alfabeto de tamaño N de manera que cualquier prefijo de tamaño entre 2 y S-1 no sea un palíndromo. Por ejemplo, si N fuera 2 y S fuera 5 Los palíndromos válidos...