Una colección de enteros positivos d_1 d_2 ... d_kes una factorización de un entero positivo nsi d_1 * d_2 * ... * d_k = n Cada número entero positivo tiene una factorización prima única , pero en general también tienen factorizaciones en las que algunos de los términos son compuestos. P.ej 12...
En este desafío tratamos de resolver dos problemas importantes a la vez. Son: Enteros dados una y b , saber si un b -1 es un número primo. Enteros dados una y b , el rendimiento de nCr (a, b). Específicamente, debe escribir dos programas, uno que realiza la primera tarea y otro que realiza el...
Un número entero gaussiano es un número complejo cuyas partes reales e imaginarias son números enteros. Los enteros gaussianos, como los enteros ordinarios, pueden representarse como un producto de números primos gaussianos, de una manera única. El desafío aquí es calcular los constituyentes...
Divinacci ( OEIS ) Realice la secuencia de Fibonacci pero en lugar de usar: f(n) = f(n-1)+f(n-2) Utilizar: f(n) = sum(divisors(f(n-1))) + sum(divisors(f(n-2))) Para una entrada de n, salida del enésimo término, su programa solo debe tener 1 entrada. Primeros 14 términos (indexado a 0,...
Introducción La teoría de números está llena de maravillas, en forma de conexiones inesperadas. Aquí hay uno de ellos. Dos enteros son co-prime si no tienen factores en común distinto de 1. Dado un número N , tenga en cuenta todos los números enteros de 1 a N . Dibuje dos de estos enteros al azar...
Un número altamente compuesto es un número entero positivo que tiene más divisores que cualquier número entero positivo más pequeño. Esta es la secuencia OEIS A002182 . Sus primeros 20 términos son 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560 Por...
Fondo Un superprimo es un número primo cuyo índice en la lista de todos los primos también es primo. La secuencia se ve así: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Esta es la secuencia A006450 en el OEIS . Reto Dado un número entero positivo, determine si es un...
Gracias a esta pregunta por alguna inspiración En este desafío representaremos una línea de dominó como una cadena de |, /y \. Se le dará una serie de fichas de dominó como entrada y deberá determinar cómo se verán cuando se hayan asentado. Aquí están las reglas sobre cómo se caen las fichas de...
Inspirado por Generate Keyboard Friendly Numbers . Fondo Muchos botones numéricos tienen el siguiente diseño: 789 456 123 0 Definimos la vecindad de un número como el conjunto de celdas ortogonalmente adyacentes a él en el teclado numérico que se muestra, incluido él mismo. Por...
Dado un número entero n >= 2, genera el mayor exponente en su factorización prima. Esta es la secuencia OEIS A051903 . Ejemplo Dejar n = 144. Su factorización principal es 2^4 * 3^2. El mayor exponente es 4. Casos de prueba 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> 1 7 -> 1 8 ->...
Hace un tiempo, eché un vistazo a la factorización prima de 27000: 27000 = 2 3 × 3 3 × 5 3 Hay dos cosas especiales al respecto: consecutiva de alto riesgo : Los números primos son consecutivas: 2 es la primera de primera, 3 es el segundo primo, 5 es el primer tercio. constante-exponente :...
Su tarea es dar dos números enteros ay bcalcular el inverso multiplicativo modular de un módulo b, si existe. El inverso modular del amódulo bes un número ctal que ac ≡ 1 (mod b). Este número es un módulo único bpara cualquier par de ay b. Existe solo si el máximo común divisor de ay bes 1. La...
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 amigo...
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...
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 of 130130 before...
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...
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 Después de...
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, 3] [5] Estas listas no tienen que salir en ningún orden en particular, ni...
Introducción Invertir y agregar es tan simple como parece, toma n y agregarlo a sus dígitos en orden inverso. (por ejemplo, 234 + 432 = 666). Si aplica este proceso repetidamente, algunos números finalmente alcanzarán un número primo, y algunos nunca llegarán a un primo. Ejemplo Actualmente...
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 until n = 1 10 es par, entonces...