Preguntas etiquetadas con number-theory

19
Resta mis probabilidades de mis eventos

Dado un número entero no negativo, devuelve la diferencia absoluta entre la suma de sus dígitos pares y la suma de sus dígitos impares. Reglas predeterminadas Se aplican lagunas estándar. Puede tomar entrada y proporcionar salida por cualquier método estándar de Entrada / Salida. Puede tomar la...

19
Repita esta operación GCD

El problema A3 de la competencia Putnam 2008 dice: un1, una2, ... , unnortea1,a2,…,ana_1, a_2, \dots, a_nj < kj<kj < kunjaja_junkaka_kunjaja_junkaka_kmcd ( aj, unak)gcd(aj,ak)\gcd(a_j, a_k)mcm ( aj, unak)lcm(aj,ak)\text{lcm}(a_j, a_k) Su objetivo en este desafío es tomar una secuencia...

19
Orden de inserción inversa

Objetivo Genere la lista codificada original, a partir de los movimientos que haría una Clasificación de inserción para ordenarla. La lista original tendrá todos los números desde 0hasta N-1(inclusive) donde Nestá el tamaño de la entrada. Entrada Una lista que contiene los movimientos necesarios...

19
(KevinC's) Secuencia triangular de DeciDigits

Entrada: Un entero positivo n que es 1 <= n <= 25000. Salida: En esta secuencia comenzamos con el número decimal 1 / n . Luego tomamos la suma de los dígitos hasta el n -ésimo dígitos después de la coma (indexada 1); seguido de la suma de dígitos hasta el ( n -1) 'th, luego ( n -2)' th,...

18
¿Es la palabra coprime?

Dada una palabra, trate cada letra como su número en el alfabeto inglés (se aconvierte en 1, se bconvierte en 2, se zconvierte en 26 y así sucesivamente), y verifique si todas ellas, incluidos los duplicados, son coprimos por pares . La entrada es exactamente una palabra de letras minúsculas en...

18
Calcular números prácticos

Definición Un entero positivo nes un número práctico (secuencia OEIS A005153 ) si todos los enteros positivos más pequeños se pueden representar como sumas de divisores distintos de n. Por ejemplo, 18es un número práctico: sus divisores son 1, 2, 3, 6, 9 y 18, y los otros enteros positivos...

18
El juego principal de Conway

Específicamente, el PRIMEGAME de Conway . Este es un algoritmo ideado por John H. Conway para generar números primos usando una secuencia de 14 números racionales: A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 1 11 13 15 15 55 -- -- -- -- -- -- -- -- -- -- -- -- -- -- 91 85 51 38 33 29 23...

18
Promedio rotacional

Dado un entero de entrada n >= 10, genera el promedio de todas las rotaciones deduplicadas del entero. Por ejemplo, para la entrada 123, las rotaciones son 123(sin rotación), 231(una rotación) y 312(dos rotaciones). El promedio de esos es (123 + 231 + 312) / 3o 222. Como otro ejemplo, tómalo...

18
La secuencia de Kimberling

Introducción Por supuesto, tenemos muchos desafíos de secuencia , así que aquí hay otro. La secuencia de Kimberling ( A007063 ) es la siguiente: 1, 3, 5, 4, 10, 7, 15, 8, 20, 9, 18, 24, 31, 14, 28, 22, ... Esto se produce barajando la iteración normal: [1] 2 3 4 5 6 7 8 El primer término de...

18
Días comprimidos de la semana

Dada una entrada de una lista de días de la semana, genera la representación ordenada más corta de la lista. El formato de la entrada es una cadena que consta de una o más de las subseries de dos caracteres Su(domingo), Mo(lunes), Tu(etc.), We, Th, Fr, y Sa. La entrada no necesariamente se puede...

18
Conjetura de Gilbreath

Supongamos que comenzamos con la lista infinita de números primos: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ... Luego, tomamos las diferencias absolutas entre cada par de números, repetidamente: [1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, 6, 4,...

18
Enteros excesivos

Para un entero positivon con la factorización prima n = p1^e1 * p2^e2 * ... pk^ekdonde p1,...,pkson primos y e1,...,ekenteros positivos, podemos definir dos funciones: Ω(n) = e1+e2+...+ekEl número de divisores primos (contados con multiplicidad) ( A001222 ) ω(n) = kEl número de divisores primos...

18
Calcule la función Mertens

Dado un entero positivo n , calcule el valor de la función Mertens M ( n ) donde y μ ( k ) es la función de Möbius donde μ ( k ) = 1 si k tiene un número par de factores primos distintos, -1 si k tiene un número impar de factores primos distintos y 0 si los factores primos no son...