Vamos a crear un sistema de números donde el dígito más grande en el enésimo valor posicional (contando de derecha a izquierda) de una longitud de número m siempre es igual a m - n + 1. Para dar un ejemplo, el número más grande de 5 dígitos expresable en este sistema está escrito 12345. Además del...
Su tarea es calcular lentamente la exponenciación, con los siguientes pasos: Dadas dos entradas (en este ejemplo, 4 y 8), debe calcular la exponenciación calculando la ecuación bit a bit. Lo haría 4^8, tendría un mayor valor base (4) y un exponente más pequeño (8). Puedes hacer esto usando más...
Soy un gran admirador de la teoría de números. Una gran cosa en la teoría de números es la aritmética modular; la definición es a≡bmodma≡bmodma\equiv b\mod m si y solo si m∣a−bm∣a−bm\mid a-b . Una cosa divertida es elevar a los poderes: especialmente cuando el módulo es un número primo. En...
Tenemos muchos desafíos basados en la base 10, la base 2, la base 36 o incluso la base -10 , pero ¿qué pasa con todas las otras bases racionales? Tarea Dado un número entero en la base 10 y una base racional, devuelve el número entero en esa base (como una matriz, cadena, etc.). Proceso Es...
Desafío En esta tarea, se le dará un número entero N (menos de 10 ^ 5), generará la secuencia de Farey de orden N. La entrada N se da en una sola línea, las entradas son terminadas por EOF. Entrada 4 3 1 2 Salida F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 =...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Code Golf Stack Exchange. Cerrado hace 3 años . Inspirado por Cheap, Fast, Good ,...
Desafío En la menor cantidad de código: Calcule la duración del ciclo de permutación de una combinación perfecta en una baraja de cualquier tamaño n (donde n ≥ 2 yn es par). Imprima una tabla de todas las longitudes de ciclo para 2 ≤ n ≤ 1000 ( n par). Tenga en cuenta que hay dos formas...
Objetivo : dado un entero positivo n: Si nes impar, muestre la lista de nnúmeros más cercanos 0en orden creciente Si nes par, genera un valor de Falsey. Casos de prueba : 5 -> [-2,-1,0,1,2] 4 -> false (or any Falsey value) 1 -> [0] Implementación de referencia function...
Recuerde que un conjunto no está ordenado sin duplicados. Definición Un conjunto S aditivo N único cuya longitud es K es un conjunto tal que todos los subconjuntos de longitud N en S suman números diferentes. En otras palabras, las sumas de todos los subconjuntos de longitud N de S son todas...
En la relatividad especial , la velocidad de un objeto en movimiento en relación con otro objeto que se mueve en la dirección opuesta viene dada por la fórmula: s=v+u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) En esta fórmula, y...
Tome el vector de incógnitas y aplique alguna función genérica diferenciable . El jacobiano está dado por una matriz tal que: Por ejemplo, supongamos que m=3y n=2. Luego (usando indexación basada en 0) El jacobiano de fes entonces El objetivo de este desafío es imprimir esta matriz...
Definición Dos números enteros son coprimos si no comparten divisores comunes positivos que no sean 1. a(1) = 1 a(2) = 2 a(n)es el entero positivo más pequeño que es coprimo para el a(n-1)y a(n-2)y aún no ha aparecido, para entero n >= 3. Tarea Dado entero positivo n, salida / impresión...
El clúster prime de un número entero N más alto que 2 se define como el par formado por la más alta primer estrictamente inferior a N y el más bajo prime estrictamente mayor que N . Tenga en cuenta que, siguiendo la definición anterior, si el entero es un primo en sí mismo, entonces su grupo...
Introducción Su tarea es generar los primeros 1000 términos en la representación de fracción continua de la suma en dígitos de la raíz cuadrada de 2 y la raíz cuadrada de 3. En otras palabras, produzca exactamente la siguiente lista (pero el formato de salida es flexible) [2, 6, 1, 5, 7, 2, 4,...
Lo sé, lo sé, otro desafío más ... Relacionado Un primer solitaria (o aislado) es un número primo ptal que p-2, p+2, p-4, p+4... p-2k, p+2kpara algunos kson todo compuesto. Llamamos a tal primo un kprimo aislado en tiempos. Por ejemplo, una prima 5a vez aislada es 211, ya que todas 201, 203,...
Números intocables α Un número intocable es un número entero positivo que no puede expresarse como la suma de todos los divisores propios de cualquier número entero positivo (incluido el número intocable en sí). Por ejemplo, el número 4 no es intocable ya que es igual a la suma de los divisores...
Las computadoras viven por binario. Todos los programadores saben binario. Pero las 2**xbases a menudo se descuidan como no prácticas, mientras que tienen hermosas relaciones con lo binario. Para mostrarles un ejemplo de una relación tan hermosa, 19 será mi testimonio. 19 10011 103 23 13 j 19...
Introducción Según la hipótesis de Riemann , todos los ceros de la función zeta de Riemann son enteros pares negativos (llamados ceros triviales ) o números complejos de la forma 1/2 ± i*tpara algún tvalor real (llamados ceros no triviales ). Para este desafío, consideraremos solo los ceros no...
Considere el módulo de enteros qdonde qes primo, un generador es cualquier entero, de 1 < x < qmodo que x^1, x^2, ..., x^(q-1)cubre todos q-1los enteros entre 1y q-1. Por ejemplo, considere los números enteros módulo 7 (que escribimos como Z_7). Luego 3, 3^2 mod 7 = 2, 3^3 = 27 mod 7 = 6, 3^4...
La conjetura de Goldbach establece que: cada número par que es mayor que 2 es la suma de dos primos. Consideraremos que una partición Goldbach de un número n es un par de dos primos que se suman a n . Nos preocupan los números de aumentar la partición de Goldbach . Medimos el tamaño de las...