Preguntas etiquetadas con number-theory

En teoría de la información, un "código de prefijo" es un diccionario donde ninguna de las claves es prefijo de otra. En otras palabras, esto significa que ninguna de las cadenas comienza con ninguna de las otras. Por ejemplo, {"9", "55"}es un código de prefijo, pero {"5", "9", "55"}no lo es. La...

Problema El objetivo es, como dice el título, encontrar el enésimo primo de modo que el primo - 1 sea divisible por n. Explicación Aquí hay un ejemplo para que entienda la pregunta, esta no es necesariamente la forma en que debe resolverse. Simplemente como una forma de explicar la...

Un día te despiertas solo para encontrarte atrapado en una serie. Intenta salir de allí, tomando un índice a la vez, pero parece que hay otras reglas: La matriz está completamente llena de números naturales. Si te encuentras en un índice n, vas al índice array[n], excepto: Si te encuentras en un...

Una conocida canción de la banda de rock irlandesa U2 comienza con el cantante Bono diciendo "1, 2, 3, 14" en español (" uno, dos, tres, catorce "). Hay varias teorías sobre el significado de esos números. Al parecer, la explicación oficial es " bebimos demasiado esa noche ". Pero hay una...

Los swingers olímpicos realizan sus rutinas en árboles estándar. En particular, el Árbol estándar ntiene vértices para 0arriba n-1y bordes que unen cada vértice distinto de cero acon el vértice n % adebajo de él. Entonces, por ejemplo, Standard Tree 5 se ve así: 3 | 2 4 \ / 1 | 0 porque el...

Fondo La mayoría de las personas aquí deberían estar familiarizadas con algunos sistemas de base entera: decimal, binario, hexadecimal, octal. Por ejemplo, en el sistema hexadecimal, un número abc.de 16 representaría a*16^2 + b*16^1 + c*16^0 + d*16^-1 + e*16^-2 Sin embargo, también se pueden...

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...

Un faro aleatorio es una técnica utilizada frecuentemente por los magos para "barajar" un mazo. Para realizar un barajado de Faro, primero cortas la baraja en 2 mitades iguales y luego intercalas las dos mitades. Por ejemplo [1 2 3 4 5 6 7 8] Faro barajado es [1 5 2 6 3 7 4 8] Esto se puede...

Su tarea es implementar la secuencia de enteros A130826 : un n es el número entero positivo más pequeño de tal manera que un n - n es un múltiplo entero de 3 y dos veces el número de divisores de (a n - n) / 3 da n º plazo en las primeras diferencias de la secuencia producida por el Flavius...

El mínimo común múltiplo de un conjunto de números enteros positivos Aes el entero más pequeño postive Btal que, para cada uno ken A, existe un número entero positivo ntal que k*n = B. Dado al menos dos enteros positivos como entrada, genera su mínimo común múltiplo. Reglas Se permiten las...

Una quina frágil Una quina frágil es una quine que satisface la propiedad de tener cada subcadena hecha mediante la eliminación de un solo carácter, cuando se evalúa, produce un error. Por ejemplo. Si su programa asdfes una quine, entonces para que sea frágil, deben fallar los siguientes...

Su tarea es escribir un programa o una función que imprima un triángulo ASCII. Se ven así: |\ | \ | \ ---- Su programa tomará una sola entrada numérica n, con las restricciones 0 <= n <= 1000. El triángulo anterior tenía un valor de n=3. El triángulo ASCII tendrá nbarras invertidas ( \) y...

Todos estamos familiarizados con la secuencia de Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Sin embargo, en lugar de, f(n) = f(n-1) + f(n-2)tomaremos la suma digital de las 2 entradas anteriores. La secuencia aún debe comenzar 0, 1,...

Si alguna vez aprendió sobre números primos en la clase de matemáticas, probablemente haya tenido que, en un momento, determinar si un número es primo. Probablemente te hayas equivocado mientras todavía los estabas aprendiendo, por ejemplo, confundiendo 39 con un primo. Bueno, no se preocupe, ya...

Esto debería ser un simple desafío. Dado un número n >= 0, genera el superlogaritmo (o el logaritmo log *, log-star o iterado , que son equivalentes ya nque nunca es negativo para este desafío) n. Esta es una de las dos funciones inversas de la tetración . El otro es la superraíz , que está...

Érase una vez, estaba leyendo esta pregunta / respuesta en Quora ¿Hay realmente programadores con títulos en informática que no puedan aprobar el examen FizzBuzz? Este código se da como la respuesta obvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0:...

( relacionado ) Un Triple pitagórico es una lista (a, b, c)que satisface la ecuación a 2 + b 2 = c 2 . Un Triple pitagórico primitivo (PPT) es aquel donde a, by cson todos primos (es decir, el único divisor común entre los tres elementos es 1). Por ejemplo, el (3, 4, 5)triángulo rectángulo es un...

La mayoría de los que están aquí están familiarizados con el Triángulo de Pascal. Está formado por filas sucesivas, donde cada elemento es la suma de sus dos vecinos superior izquierdo y superior derecho. Aquí están las primeras 5filas (tomadas del triángulo Generate Pascal ): 1 1 1 1 2 1 1 3...

Los diseños de teclado de computadora más comunes tienen las teclas de dígitos decimales 1234567890 corriendo en su parte superior, por encima de las teclas para letras. Deje que la vecindad de un dígito decimal sea ​​el conjunto de dígitos de su propia clave de dígitos y de las teclas de...

Suma en curvas elípticas Descargo de responsabilidad: esto no le hace justicia al rico tema de las curvas elípticas. Se simplifica mucho. Como las curvas elípticas recientemente recibieron mucha atención de los medios en el contexto del cifrado, quería proporcionar una pequeña idea de cómo...