Preguntas etiquetadas con combinatorics

Problema Dado un valor n, imagine un paisaje de montaña inscrito en una referencia (0, 0) a (2n, 0). No debe haber espacios blancos entre las pendientes y tampoco la montaña debe descender por debajo del eje x. El problema a resolver es: dado n (que define el tamaño del …

9 code-golf  combinatorics  recursion 

En esta tarea se le da un número impar de bolas blancas y el mismo número de bolas negras. La tarea es contar todas las formas de poner las bolas en contenedores para que en cada contenedor haya un número impar de cada color. Por ejemplo, digamos que tenemos 3 …

9 code-golf  combinatorics 

La pregunta: dado un número n≥ 2, ¿cuántos pares distintos de puntos en una red ntridimensional n x n x n x n x n x n ... x n, donde las coordenadas van de 0a n - 1, están a una distancia al menos n separada? Los pares {(2,1,3,1), …

9 code-golf  combinatorics 

Introducción / antecedentes En una discusión reciente en el chat de cifrado, tuve el desafío de discutir / ayudar con la prueba de primalidad de Fermat y los números de Carmichael. Esta prueba se basa en la premisa que a^(p-1) mod p==1siempre se mantendrá para los primos p, pero no …

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Dado un número entero n, imprimirn * reversed(n) reversed(n)es el número que obtienes cuando tienes reverselos dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 ¡El código …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

A diferencia de la mayoría de los lenguajes, Python evalúa a<b<ccomo se haría en matemáticas, comparando en realidad los tres números, en lugar de comparar el booleano a<bcon c. La forma correcta de escribir esto en C (y muchas otras) sería a<b && b<c. En este desafío, su tarea es …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Descripción Dada una longitud ny un tamaño de alfabeto k>0, su programa debe determinar el número de cadenas con esos parámetros que tienen un número máximo de subcadenas únicas. En el caso de k=2, esto genera OEIS A134457 . Ejemplo Por ejemplo, 2210tiene las subcadenas , 2, 22, 221, 2210, …

9 code-golf  combinatorics 

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. Dejado Pser una cadena binaria de longitud ny Tser una cadena binaria de longitud 2n-1. Podemos calcular las ndistancias de Hamming entre Py cada nsubcadena de longitud …

9 sequence  combinatorics  fastest-code  binary 

Un nudo principal es: un nudo no trivial que no puede escribirse como la suma de dos nudos no triviales. Explicación de una suma de nudos : ponga los dos nudos adyacentes, ... luego dibuje dos líneas entre ellos, en el mismo hilo en cada lado, y quite la parte …

9 code-golf  sequence  combinatorics  topology  knot-theory 

Escribir un programa o función que dado positivo n y m calcula el número de mosaicos dominó distintas válidas que puede caber en un n por m rectángulo. Esta es la secuencia A099390 en la Enciclopedia en línea de secuencias enteras . Puede tomar la entrada como argumento (s) de …

9 code-golf  combinatorics  tiling 

Dado un conjunto de fórmulas como esta: bacb bcab cbba abbc Proporcione un algoritmo que encuentre el número de resultados únicos que puede obtener cuando cada variable se sustituye por "0" o "1" en cada fórmula. Hay (k!)^2fórmulas, cada una con 2k-1variables y k^2términos. Exprese sus asintóticas en términos de …

9 combinatorics  fastest-algorithm 

Esta tarea consiste en escribir código para calcular exactamente una probabilidad. El resultado debe ser una probabilidad precisa escrita como una fracción en su forma más reducida. Es decir, nunca debería salir, 4/8sino más bien 1/2. Para un número entero positivo n, considere una cadena uniformemente aleatoria de 1s y …

9 code-golf  combinatorics  array-manipulation  rational-numbers  probability-theory 

Antecedentes Quiero construir una cerca. Para eso, he recogido un montón de postes y los he pegado al suelo. También he reunido muchas tablas que clavaré a los postes para hacer la cerca real. Tiendo a dejarme llevar cuando construyo cosas, y lo más probable es que siga clavando las …

9 code-golf  combinatorics  graph-theory 

Introducción Usted es amigo de un curador de un museo de arte, que recientemente tuvo el placer de obtener arte moderno de cuatro artistas ( algunos de los cuales pueden darle al curador cero piezas de arte, jóvenes sinvergüenzas ). Como se trata de arte moderno, todas las piezas de …

9 code-golf  combinatorics  permutations 

El reto Para un conjunto dado de n enteros, escriba un programa que genere su índice lexicográfico. Las normas La entrada solo debe ser un conjunto de enteros no negativos únicos separados por espacios. Debe generar el índice lexicográfico (rango 0 a n! -1 inclusive) de la permutación. No se …

9 code-golf  math  combinatorics  set-theory  permutations