Preguntas etiquetadas con combinatorics

Recientemente, en el recientemente lanzado Puzzling.SE , había un problema sobre los espías que arrojaban piedras a un río que en realidad era bastante desafiante: Dos espías deben pasarse mutuamente dos números secretos (un número por espía), sin ser notados por sus enemigos. Han acordado un método para hacer esto …

20 code-challenge  combinatorics  puzzle-solver 

Antecedentes La moneda oficial de la nación imaginaria de Golfenistán es el foo , y solo hay tres tipos de monedas en circulación: 3 foos, 7 foos y 8 foos. Uno puede ver que no es posible pagar ciertas cantidades, como 4 foos, usando estas monedas. Sin embargo, se pueden …

20 code-golf  number  combinatorics 

Viajar con dispositivos electrónicos siempre es divertido, especialmente cuando necesita un adaptador para cargarlos. Su desafío es hacer que la planificación de un viaje sea un poco más fácil al verificar si un enchufe dado será compatible con un enchufe dado. Desafío Dado un tipo de enchufe y un tipo …

19 code-golf  decision-problem  combinatorics  alphabet 

Ayer hice esta pregunta sobre el riffle shuffles. Parece que la pregunta de ayer fue demasiado difícil, por lo que esta es una tarea relacionada pero mucho más fácil. Hoy se le pide que determine si una permutación es en realidad una mezcla aleatoria. Nuestra definición de riffle shuffle está …

19 code-golf  decision-problem  combinatorics  card-games 

Triangularity es un nuevo esolang desarrollado por Mr. Xcoder donde la estructura del código debe seguir un patrón muy específico: Para la nlínea de código th, debe haber exactamente 2n-1caracteres del programa en él. Esto causa una forma triangular / piramidal, con la primera línea con solo un carácter y …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

Inspirado en Tomado de una pregunta en Stack Overflow . El reto Dado un número entero n>1, genera todas las matrices que se pueden obtener intercambiando exactamente dos entradas en la matriz [1, 2, ..., n]. Las matrices se pueden producir en cualquier orden. Puede usar constantemente [0, 1, ..., …

19 code-golf  number  combinatorics  integer 

Una subsecuencia es cualquier secuencia que puede obtener de otra eliminando cualquier cantidad de caracteres. Las distintas subsecuencias no vacío de 100son 0, 1, 00, 10, 100. Las subsecuencias no vacías distintas de 1010son 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Escribir un programa o función …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

Tarea Escriba un código que se pueda reorganizar en n programas diferentes en n idiomas diferentes, cada uno de los cuales generará un número distinto de 1 a n. No hay dos idiomas que sean iguales, sin embargo, las diferentes versiones de "el mismo idioma" se considerarán idiomas distintos, siempre …

19 code-challenge  combinatorics  polyglot  permutations 

Objetivo Genere la lista codificada original, a partir de los movimientos que haría una Clasificación de inserción para ordenarla. La lista original tendrá todos los números desde 0hasta N-1(inclusive) donde Nestá el tamaño de la entrada. Entrada Una lista que contiene los movimientos necesarios para ordenar la lista. Cada valor …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

Antecedentes Me inspiró el reciente video de 3Blue1Brown sobre el problema de división del collar (o como él lo llama, el problema del collar robado) y su relación con el teorema de Borsuk-Ulam . En este problema, dos ladrones han robado un collar valioso que consta de varios tipos diferentes …

19 code-golf  math  combinatorics 

Sobre la serie En primer lugar, puede tratar esto como cualquier otro desafío de golf de código y responderlo sin preocuparse por la serie. Sin embargo, hay una tabla de clasificación en todos los desafíos. Puede encontrar la tabla de clasificación junto con más información sobre la serie en la …

19 code-golf  number  combinatorics  random  integer-partitions 

Considere una expresión 2^2^...^2con noperadores ^. Operador ^significa exponenciación ("al poder de"). Suponga que no tiene una asiatividad predeterminada, por lo que la expresión debe estar completamente entre paréntesis para dejar de ser ambigua. La cantidad de formas de paréntesis de la expresión están dadas por números catalanes C_n=(2n)!/(n+1)!/n! . …

19 fastest-code  combinatorics  sequence 

Objetivo El objetivo de este desafío es producir una función nque calcule el número de formas de dividir la n X 1cuadrícula en triángulos donde todos los vértices de los triángulos se encuentran en los puntos de la cuadrícula. Ejemplo Por ejemplo, hay 14 formas de particionar la cuadrícula de …

18 code-golf  geometry  combinatorics  grid 

Un aleatorio aleatorio es un tipo de aleatorio donde el mazo se divide en dos particiones y las particiones se vuelven a unir para crear un nuevo mazo barajado. Las tarjetas se unen de tal manera que las tarjetas mantienen su orden relativo dentro de la partición de la que …

18 code-golf  combinatorics  card-games  abstract-algebra 

Salida de esta secuencia binaria de longitud 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ La secuencia Esta secuencia finita está estrechamente estructurada de una manera que espero se preste a métodos únicos para la compresión. Surge del problema de discrepancia de Erd, que apareció en un desafío anterior . Tratando los términos como +1 y …

18 code-golf  kolmogorov-complexity  sequence  combinatorics