Preguntas etiquetadas con number-theory

Leí esta pregunta y pensé que sería un buen desafío. Tarea Dar una entrada 0<n<10generar un número aleatorio con exactamente n dígitos el primero no es 0 asi que f(n)>10**(n-1)-1 dígitos distintos Criterios ganadores Este es el código de golf, por lo que gana el código más corto. Aleatorio Me …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

Su reto es simple: Dado un número entero N , ouput todas las listas de números enteros positivos que sumas a N . Por ejemplo, si la entrada fue 5, debe generar [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, …

22 code-golf  math  number-theory  combinatorics  integer-partitions 

Descripción del desafío Tomemos un número entero positivo n, invierta sus dígitos para obtener rev(n)y obtener el valor absoluto de la diferencia de estos dos números:|n - rev(n)| (o abs(n - rev(n))). Ejemplo: n = 5067 rev(n) = 7605 |n - rev(n)| = |5067 - 7605| = |-2538| = 2538 …

22 code-golf  number-theory 

La secuencia de Collatz (también llamada problema 3x + 1) es donde comienzas con cualquier número entero positivo, para este ejemplo usaremos 10 y le aplicaremos este conjunto de pasos: if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat …

22 code-golf  math  number  sequence  number-theory 

Dadas dos entradas q ndeterminar si qes un residuo cuadrático de n. Es decir, ¿hay un xdónde x**2 == q (mod n)o hay qun mod cuadrado n? Entrada Dos enteros qy n, donde qy nson enteros 0 <= q < n. Salida Una verdad o una falsey. Opcionalmente, imprima cualquier …

22 code-golf  math  arithmetic  number-theory 

Definición Hay una fila infinita de números naturales concatenados (enteros positivos, que comienzan con 1): 1234567891011121314151617181920212223... Reto Escriba el programa en cualquier idioma, que acepte el número de posición como entrada, y genere dígitos desde esa posición en la fila definida anteriormente. El número de posición es un entero positivo …

22 code-golf  number  sequence  number-theory 

Debe escribir un programa o función que proporcione tres enteros positivos n b kcomo salidas de entrada o devuelva los últimos kdígitos antes de los ceros finales en la brepresentación base de n!. Ejemplo n=7 b=5 k=4 factorial(n) is 5040 5040 is 130130 in base 5 the last 4 digits …

22 code-golf  number-theory  base-conversion  factorial 

Escriba un programa de ensamblaje GOLF que lea un número entero de stdin (seguido de una nueva línea final) y genere sus factores primos separados por nuevas líneas, seguidas de una nueva línea final en stdout. Los factores primos no necesitan estar en un orden particular. 1No es un factor …

22 number-theory  primes  fewest-operations  factoring  golf-cpu 

Historia: Lucy le preguntó a George cuál era su número de la suerte. Después de cierta contemplación, George respondió que tenía varios números de la suerte. Después de una breve confusión, Lucy le preguntó a George cuáles son sus primeros nnúmeros de la suerte. Luego, George le pidió a su …

22 code-golf  number  number-theory  sequence 

Dado un entero 1 ≤ N ≤ 1,000,000 como entrada, ¡emite el último dígito distinto de cero de N! , donde ! es el factorial (el producto de todos los números del 1 al N , inclusive). Esta es la secuencia OEIS A008904 . Su programa necesita terminar dentro de …

22 code-golf  math  number-theory  factorial  restricted-time 

Definiciones: Un triángulo se considera un triángulo rectángulo si uno de los ángulos internos es exactamente 90 grados. Un número se considera racional si se puede representar mediante una relación de enteros, es decir p/q, donde ambos py qson enteros. Un número nes un número congruente si existe un triángulo …

21 code-golf  decision-problem  number-theory 

La conjetura de Collatz postula que si toma un número entero positivo, repita el siguiente algoritmo suficientes veces: if number is odd, then multiply by three and add one if number is even, then divide by two eventualmente terminarás en 1. Parece que siempre funciona, pero nunca se ha demostrado …

21 code-golf  math  number-theory 

Un número superabundante es un número entero n que establece un nuevo límite superior para su relación con la función de suma de divisores σ. En otras palabras, n es superabundante si y solo si, para todos los enteros positivos x que son menores que n : σ( n )norte> …

21 code-golf  number-theory  decision-problem  factoring 

Dado un nivel de anidamiento de entero positivo ny una cadena sde caracteres ascii imprimibles ( para ~generar un programa que, cuando se ejecuta en el mismo idioma, genera un programa que genera un programa ... que genera la cadena) s. Se ndebe generar un total de programas, todos los …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

El triángulo de Pascal se genera al comenzar 1y formar cada fila a partir de adiciones sucesivas. Aquí, en cambio, formaremos un triángulo alternando la multiplicación y la suma. Comenzamos la fila 1con solo un solitario 1. Posteriormente, la suma se realiza en las filas impares, y la multiplicación se …

21 code-golf  math  number  arithmetic  number-theory