Preguntas etiquetadas con number-theory

Salvaste el día con tu código de secuencia principal , y al profesor de matemáticas le encantó. Tanto es así que se planteó un nuevo desafío al bibliotecario (a / k / a, su jefe). Felicitaciones, puede codificar la solución para que el bibliotecario pueda impresionar nuevamente al profesor de …

13 code-golf  math  sequence  primes  number-theory 

A lineal ecuación Diophantine en dos variables es una ecuación de la forma ax + by = c , donde un , b y c son números enteros constantes y x y y son enteros variables. Para muchas ecuaciones naturales de Diophantine, x e y representan cantidades que no pueden …

13 code-golf  math  number-theory 

Definiciones Dejar my nser enteros positivos. Decimos que mes un giro divisor de nsi existen enteros 1 < a ≤ btales que n = a*by m = (a - 1)*(b + 1) + 1. Si mse puede obtener naplicando cero o más giros divisores, entonces mes un descendiente de n. …

13 code-golf  number-theory 

La tarea es simplemente ver cuánto más rápido puede calcular n elegir n / 2 (para incluso n) que la función incorporada en python. Por supuesto, para n grande, este es un número bastante grande, por lo que en lugar de generar el número entero, debe generar la suma de …

13 fastest-code  number-theory 

Su tarea es crear un programa de brainfuck para cada uno de los siguientes operadores binarios. Cada programa debe tomar uno o dos números de 8 bits (A y B) de la entrada y calcular la operación especificada: A XOR B A AND B A OR B A Shifted Left …

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

Desafío Su tarea es escribir un programa o función que, dado un entero positivo N , encuentre todos los enteros positivos menores o iguales a N que puedan expresarse como una potencia perfecta en más de una forma. Definición A poder perfecto se define como un número i encontrado por …

13 code-golf  math  number  number-theory 

Si definimos una secuencia similar a Fibonacci como f k (n) = (f k (n-1) + f k (n-2))% k , para algún entero k (donde % es el operador del módulo), la secuencia necesariamente será cíclico, porque solo hay k 2 valores diferentes para (f k (n-1), f k …

13 code-golf  sequence  number-theory  combinatorics  fibonacci 

Resumen ejecutivo: pruebe si una secuencia de entrada de enteros es "admisible", lo que significa que no cubre todas las clases de residuos para ningún módulo. ¿Qué es una secuencia "admisible"? Dado un número entero m ≥ 2, las clases de residuos módulo m son solo las posibles progresiones aritméticas …

13 code-golf  number-theory 

Me hicieron esta pregunta en una entrevista, pero no pude encontrar ninguna solución. No sé si la pregunta era correcta o no. Intenté mucho pero no pude encontrar ninguna solución. Hablando honestamente, no se me ocurrió nada. Rocco números Un número entero positivo es un número Rocco si se puede …

12 code-golf  decision-problem  number-theory 

Antecedentes Considere la siguiente secuencia ( A051935 en OEIS): Comience con el término .222 Encuentre el número entero más bajo mayor que modo que sea ​​primo.2 2 + nnortenn2222 + n2+n2+n Encuentre el número entero más bajo mayor que modo que sea ​​primo, etc. n 2 + n + n …

12 code-golf  math  sequence  number-theory  primes 

Dado un número entero positivo n, diseñe un transportador con el menor número de marcas que le permita medir todos los ángulos que sean un múltiplo integral de 2π/n(cada uno en una sola medición). Detalles Como salida, puede generar una lista de enteros en el rango 0de n-1(o 1a n) …

12 code-golf  math  number-theory  geometry  abstract-algebra 

Dados dos enteros positivos A y B , devuelve la posición p que minimiza el número de factores primos (contando multiplicidades) del entero resultante, cuando B se inserta en A en p . Por ejemplo, dados A = 1234 y B = 32 , estas son las posibles inserciones (con …

12 code-golf  number-theory  primes  integer 

Hay bastantes medios en matemáticas, como la media aritmética, la media geométrica y muchos otros ... Definiciones y Tarea Tenga en cuenta que estas son las definiciones para dos enteros positivos *: La raíz cuadrada media es la raíz cuadrada de la suma de sus cuadrados divididos por la mitad …

12 code-golf  number  number-theory 

Tarea Dados dos enteros dy n, encuentre el número de formas de expresar ncomo una suma de dcuadrados. Es decir, n == r_1 ^2 + r_2 ^2 + ... + r_d ^2tal que r_mes un entero para todos los enteros 1 ≤ m ≤ d. Tenga en cuenta que intercambiar …

12 code-golf  number  number-theory  combinatorics 

OEIS: A167171 Un número denso es un número que tiene exactamente tantos divisores primos como divisores no primos (incluyendo 1 y sí mismo como divisores). De manera equivalente, es un primo o un producto de dos primos distintos. Los primeros 100 números densos son: 2, 3, 5, 6, 7, 10, …

12 code-golf  number  sequence  number-theory  primes