Preguntas etiquetadas con number-theory

13
El calendario tailandés tenaz

En el calendario tailandés, el año 2017 corresponde a 2560. El calendario tailandés siempre está 543 años por delante del calendario gregoriano. Los codificadores observadores notarán que 2560 es igual a 2^9 * 5, en otras palabras, tiene 10 factores primos. ¡Esto no volverá a suceder por otros 896...

13
Divisor común aproximado más rápido

Visión general En este desafío, se le darán dos números que son un pequeño desplazamiento mayor que un múltiplo de un número de tamaño mediano. Debe generar un número de tamaño mediano que sea casi un divisor de ambos números, excepto por un pequeño desplazamiento. El tamaño de los números...

13
¿Cómo es este número Fermat?

Los números de Fermat son enteros positivos que se pueden expresar como 2 2 x +1 con un entero x. Ahora definamos un atributo de un número llamado "Fermat-ness": La Fermatness del número es uno menos que la longitud de la cadena de poderes de dos, comenzando desde la base, con poderes de dos...

13
Secuencia de exponenciación

La mina de sal polaca más antigua , ubicada en Bochnia *, se inició en el año 1248, que podemos considerar un número mágico . Podemos ver que es igual a 4 dígitos de la secuencia de exponenciación: . Como la fecha es en realidad 4 dígitos de la secuencia, podríamos alargarla. Podríamos repetir el...

13
Primas repetidas de dígitos

Otra secuencia, otro desafío. * Definición Un primo pestá en esta secuencia, llamémoslo A, si por cada dígito den pla expansión decimal de, reemplaza dcon dcopias de dy el entero resultante sigue siendo primo; los ceros no están permitidos. Por ejemplo, 11es trivial en esta secuencia (es el...

13
Secuencia phi iterada

Relacionado: Función phi (n) iterada . Su desafío es calcular la función phi iterada: f(n) = number of iterations of φ for n to reach 1. Dónde φ está la función totient de Euler ? Relacionado OEIS . Aquí está el gráfico de la misma: Reglas: Su objetivo es salir f(n)den=2 a n=100. Este...

13
Calcule el Divmod superior

Tarea Dados dos números enteros positivos (divId e nd y divis o r), calculan la q uotient y el r emainder. Normalmente se calcularía como e = o*q+rdónde q*o<=ey 0<=r<o. Para este desafío sigue siendo e = o*q+rpero q*o>=ey -o<r<=0. Por ejemplo , e=20y o=3normalmente sería 20/3...

13
Encuentra todos los pares

Introducción En teoría de números, decimos que un número es kkk suave cuando sus factores primos son como máximo . Por ejemplo, 2940 es 7-liso porque .kkk2940=22⋅3⋅5⋅722940=22⋅3⋅5 5⋅7 722940=2^2\cdot3\cdot5\cdot7^2 Aquí, definimos un par suave como dos enteros consecutivos que son suave. Un...

12
Implemente un número de punto flotante binario IEEE 754 de 64 bits a través de la manipulación de enteros

(Por el momento he etiquetado la pregunta "C", pero si conoce otro lenguaje que admita los sindicatos, también puede usarlo). Su tarea es construir los cuatro operadores matemáticos estándar + - * /para la siguiente estructura: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t...

12
Secuencias de números compuestos

Secuencias de números compuestos Inspirado por esta pregunta Dado un entero positivo n , su código debe generar los primeros n números compuestos. De entrada y salida Puedes escribir un programa o una función. La entrada es a través de STDIN o argumento de función y la salida es a STDOUT, o...

12
Matemáticas en Manhattan

Defino los siguientes operadores: La adición de Manhattan a + M b, para números de un solo dígito, es el resultado de concatenar b sobre a. Entonces, a + M b = 10a + b. Por lo tanto, el operador general + M se define así: a + M b = 10a + b Resta de Manhattan a - M b, para números de un solo...

12
Números poligonales

Un número poligonal es el número de puntos en un k-gon de tamaño n. Se le dará ny k, y su tarea es escribir un programa / función que genere / imprima el número correspondiente. Puntuación Este es el código de golf . La solución más corta en bytes gana. Ejemplo El 3número del hexágono rd (...

12
Encuentra un número Rocco

Me hicieron esta pregunta en una entrevista, pero no pude encontrar ninguna solución. No sé si la pregunta era correcta o no. Intenté mucho pero no pude encontrar ninguna solución. Hablando honestamente, no se me ocurrió nada. Rocco números Un número entero positivo es un número Rocco si se puede...

12
Minimizar esos unos [cerrado]

Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Code Golf Stack Exchange. Cerrado hace 3 años . Su tarea es construir un número...

12
Secuencia de números densos

OEIS: A167171 Un número denso es un número que tiene exactamente tantos divisores primos como divisores no primos (incluyendo 1 y sí mismo como divisores). De manera equivalente, es un primo o un producto de dos primos distintos. Los primeros 100 números densos son: 2, 3, 5, 6, 7, 10, 11, 13, 14,...