Preguntas etiquetadas con combinatorics

quintopia ha publicado aquí un desafío para calcular coeficientes multinomiales (parte del texto aquí se copia desde allí). Hay un algoritmo divertido para calcular coeficientes multinomiales mod 2. Dada una lista de números, k 1 , k 2 , ..., k m , genera el residuo del coeficiente multinomial: mod …

14 code-golf  math  combinatorics 

Imaginemos que tenemos un conjunto finito de enteros positivos. Este conjunto se puede representar como una línea de puntos donde cada número entero presente en el conjunto se rellena como un scantron o una tarjeta perforada . Por ejemplo, el conjunto {1,3,4,6}podría representarse como: *.**.* *representa un miembro de nuestro …

14 code-golf  combinatorics  set-partitions  set-theory 

Dada una colección desordenada de enteros positivos por cualquier método de entrada razonable, devuelve todas las subcolecciones que tienen un número impar de elementos impares (es decir, tienen un total impar). Esto es código golf por lo que debe intentar minimizar el recuento de bytes de su programa. Dado que …

14 code-golf  combinatorics 

Considere una cadena binaria Sde longitud n. Indexando desde 1, podemos calcular las distancias de Hamming entre S[1..i+1]y S[n-i..n]para todos ien orden de 0a n-1. La distancia de Hamming entre dos cadenas de igual longitud es el número de posiciones en las que los símbolos correspondientes son diferentes. Por ejemplo, …

14 math  combinatorics  fastest-code 

Definición El teorema de Wolstenholme establece que: donde ay bson enteros positivos y pes primo, y la gran cosa entre paréntesis es el coeficiente binomial . Tarea Para verificar esto, se le dará tres entradas: a, b, p,, donde ay bson números enteros positivos y pes primo. Calcular: donde ay …

14 code-golf  number-theory  combinatorics 

Antecedentes El problema de las doce monedas es un clásico rompecabezas de equilibrio comúnmente utilizado en entrevistas de trabajo. ¡El rompecabezas apareció por primera vez en 1945 y fue presentado a mi padre por mi abuelo cuando él pidió casarse con mi madre! En el rompecabezas hay doce monedas, una …

14 code-golf  combinatorics 

Defina una secuencia de longitud de anteponer-agregarn para que sea una permutación de los números 1, 2, ..., nque se pueden generar mediante el siguiente procedimiento: Comience con el número 1. Para cada número de 2a n, colocar este número al principio o al final de la secuencia (ya sea …

14 code-golf  combinatorics 

Como roadie de la banda, tienes que empacar el camión. Su programa colocará los paquetes para que quepan en la altura más pequeña. Un camión mal embalado Reglas Los paquetes pueden rotarse a través de múltiplos de 90 grados. Los paquetes pueden tocar pero no deben superponerse. El resultado es …

14 code-challenge  combinatorics  image-processing  packing 

La secuencia OEIS A020872 cuenta el número de bosques restringidos en la escalera Möbius M n . El reto El desafío es escribir un programa que tome un número entero como entrada n > 1y devuelva A020872(n), el número de bosques restringidos en la escalera Möbius M n . Este …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

Estaba navegando por Stackoverflow y vi esta pregunta sobre cómo colocar un mosaico en un rectángulo MxN, y pensé que sería genial para jugar al golf. Aquí está la tarea. Dadas las dimensiones M y N, escriba un programa que muestre de cuántas maneras únicas puede rectificarse un rectángulo MxN …

13 code-golf  combinatorics  permutations 

Haga un programa que simule las puertas lógicas básicas. Entrada: una palabra en mayúsculas seguida de 2 números binarios de 1 dígito, separados por espacios, como OR 1 0. Las puertas OR, AND, NOR, NAND, XOR, y XNORson necesarios. Salida: a la salida de la puerta lógica ingresada se le …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

Aquí hay un rompecabezas de programación para ti: Dada una lista de pares de cadenas y números correspondientes, por ejemplo [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]], genera otra lista que tendrá solo las cadenas de la siguiente manera: El recuento total de cualquier cadena debe ser exactamente igual a su número correspondiente en los datos …

13 code-golf  string  number  random  combinatorics 

Definición : una potencia prima es un número natural que se puede expresar en la forma p n donde p es un número primo yn es un número natural. Tarea : Dada una potencia principal p n > 1, devuelve la potencia principal p. Casos de prueba : input output …

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

Definición Un "triángulo entero" es uno con coordenadas enteras. Por ejemplo, el siguiente triángulo es un triángulo entero: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Tarea El objetivo de este desafío es contar todos los triángulos enteros (hasta la congruencia) con un …

13 code-golf  sequence  geometry  combinatorics 

Imagine un río recto y un camino que cruza el río n veces a través de puentes. El camino no gira sobre sí mismo y es infinitamente largo. Este camino se consideraría un meandro abierto. Un meandro abierto es una curva abierta, que no se cruza a sí misma y …

13 code-golf  number  sequence  combinatorics