Preguntas etiquetadas con number-theory

El número de Graham Gse define de esta manera: u(3,n,1) = 3^n u(3,1,m) = 3 u(3,n,m) = u(3,u(3,n-1,m),m-1) [Knuth's up-arrow notation] [Conway chained arrow notation] THEN g1 = u(3,3,4) g2 = u(3,3,g1) g3 = u(3,3,g2) ... G = u(3,3,g63) Se le da eso u(3,3,2)=7625597484987para verificar su código. Su tarea es …

44 code-golf  number-theory 

El desafío es muy simple. Dada una entrada entera n, salida de la n x nmatriz de identidad. La matriz de identidad es una que se 1extiende desde la parte superior izquierda hasta la parte inferior derecha. Escribirás un programa o una función que devolverá o generará la matriz de …

44 code-golf  math  matrix  linear-algebra  binary-matrix  code-challenge  polyglot  code-golf  restricted-source  programming-puzzle  expression-building  apl  code-challenge  image-processing  compression  code-golf  puzzle-solver  code-golf  grid  code-golf  number  number-theory  code-golf  array-manipulation  sorting  code-golf  string  balanced-string  code-golf  puzzle-solver  code-golf  string  decision-problem  code-golf  path-finding  puzzle-solver  graph-theory  code-golf  string  encode  networking  code-golf  code-golf  string  chemistry  code-golf  date  code-golf  decision-problem  graph-theory  code-golf  ascii-art  graph-theory  code-golf  string 

Escriba un programa o función que incluya una lista no vacía de enteros positivos. Puede suponer que se ingresa en un formato razonable y conveniente como "1 2 3 4"o [1, 2, 3, 4]. Los números en la lista de entrada representan los segmentos de un gráfico circular completo donde …

43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

Hay una gran cantidad de funciones generadoras principales. Casi todos están construidos y se basan en el tamiz de Eratóstenes, la función de Möbius o el teorema de Wilson y, en general, no son factibles de calcular en la práctica. Pero también hay generadores, que tienen una estructura muy fácil …

42 code-golf  number  sequence  primes  number-theory 

Hay formas inteligentes de determinar si un número es una potencia de 2. Eso ya no es un problema interesante, así que determinemos si un entero dado es una potencia entera de -2 . Por ejemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ …

41 code-golf  decision-problem  integer  code-golf  math  function  code-golf  string  integer  code-golf  date  code-golf  string  code-golf  ascii-art  code-golf  number  arithmetic  code-golf  string  cryptography  code-golf  string  code-golf  code-golf  permutations  abstract-algebra  code-golf  date  game  random  king-of-the-hill  code-golf  code-challenge  brainfuck  busy-beaver  code-golf  physics  code-golf  parsing  sorting  code-golf  geometry  path-finding  hexagonal-grid  code-golf  string  code-golf  number-theory  palindrome  code-golf  graph-theory  maze  code-golf  stack 

Visión general Considere la siguiente tarea: Dado un entero positivo n> 0 , genera su raíz cuadrada entera. La raíz cuadrada entera de un número n es el valor más grande de x donde x 2 ≤ n , generalmente expresado con la fórmula floor(sqrt(n)). Ejemplos: 25 -> 5, 24 …

40 code-challenge  number  arithmetic  number-theory  rosetta-stone 

Dado un entero positivo como entrada, su tarea es generar un valor verdadero si el número es divisible por el doble de la suma de sus dígitos, y un valor falso de lo contrario ( OEIS A134516 ). En otras palabras: (sum_of_digits)*2 | number En lugar de los valores de …

40 code-golf  number  number-theory  decision-problem  division 

Su tarea es calcular el máximo común divisor (GCD) de dos enteros dados en el menor número de bytes posible. Puede escribir un programa o función, tomando entradas y devolviendo salidas a través de cualquiera de nuestros métodos estándar aceptados (incluidos STDIN / STDOUT, parámetros de función / valores de …

40 code-golf  math  arithmetic  number-theory 

Gol Cree un programa / función que tome una entrada N, verifique si Nlos pares aleatorios de enteros son relativamente primos y retorna sqrt(6 * N / #coprime). TL; DR Estos desafíos son simulaciones de algoritmos que solo requieren la naturaleza y su cerebro (y tal vez algunos recursos reutilizables) …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

Hay un número bastante curioso que aparece a veces en problemas matemáticos o enigmas. El pseudofactorial (N) es el mínimo común (es decir, el más bajo) de los números del 1 al N; en otras palabras, es el número más bajo que tiene todos los números del 1 al N …

39 code-golf  math  number-theory  factorial 

Escriba el programa más corto que resuelva el cubo de Rubik (3 * 3 * 3) dentro de un tiempo razonable y se mueva (digamos, máximo 5 segundos en su máquina y menos de 1000 movimientos). La entrada está en el formato: UF UR UB UL DF DR DB DL …

38 code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

Definiciones Un cuadrado perfecto es un entero que se puede expresar como el cuadrado de otro entero. Por ejemplo, 36es un cuadrado perfecto porque 6^2 = 36. Un número libre de cuadrados es un número entero que no es divisible por ningún cuadrado perfecto, excepto por 1. Por ejemplo, 10es …

37 code-golf  math  arithmetic  number-theory 

Un número de Proth , llamado así por François Proth, es un número que se puede expresar como N = k * 2^n + 1 Donde kes un entero positivo impar y nes un entero positivo tal que 2^n > k. Usemos un ejemplo más concreto. Tome 3. 3 es …

37 code-golf  math  sequence  number-theory  decision-problem 

Dado un número entero positivo, escriba un código para tomar su factorización prima y reemplazar todos sus factores de 2con 3. Por ejemplo 12 = 2 * 2 * 3 -> 3 * 3 * 3 = 27 Este es el código de golf, por lo que el objetivo es …

36 code-golf  arithmetic  number-theory 

Introducción Un código gris es una alternativa a la representación binaria en la que un número se incrementa al alternar solo un bit, en lugar de una cantidad variable de bits. Aquí hay algunos códigos grises junto con sus equivalentes decimales y binarios: decimal | binary | gray ------------------------- 0 …

36 code-golf  sequence  number-theory  binary  coding-theory