Definición Dos números enteros son coprimos si no comparten divisores comunes positivos que no sean 1. a(1) = 1 a(2) = 2 a(n)es el entero positivo más pequeño que es coprimo para el a(n-1)y a(n-2)y aún no ha aparecido, para entero n >= 3. Tarea Dado entero positivo n, salida / impresión...
Descargo de responsabilidad: la codificación de Levenshtein no tiene ninguna relación con la métrica de distancia de edición de Levenshtein . <Inserte una larga historia sobre por qué los códigos de Levenshtein deben calcularse aquí.> El código La codificación de Levenshtein es un sistema...
Dado un número entero no negativo n >= 0, genera para siempre la secuencia de números enteros x_i >= 3que son palíndromos en nbases exactamente diferentes b, donde puede estar la base 2 <= b <= x_i-2. Esto es básicamente el inverso de OEIS A126071 , donde se muestran los índices en esa...
Digamos que tienes un dado de 20 lados. Empiezas a tirar ese dado y tienes que tirarlo unas docenas de veces antes de tirar finalmente los 20 valores. Te preguntas, ¿cuántos rollos necesito antes de tener un 50% de posibilidades de ver los 20 valores? ¿Y cuántas tiradas de ndado muero necesito...
Esto es policías y ladrones . Este es el hilo de policías . Para el hilo de los ladrones, ve aquí . He notado varios desafíos de OEIS (Enciclopedia en línea de secuencias enteras) desde que me uní al sitio. Parece justo que tengamos un desafío de policías y ladrones que determina quién es el...
Cómo detectarlos Toma un entero positivo k. Encuentra sus divisores . Encuentra los factores primos distintos de cada divisor . Suma todos estos factores juntos. Si este número (suma) es un divisor de k ( si la suma divide k ) entonces, este número k, es un número BIU Ejemplos Tomemos el número...
DESAFÍO Dado un conjunto de letras agrupadas, colóquelas en el tablero para que cubran el área por completo. Representación de la Junta (también conocido como BARCO DECK) El tablero es una cuadrícula de 6x6. Siempre habrá 36 cuadrados totales. Las columnas están marcadas AF. Las filas están...
Dada la secuencia OEIS A033581 , que es la secuencia infinita, el n 'th plazo (0-indexación) viene dada por la forma fórmula cerrada 6 × n 2 . Su tarea es escribir código, que genera todos los subconjuntos del conjunto de N primeros números en la secuencia, de modo que la suma del subconjunto sea...
Escriba el programa o función más corta que genere estos 1000 números o una secuencia (indexada 0 o 1) que comience con ellos. [0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1,...
Desafío Tomamos tres números enteros positivos a, by ccomo entrada. Usando estos enteros, primero cree una secuencia en el rango [0, c](inclusive en ambos extremos), en pasos de b. Por ejemplo, para a=4, b=2, c=100, la secuencia sería [0,2,4,...,96,98,100]. Para cada número en esta secuencia que...
Desafío Crear una función toma dos matrices bidimensionales de caracteres (o cadenas si el lenguaje de programación no tiene caracteres como tipo de datos) como entradas: a y b. Si su idioma no admite estas entradas, puede usar cualquier otra variable estándar de un byte. Su tarea es determinar...
Secuencias Se le da cuatro secuencias de números, numerados 1a través 4. OEIS La ubicación de 0's cuando los números naturales se enumeran en binario. Aquí hay un ejemplo de cómo calcular la secuencia: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 El inicio de la secuencia es así: 0,...
Una subsecuencia es una secuencia que puede derivarse de otra secuencia eliminando algunos elementos sin cambiar el orden de los elementos restantes. Una subsecuencia estrictamente creciente es una subsecuencia en la cual cada elemento es más grande que el precedente. La subsecuencia creciente más...
Números intocables α Un número intocable es un número entero positivo que no puede expresarse como la suma de todos los divisores propios de cualquier número entero positivo (incluido el número intocable en sí). Por ejemplo, el número 4 no es intocable ya que es igual a la suma de los divisores...
La idea aquí es producir un patrón casi repetitivo. Es decir, la secuencia que se está construyendo cambia en el último momento para evitar la repetición de alguna subsecuencia. Se deben evitar las subsecuencias del tipo AA y ABA (donde B no es más largo que A). Ejemplos: Seguiré adelante y...
Hace un tiempo compré una nueva billetera que puede contener 8 tarjetas (4 en ambos lados). Sin embargo, parece que tengo muchas más tarjetas que eso y necesito elegir cuáles quiero llevar conmigo. Algunas tarjetas las uso con más frecuencia que otras, pero las tarjetas que prefiero llevar conmigo...
Los números de taxis u OEIS A011541 son los números mínimos que pueden representarse como n sumas diferentes de dos enteros en cubos positivos, para n sucesivas . Deberá imprimir el número n del taxi. Esto debería funcionar para cualquier n en teoría. Sin embargo, como solo se han descubierto 6...
Definición a(1) = 1 a(2) = 2 a(n)es el número más pequeño k>a(n-1)que evita cualquier progresión aritmética de 3 términos en a(1), a(2), ..., a(n-1), k. En otras palabras, a(n)es el número más pequeño k>a(n-1)tal que no existe x, ydónde 0<x<y<ny a(y)-a(x) = k-a(y). Ejemplo...
Un nudo principal es: un nudo no trivial que no puede escribirse como la suma de dos nudos no triviales. Explicación de una suma de nudos : ponga los dos nudos adyacentes, ... luego dibuje dos líneas entre ellos, en el mismo hilo en cada lado, y quite la parte entre las líneas que acaba de...
El juego de dados Mia presenta un orden muy trivial de conjuntos de tamaño dos: {3,1} < {3,2} < {4,1} < {4,2} < {4,3} < {5,1} < {5,4} < {6,1} < {6,5} < {1,1} < {2,2} < {6,6} < {1,2} En general, el orden dentro de una tupla no importa {x,y}={y,x}, {1,2}es...