Su tarea es calcular el máximo común divisor (GCD) de dos enteros dados en el menor número de bytes posible. Puede escribir un programa o función, tomando entradas y devolviendo salidas a través de cualquiera de nuestros métodos estándar aceptados (incluidos STDIN / STDOUT, parámetros de función /...
Visión general Considere la siguiente tarea: Dado un entero positivo n> 0 , genera su raíz cuadrada entera. La raíz cuadrada entera de un número n es el valor más grande de x donde x 2 ≤ n , generalmente expresado con la fórmula floor(sqrt(n)). Ejemplos: 25 -> 5, 24 -> 4, 40 ->...
Gol Cree un programa / función que tome una entrada N, verifique si Nlos pares aleatorios de enteros son relativamente primos y retorna sqrt(6 * N / #coprime). TL; DR Estos desafíos son simulaciones de algoritmos que solo requieren la naturaleza y su cerebro (y tal vez algunos recursos...
Hay un número bastante curioso que aparece a veces en problemas matemáticos o enigmas. El pseudofactorial (N) es el mínimo común (es decir, el más bajo) de los números del 1 al N; en otras palabras, es el número más bajo que tiene todos los números del 1 al N como factores. Por ejemplo...
Escriba el programa más corto que resuelva el cubo de Rubik (3 * 3 * 3) dentro de un tiempo razonable y se mueva (digamos, máximo 5 segundos en su máquina y menos de 1000 movimientos). La entrada está en el formato: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (esta...
Definiciones Un cuadrado perfecto es un entero que se puede expresar como el cuadrado de otro entero. Por ejemplo, 36es un cuadrado perfecto porque 6^2 = 36. Un número libre de cuadrados es un número entero que no es divisible por ningún cuadrado perfecto, excepto por 1. Por ejemplo, 10es un...
Un número de Proth , llamado así por François Proth, es un número que se puede expresar como N = k * 2^n + 1 Donde kes un entero positivo impar y nes un entero positivo tal que 2^n > k. Usemos un ejemplo más concreto. Tome 3. 3 es un número de Proth porque se puede escribir como (1 * 2^1) +...
Introducción Un código gris es una alternativa a la representación binaria en la que un número se incrementa al alternar solo un bit, en lugar de una cantidad variable de bits. Aquí hay algunos códigos grises junto con sus equivalentes decimales y binarios: decimal | binary |...
Los números catalanes ( OEIS ) son una secuencia de números naturales que a menudo aparecen en combinatoria. El enésimo número catalán es el número de palabras Dyck (cadenas equilibradas de paréntesis o paréntesis como [[][]]; formalmente definido como una cadena que usa dos caracteres ayb de modo...
Descripción de la tarea En teoría de números, la función Carmichael λ toma un número entero positivo n y devuelve el número entero menos positivo k, de modo que la potencia k -ésima de cada número entero coprimo a n es igual a 1 módulo n . Dado un entero positivo n , su solución debe calcular λ...
Dado un número entero positivo, escriba un código para tomar su factorización prima y reemplazar todos sus factores de 2con 3. Por ejemplo 12 = 2 * 2 * 3 -> 3 * 3 * 3 = 27 Este es el código de golf, por lo que el objetivo es minimizar el recuento de bytes de su respuesta. Casos de prueba 1...
Un número es un Mersenne Prime si es primo y puede escribirse en la forma 2 n -1 , donde n es un número entero positivo. Su tarea es, dado cualquier número entero positivo, determinar si es o no un primo de Mersenne. Puede enviar una función que devuelve un valor verdadero / falso o un programa...
Un desafío simple pero con suerte no del todo trivial: Escriba un programa o función que sume los kpoderes th que dividen un número n. Más específicamente: Entrada: dos enteros positivos ny k(o un par ordenado de enteros, etc.) Salida: la suma de todos los divisores positivos de neso son las...
Una cadena snakified se ve así: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Tu tarea Tome una cadena sy un tamaño n, luego envíe la cadena snakified. Las entradas ThisIsAnExampleOfaSnakifiedStringy 3producirían el ejemplo anterior. Presupuesto s solo contendrá caracteres ASCII entre...
Introducción En teoría de números, un número se considera malvado si hay un número par de 1 en su representación binaria. En el desafío de hoy, estarás identificando si un número dado es malo o no. Reto Su trabajo consiste en escribir un programa completo o una función que acepte un número...
Inspirado por esta cuestión en Math.SE . Comenzando con 1usted, puede realizar repetidamente una de las siguientes dos operaciones: Duplica el número. o Reorganice sus dígitos de la forma que desee, excepto que no debe haber ceros a la izquierda. Tomando un ejemplo de la publicación vinculada...
Dado un entero n > 9, para cada posible inserción entre dígitos en ese entero, inserte una suma +y evalúe. Luego, tome el número original módulo esos resultados. Salida de la suma total de estas operaciones. Un ejemplo con n = 47852: 47852 % (4785+2) = 4769 47852 % (478+52) = 152 47852 %...
La derivada de una función es una piedra angular de las matemáticas, la ingeniería, la física, la biología, la química y también una gran cantidad de otras ciencias. Hoy vamos a calcular algo solo relacionado tangencialmente: la derivada aritmética. Definición La derivada aritmética a(n)o n'se...
¡Aparentemente sí! En tres sencillos pasos. Paso 1 Supongamos que f ( n ) denota la función de recuento de primos (número de primos menor o igual que n ). Defina la secuencia entera s ( n ) de la siguiente manera. Para cada entero positivo n , Iniciar t to n . Mientras t no sea primo ni 1,...
Un número entero positivo kes un número de Loeschian si kse puede expresar como i*i + j*j + i*jpara i, jnúmeros enteros. Por ejemplo, los primeros números positivos de Loeschian son: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Tenga en cuenta que i, jpor cierto k, no...