Programación de Puzzles y Código de Golf

Nota: este desafío ha sido publicado en el sandbox . Introducción Este desafío está inspirado en el Putnam B1 2009 , un problema en una competencia de pregrado en matemáticas. El problema es el siguiente: Demuestre que cada número racional positivo puede escribirse como un cociente de productos de factoriales …

19 code-golf  math  number-theory  primes  rational-numbers 

La energía de unión gravitacional de un planeta es la cantidad de energía requerida para separar cada pequeño trozo de este, de modo que ningún trozo orbite o choque con otro trozo. Para una esfera uniforme, Wikipedia da esta fórmula: mi= 3 G M25 Rmi=3solMETRO25 5RE = \frac{3GM^2}{5R} Donde G …

19 code-golf  physics 

Muchos relojes digitales muestran la hora utilizando dígitos simplificados que constan de solo siete luces diferentes que están encendidas o apagadas: Cuando se refleja horizontalmente, los dígitos 018no cambian porque son simétricos. Además, los dígitos 2y 5se intercambian, 2convirtiéndose 5y viceversa. Todos los demás dígitos se vuelven inválidos cuando se …

19 code-golf  kolmogorov-complexity  clock 

Estamos buscando una secuencia Toma los números naturales 1,2,3,4,5,6,7,8,9,10,11,12,13,14... Convertir a base-2 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... Concatenar los números anteriores 110111001011101111000100110101011110011011110... Particionar este número en Prime-Chunks (trozos que contienen un número primo de dígitos) Los primos se toman en orden ascendente2,3,5,7,11,13,17... [11][011][10010][1110111][10001001101][0101111001101][1110...] y encuentra la suma de los dígitos de cada fragmento Primes …

19 code-golf  sequence  binary 

Desafío Dada una lista, determine si agrupar la lista en series de elementos crecientes y decrecientes dará como resultado una lista de listas de igual tamaño. En otras palabras, los "puntos de inflexión" de la lista están espaciados de manera uniforme. Ejemplo Aquí hay un ejemplo: 0, 3, 7, 5, …

19 code-golf  array-manipulation  decision-problem 

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 

Así es como se define la secuencia de Kolakoski (OEIS A000002 ): La secuencia de Kolakoski es una secuencia que contiene 1y 2, y el nelemento th de la secuencia es la longitud del ngrupo th de elementos iguales (ejecución) en la secuencia misma. Los primeros 20 términos de la …

19 code-golf  math  sequence  array-manipulation 

Entrada: Dos cadenas sin líneas nuevas o espacios en blanco. Salida: Ambas cadenas de entrada en líneas separadas, con espacios donde sea necesario † para una de las dos cadenas. Y una tercera línea con los personajes A, R, My , en representación añadió , eliminó , modificado , y …

19 code-golf  string 

Hay un juego llamado Get Home que se juega en un tablero de ajedrez. En este juego hay una sola pieza que ambos jugadores mueven por turnos. Hay algunas reglas sobre cómo se puede mover la pieza. En un turno, un jugador debe hacer uno de los siguientes movimientos para …

19 code-golf  decision-problem  game  chess 

Para los propósitos de este desafío, un polifongo se define como una porción contigua de una Cadena, que solo contiene vocales, y tiene una longitud de al menos 2. Dada una Cadena no vacía como entrada, su tarea es generar todos los polifongos que contiene . Por ejemplo, "abeoic"tiene los …

19 code-golf  string 

Desafío Dado un número entero, ncomo entrada donde 36 >= n >= 2, salida cuántos números Lynch-Bell hay en la base n. La salida debe estar en la base 10. Números de Lynch-Bell Un número es un número de Lynch-Bell si: Todos sus dígitos son únicos (sin repetición de dígitos) …

19 code-golf  number  base-conversion 

Para este desafío, una lista se considera válida si y solo si consiste enteramente de enteros y listas válidas (definiciones recursivas \ o /). Para este desafío, dada una lista válida y un número entero, devuelve una lista de todas las profundidades a las que se puede encontrar el número …

19 code-golf  array-manipulation 

Dada una matriz que consiste en enteros positivos, genera la ruta con la suma más baja cuando se atraviesa desde el elemento superior izquierdo hasta el inferior derecho. Puede moverse verticalmente, horizontalmente y diagonalmente. Tenga en cuenta que es posible moverse hacia arriba / abajo, derecha / izquierda y diagonalmente …

19 code-golf  number  graph-theory  optimization  matrix 

Dado un número entero, ndonde 3 <= n < 2^32, calcule el área de un ngón regular con una apotema de 1; la fórmula para la cual es n * tan(π / n). Para aquellos que no saben cuál es la apotema: La apotema de un polígono regular es un …

19 code-golf  math  number  geometry 

Hemos tenido algunos desafíos para la conversión de bases, pero todos parecen aplicarse a valores enteros. ¡Hagámoslo con números reales! El reto Entradas: Un número positivo real x , expresado en la base 10. Esto puede tomarse como un flotante de doble precisión o como una cadena. Para evitar problemas …

19 code-golf  math  number  arithmetic  base-conversion