Programación de Puzzles y Código de Golf

El cálculo λ , o cálculo lambda, es un sistema lógico basado en funciones anónimas. Por ejemplo, esta es una expresión λ: λf.(λx.xx)(λx.f(xx)) Sin embargo, para los propósitos de este desafío, simplificaremos la notación: Cambie λa \(para que sea más fácil escribir):\f.(\x.xx)(\x.f(xx)) Los .encabezados in lambda son innecesarios, por lo …

20 code-golf  string  functional-programming  lambda-calculus 

Arboles binarios Un árbol binario es un árbol con nodos de tres tipos: nodos terminales, que no tienen hijos nodos unarios, que tienen un hijo cada uno nodos binarios, que tienen dos hijos cada uno Podemos representarlos con la siguiente gramática, dada en BNF (forma Backus-Naur): <e> ::= <terminal> | …

20 code-golf  graph-theory  binary-tree 

Introducción Puedes conocer y amar tu círculo de unidad normal. Pero los matemáticos están locos y, por lo tanto, han abstraído el concepto a cualquier punto que les satisfaga x*x+y*y=1. Debido a que los Criptógrafos 1 también son extraños, les encantan los campos finitos y, a veces, los anillos finitos …

20 code-golf  math  ascii-art  abstract-algebra 

Desafío Dado un polinomio pcon coeficientes reales de orden 1y grado n, encontrar otro polinomio qde grado a lo sumo nde tal manera que (p∘q)(X) = p(q(X)) ≡ X mod X^(n+1), o dicho de otro modo tal que p(q(X)) = X + h(X)cuando hes un polinomio arbitrario con ord(h) ≥ …

20 code-golf  math  polynomials 

Primer acertijo mío, ¡sugerencias de mejora recibidas con gusto! El escenario es; Trabajas como gerente de una empresa de rafting en aguas bravas. Todas las mañanas, se le da una lista de reservas, y debe clasificarlas en cargas de balsa. Escriba un programa o función en el idioma elegido que …

20 code-golf  combinatorics 

De entrada: una secuencia de letras mayúsculas (ASCII [65; 90]) que es el N º * permutación lexicográfico del conjunto múltiple de sus caracteres * las permutaciones están numeradas de 0 o 1 hacia arriba Salida: entero de base 10 N Rulez Puede haber duplicados (así es como este desafío …

20 code-golf  permutations 

Guide the Alphabet Dada una variedad de direcciones, donde las direcciones se definen de la siguiente manera: NW N NE W . E SW S SE O como índices (puede usar estos índices para obtener instrucciones en lugar de las cadenas anteriores): 0 1 2 3 . 4 5 6 …

20 code-golf  alphabet 

Introducción Definamos una nueva operación aritmética, que llamo multiplicación de cremallera . Para que la cremallera multiplique dos enteros no negativos, agrega ceros a la izquierda para hacer que las longitudes coincidan, multiplique los dígitos de base 10 correspondientes de los números, agregue ceros a los resultados para obtener números …

20 code-golf  string  arithmetic 

Dado un número entero de 1 a 999 inclusive, genera un valor verdadero si aparece horizontal, vertical o diagonal, hacia adelante o hacia atrás, en cualquier lugar del cuadrado de 3x3 de los dígitos 1-9 en un teclado numérico estándar : 789 456 123 Si el número no aparece, genera …

20 code-golf  number  decision-problem  integer 

El reto Para este desafío, se supone que debes determinar si un número dado está en el conjunto de Cantor. Primero, definamos el conjunto de Cantor. Primero, comience con los números entre 0 y 1. Cualquier número fuera de este rango no está en el conjunto de Cantor. Ahora, dividamos …

20 code-golf  math  decision-problem  fractal  rational-numbers 

Para obtener más información, mire este video y vaya a A276523 para ver una secuencia relacionada. El Rompecabezas Mondrian (para un número entero n) es el siguiente: Encaje rectángulos no congruentes en una n*ncuadrícula cuadrada. ¿Cuál es la diferencia más pequeña posible entre el rectángulo más grande y el más …

20 code-challenge  optimization  tiling 

Esta es una papa: @@ @@@@ @@@@@@ @@@@@@ @@@@ @@ Más generalmente, una papa de tamaño N se define como la siguiente forma: Si N es par, son 2 @símbolos centrados , seguidos de 4 @símbolos centrados , seguidos de 6 @símbolos centrados , hasta N @símbolos centrados ; luego, …

20 code-golf  ascii-art  animation  recursion 

Su tarea es simple: escriba un programa que reemplace los píxeles aleatorios en un rectángulo negro de 16px * 8px (ancho por alto) con un píxel blanco. Los agujeros deben ser uniformemente aleatorios, y debe generar la imagen de 16 px por 8 px con los píxeles blancos insertados. Reemplace …

20 code-golf  graphical-output  random 

Entrada: dos enteros n y k dados en cualquier forma que sea conveniente para su código Salida Una secuencia aleatoria no decreciente de k enteros, cada uno en el rango de 1 a n. La muestra debe elegirse uniformemente entre todas las secuencias no decrecientes de k enteros con enteros …

20 code-golf  random  probability-theory 

Un emirp es un primo no palindrómico que, cuando se invierte, también es primo. La lista de emirps de base 10 se puede encontrar en OEIS . Los primeros seis son: 13, 17, 31, 37, 71, 73 Sin embargo, debido a la regla de reversión, los emirps son diferentes en …

20 code-golf  number-theory  primes  base-conversion  integer