Preguntas etiquetadas con number-theory

Los diseños de teclado de computadora más comunes tienen las teclas de dígitos decimales 1234567890 corriendo en su parte superior, por encima de las teclas para letras. Deje que la vecindad de un dígito decimal sea ​​el conjunto de dígitos de su propia clave de dígitos y de las teclas …

29 code-golf  number  sequence  number-theory 

Érase una vez, estaba leyendo esta pregunta / respuesta en Quora ¿Hay realmente programadores con títulos en informática que no puedan aprobar el examen FizzBuzz? Este código se da como la respuesta obvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

Dado un número entero positivo nnn que no es un cuadrado, encuentre la solución fundamental (x,y)(x,y)(x,y) de la ecuación de Pell asociada x2−n⋅y2=1x2−n⋅y2=1x^2 - n\cdot y^2 = 1 Detalles El fundamental es un par de enteros satisfacen la ecuación donde es mínima y positiva. (Siempre existe la solución trivial que …

28 code-golf  math  number-theory  abstract-algebra  polynomials 

Reto Aquí en PPCG, seguro que nos gustan nuestras secuencias, así que aquí hay otra divertida . Vamos a definir a(n)como el menor entero no negativo Xque no es igual a cualquier a(k)( 0 < k < n), y a(n-1), y Xno comparten ninguna dígitos decimales.a(0) = 0 Dada una …

28 code-golf  math  number  sequence  number-theory 

Introducción Mi calculadora se está comportando raro. A veces, cuando escribo un 8, muestra un 2. Y a veces cuando escribo en una 6muestra una +. ¡Algunos botones están mezclados! ¿Alguien podría ayudarme a determinar cuál? Reto: Entrada: Lista de ecuaciones incorrectas , con resultados correctos . Salida: los dos …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

Dado un número positivo n , genera todas las particiones multiplicativas distintas de n en cualquier formato conveniente. Una partición multiplicativa de n es un conjunto de enteros, todos mayores que uno, de modo que su producto es n . Por ejemplo, 20 tiene las siguientes particiones multiplicativas distintas: 2 …

28 code-golf  number-theory  combinatorics  set-partitions 

Descripción del desafío Un número de Smith es un número compuesto cuya suma de dígitos es igual a la suma de sumas de dígitos de sus factores primos. Dado un enteroN , determine si es un número de Smith o no. Los primeros números son Smith 4, 22, 27, 58, …

28 code-golf  math  number-theory  decision-problem 

Descripción del desafío Para cada número entero positivo nexiste un número que tiene la forma de 111...10...000que es divisible por nej. Un número decimal que comienza con todos 1y termina con todos 0. Esto es muy fácil de probar: si tomamos un conjunto de n+1números diferentes en forma de 111...111(todos …

28 code-golf  math  arithmetic  number-theory 

Fondo El máximo común divisor ( mcd para abreviar) es una función matemática conveniente, ya que tiene muchas propiedades útiles. Una de ellas es la identidad de Bézout : si d = gcd(a, b), entonces existen enteros xy ytal d = x*a + y*b. En este desafío, su tarea es …

28 code-golf  ascii-art  number-theory 

( Relacionado ) Dado un número entero n > 1, 1) Construya el rango de números n, n-1, n-2, ... 3, 2, 1y calcule la suma 2) Tome los dígitos individuales de ese número y calcule el producto 3) Tome los dígitos individuales de ese número y calcule la suma …

27 code-golf  sequence  number-theory 

Dado un número entero no negativo, devuelve si es un número de tres dígitos que termina en uno, en cualquier base entera consistente. En otras palabras, el número debe representarse en base-N, siendo N un número entero mayor que cero. Reglas Este es el código de golf , por lo …

27 code-golf  number-theory  decision-problem  base-conversion 

Un número es un primo Chen si cumple dos condiciones: Es primo en sí Sí más dos es un primo o un semi-primo. Un primo es un número donde tiene exactamente dos divisores y esos divisores consisten en sí mismo y uno. Un semi-primo es un número que es el …

27 code-golf  number  number-theory  decision-problem  primes 

Una brecha principal es la diferencia entre dos primos consecutivos. Más específicamente, si p y q son primos con p < q y p +1, p +2, ..., q −1 no son primos, los primos p y q definen un espacio de n = q - p . Se dice …

27 code-golf  math  number  arithmetic  number-theory 

Prefacio En el conocido villancico, Los doce días de Navidad , el narrador recibe varios regalos cada día. La canción es acumulativa : en cada verso, se agrega un nuevo regalo, con una cantidad mayor que el regalo anterior. Una perdiz, dos tórtolas, tres gallinas francesas, etc. En cualquier verso …

27 code-golf  math  arithmetic  number-theory 

Hoy veremos una secuencia a , relacionada con la función Collatz f : Llamamos a una secuencia de la forma z, f (z), f (f (z)), ... una secuencia de Collatz . El primer número en nuestra secuencia, a (1) , es 0 . Bajo la aplicación repetida de f …

27 code-golf  number-theory