Resultados de la búsqueda a petición "combinatorics"
Número de cadenas binarias diferentes con k volteretas
Estoy intentando un problema en el que se nos da una cadena binaria de longitud N (<10 ^ 5), y se nos permite exactamente X (<10 ^ 5), se nos pregunta cuántas cadenas diferentes es posible. No tengo idea sobre esto, aunque pensé que ...
Valor máximo de sellos postales en un sobre
El problema del sello postal es un acertijo matemático que pregunta cuál es el valor postal más pequeño que no se puede colocar en un sobre, si la carta solo puede contener un número limitado de sellos, y estos solo pueden tener ciertos valores ...
Subconjunto y Set Cover
Se nos dan varias cerraduras y para abrir estas cerraduras necesitamos exactamente ese conjunto de personas para abrir esa cerradura. Dada la cantidad de personas que tenemos y la cantidad de cerraduras que deben abrirse, necesitamos una ...
Siguiente Composición de n en k partes: ¿alguien tiene un algoritmo que funcione?
Composicion den dentrok partes - Quiero enumerar todas las composiciones posibles de n en k partes - ¿Alguien tiene un algoritmo (preferiblemente en R)? ¿O saber si está en la biblioteca en alguna parte? Por ejemplo, si tengon cubos yk bolsas, y ...
¿Combinatoria 'N elige R' en matemáticas de Java?
¿Existe un método incorporado en una biblioteca de Java que pueda calcular 'N elegir R' para cualquier N, R?
Calcular el índice de un número dado dentro de un conjunto ordenado
No estoy seguro de si esta pregunta debería estar en Math-Overflow o aquí, por lo que intentaremos primero: Supongamos que se nos da un número con N 1s y M 0s. Hay (M + N)! / (M! * N!) Números diferentes, que se pueden ordenar en un conjunto ...
Concatenar valores de n matrices en php
Tengo un número desconocido de matrices, cada una con un número desconocido de palabras. Quiero concatenar los valores de cada lista para que todas las variaciones posibles de las palabras se almacenen en una matriz final. Por ejemplo, si la ...
Cantidad variable de anidados para bucles
Editar: lo siento, pero olvidé mencionar que necesitaré los valores de las variables del contador. Así que hacer un bucle no es una solución, me temo. No estoy seguro de si esto es posible, pero me gustaría hacer lo siguiente. A una función, se ...
Calcular coeficiente multinomial
Quiero calcular el coeficiente multinomial mod 1e9 + 7. Es igual a: n! / (k0! * k1! * k2 * ... * km!) En mi caso m = 3, k0 + k1 + k2 = n, entonces sería: n! / (k0! * k1! * k2!) Mi código para esto: .... long long k2 = n - k1 - k0; long long ...
¿Cómo obtener todas las asignaciones entre dos listas?
Tenemos dos listas, A y B: A = ['a','b','c'] B = [1, 2]¿Hay una manera pitónica de construir el conjunto de todos los mapas entre A y B que contienen 2 ^ n (aquí 2 ^ 3 = 8)? Es decir: [(a,1), (b,1), (c,1)] [(a,1), (b,1), (c,2)] [(a,1), (b,2), ...