La teoría de números implica propiedades y relaciones de números, principalmente enteros positivos.
Lo creas o no, todavía no tenemos un desafío de código de golf para una simple prueba de primalidad . Si bien puede que no sea el desafío más interesante, particularmente para los idiomas "usuales", puede no ser trivial en muchos idiomas. El código de Rosetta presenta listas por idioma de enfoques...
Desafío Cree una función o programa que, cuando se le da un número entero size , haga lo siguiente: Si sizees igual a 1, salida H H HHH H H Si sizees mayor que 1, salida X X XXX X X donde Xes la salida del programa / función parasize - 1 (Si lo prefiere, puede hacer que el caso base...
No, no quiero decir ϕ = 1.618...y π = 3.14159.... Me refiero a las funciones . φ (x) es el número de enteros menores o iguales a los xque son relativamente primos x. π (x) es el número de primos menores o iguales que x. Digamos que "no pi" es entonces π̅ (x) y defínalo como el número de...
Preámbulo Los enteros siempre son pares o impares . Los enteros pares son divisibles por dos, los enteros impares no. Cuando agrega dos enteros, puede inferir si el resultado será par o impar en función de si los sumandos fueron pares o impares: Par + Par = Par Par + impar = impar Impar + par =...
Cada entero positivo puede expresarse como la suma de como máximo tres enteros positivos palindrómicos en cualquier base b ≥5. Cilleruelo et al., 2017 Un entero positivo es palindrómico en una base dada si su representación en esa base, sin ceros a la izquierda, lee lo mismo al revés. A...
Nota: Todavía no ha habido un desafío de prueba de paridad de vainilla (hay uno de C / C ++ pero no permite la posibilidad de usar lenguajes que no sean C / C ++, y otros que no son de vainilla también están en su mayoría cerrados), así que estoy publicando uno. Dado un número entero positivo,...
Su desafío es encontrar el número más suave en un rango determinado. En otras palabras, encuentre el número cuyo mayor factor primo es el más pequeño. Un número liso es aquel cuyo mayor factor primo es pequeño. Los números de este tipo son útiles para el algoritmo de transformación rápida de...
El pequeño Chandler está triste. Dibujale una nube para animarlo. Nota: Dibujar una nube en realidad no lo animará. Un círculo se puede definir como una tupla de 3 (x,y,r)donde xestá la posición x del círculo en un plano cartesiano, yes la posición y del círculo en un plano cartesiano y res el...
Esto se inspiró en un problema matemático que vi en algún lugar de Internet pero no recuerdo dónde (ACTUALIZACIÓN: El problema original se encontró en el subreddit de acertijos matemáticos con una prueba siempre que sea posible, consulte también esta publicación de Math SE ), solicitando una prueba...
Dado un número n >= 2, genera todos los enteros positivos menos que ndonde gcd(n, k) == 1(con kcualquiera de los números de salida). Los números de este tipo son coprimos entre sí. Ejemplo: 10da la salida [1, 3, 7, 9](en cualquier forma que desee, siempre y cuando los números estén separados...
Este desafío es bastante simple que es básicamente todo en el título: te dan un número entero positivo N y usted debe devolver el menor entero positivo que no es un divisor de N . Un ejemplo: los divisores de N = 24 son 1, 2, 3, 4, 6, 8, 12, 24. El entero positivo más pequeño que no está en esa...
Para cualquier número entero positivo k, d(k)denote el número de divisores de k. Por ejemplo, d(6)es 4, porque 6tiene 4divisores (es decir 1, 2, 3, 6). Dado un número entero positivo N, muestre un "horizonte" en el arte ASCII utilizando un carácter fijo, de modo que la altura del "edificio"...
El ex secretario de Defensa estadounidense, Donald Rumsfeld, famoso popularizó la frase "conocidos conocidos". Aquí vamos a destilar sus comentarios en una estrofa de cuatro líneas. Específicamente, envíe este texto: known knowns known unknowns unknown knowns unknown unknowns La capitalización...
Dado un número no negativo n, genera el número de formas de expresar ncomo la suma de dos cuadrados de enteros n == a^2 + b^2( OEIS A004018 ). Tenga en cuenta que ay bpuede ser positivo, negativo o cero, y su orden es importante. Pocos bytes ganan. Por ejemplo, n=25da 12porque 25se puede expresar...
El número de Graham Gse define de esta manera: u(3,n,1) = 3^n u(3,1,m) = 3 u(3,n,m) = u(3,u(3,n-1,m),m-1) [Knuth's up-arrow notation] [Conway chained arrow notation] THEN g1 = u(3,3,4) g2 = u(3,3,g1) g3 = u(3,3,g2) ... G = u(3,3,g63) Se le da eso u(3,3,2)=7625597484987para verificar su...
El desafío es muy simple. Dada una entrada entera n, salida de la n x nmatriz de identidad. La matriz de identidad es una que se 1extiende desde la parte superior izquierda hasta la parte inferior derecha. Escribirás un programa o una función que devolverá o generará la matriz de identidad que...
Escriba un programa o función que incluya una lista no vacía de enteros positivos. Puede suponer que se ingresa en un formato razonable y conveniente como "1 2 3 4"o [1, 2, 3, 4]. Los números en la lista de entrada representan los segmentos de un gráfico circular completo donde cada tamaño de...
Hay una gran cantidad de funciones generadoras principales. Casi todos están construidos y se basan en el tamiz de Eratóstenes, la función de Möbius o el teorema de Wilson y, en general, no son factibles de calcular en la práctica. Pero también hay generadores, que tienen una estructura muy fácil y...
Hay formas inteligentes de determinar si un número es una potencia de 2. Eso ya no es un problema interesante, así que determinemos si un entero dado es una potencia entera de -2 . Por ejemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...
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 ->...