Esta etiqueta describe los desafíos relacionados con la factorización de números y polinomios. No relacionado con el lenguaje de programación esotérico Factor.
Inspirado por esta pregunta de nuestros amigos rivales en Code Review. Definiciones Una supermatriz es una matriz en la que cada elemento nuevo de la matriz es más grande que la suma de todos los elementos anteriores. {2, 3, 6, 13}es una super matriz porque 3 > 2 6 > 3 + 2 (5) 13 > 6 +...
Un número secundario es un entero positivo cuyos factores primos (sin multiplicidad) son todos menores o iguales a su raíz cuadrada. 4es un número secundario, porque su único factor primo es 2, que es igual a su raíz cuadrada. Sin embargo, 15no es un número secundario, porque tiene 5como factor...
Dado entero positivo n > 2. Lo convertimos en una matriz de la siguiente manera: Si es igual a 2devolver una matriz vacía De lo contrario, cree una matriz de todos nlos factores primos ordenados de forma ascendente, luego cada elemento reemplace con su índice en la secuencia de números primos...
Estaba cenando en la casa de un amigo y me sugirieron la idea de un "espacio vectorial de factor primo". En este espacio los enteros positivos se expresan como un vector tal que el n -ésimo elemento en el vector es el número de veces que el n º divisiones principales del número. (Tenga en cuenta...
Fondo: El desafío actual de Perfect Numbers es bastante defectuoso y complicado, ya que le pide que imprima en un formato complejo que involucra los factores del número. Este es un problema puramente decisivo del desafío. Reto Dado un entero positivo a través de cualquier formato de entrada...
2013 tiene la factorización prima 3*11*61. 2014 tiene la factorización prima 2*19*53. Una propiedad interesante con respecto a estas factorizaciones es que existen números primos distintos en las factorizaciones de 2013 y 2014 que se suma al mismo número: 11+61=19+53=72. Escriba un programa o...
Tuvimos un desafío de factorización principal hace un tiempo, pero ese desafío tiene casi seis años y apenas cumple con nuestros requisitos actuales, por lo que creo que es hora de uno nuevo. Reto Escriba un programa o función que tome como entrada un número entero mayor que 1 y genere o devuelva...
Desde Euclides, hemos sabido que hay infinitos números primos. El argumento es por contradicción: si solo hay muchos, digamos , entonces seguramente no es divisible por ninguno de estos primos, por lo que su factorización prima debe producir un nuevo primo que no estaba en la lista. Entonces, la...
En esta tarea, debe escribir un programa que calcule los factores primos de un número. La entrada es un número natural 1 <n <2 ^ 32. El resultado es una lista de los factores primos del número en el siguiente formato. Los exponentes se deben omitir si son 1. Solo emiten números primos....
Todos aman la geometría. Entonces, ¿por qué no intentamos codificar el golf? Este desafío implica tomar letras y números y hacer formas dependiendo de ello. La entrada La entrada será en forma de (shapeIdentifier)(size)(inverter). Pero, ¿qué son shapeIdentifier, size e inverter? El...
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...
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 ->...
Dado un entero de entrada n > 1, genera un octágono de arte ASCII con longitudes laterales compuestas de ncaracteres. Ver ejemplos a continuación: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # #...
Dado un número entero N > 1, genera todos los demás números cuyas descomposiciones primarias tienen los mismos dígitos que la descomposición primaria de N. Por ejemplo, si N = 117, entonces la salida debe ser [279, 939, 993, 3313, 3331], porque 117 = 3 × 3 × 13 Por lo tanto, las cifras...
Un número superabundante es un número entero n que establece un nuevo límite superior para su relación con la función de suma de divisores σ. En otras palabras, n es superabundante si y solo si, para todos los enteros positivos x que son menores que n : σ( n )norte> σ( x...
En este desafío , aprendimos una forma de codificar cada número entero positivo utilizando árboles de factores. Así es como funciona: La cadena vacía tiene un valor de 1. (S)donde Ses cualquier expresión con un valor de S se evalúa a la S th prima. ABdonde Ay Bson expresiones arbirary con...
Escriba un programa que muestre en la pantalla la suma de los divisores de un número (1 ≤ N ≤ 100) ingresado por el usuario en el rango de 1 a N. Este es OEIS A000203 . Ejemplos: Entrada : 7 7 / 1 = 7 7 / 7 = 1 7 + 1 = 8 Salida: 8 Entrada: 15 15 / 1 = 15 15 / 3 = 5 15 / 5 = 3 15 / 15 =...
Escriba el código que cuando se le da un número positivo como entrada, genera el mayor divisor positivo de menor o igual que la raíz cuadrada de x .xxxxxxxxx En otras palabras, encuentre el n> 0 más grande de n>0n>0n > 0manera ∃m≥n:m⋅n=x∃m≥n:m⋅n=x\exists m\geq n:m\cdot n=x (Existe mmm...
La "matriz ascendente" es una matriz infinita de números enteros (incluido 0) en la que cualquier elemento es el elemento más pequeño disponible que no se haya utilizado previamente en la fila y columna respectivas: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...
Dada una cadena Sy una lista de índices X, modifique Seliminando el elemento en cada índice de Smientras usa ese resultado como el nuevo valor de S. Por ejemplo, dado S = 'codegolf'y X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove...