Debe escribir una secuencia de 10 programas p1 p2 ... p10que satisfagan las siguientes propiedades: pKgrabados pK+1para Kde 1 a 9 p10 huellas dactilares p10 Cuando Kse concatenan los primeros programas, se p1...pKimprime el programa resultante p1...pK. Cada programa pKdebe ser más grande en bytes...
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...
Introducción Supongamos que usted y su amigo están jugando un juego. Tu amigo piensa en una secuencia particular de nbits, y tu tarea es deducir la secuencia haciéndoles preguntas. Sin embargo, el único tipo de pregunta que se le permite hacer es "¿Cuánto dura la subsecuencia común más larga de su...
La secuencia del malabarista se describe como sigue. Comenzando con una entrada a 1 , el siguiente término se define por la relación de recurrencia La secuencia termina cuando alcanza 1, ya que todos los términos posteriores serían 1. Tarea Dada una entrada nmayor o igual a 2, escriba un...
Defino el método de combinar una secuencia para significar que cada número de la secuencia se concatena como una cadena, luego ese resultado se convierte en un entero. [1, 2, 3] -> 123 Por cada secuencia finita de al menos 3 enteros consecutivos, que faltan exactamente un elemento en la...
Imagine un camino formado por <y >y que termine en a @, por ej. ><>@ Un caminante comienza en la celda más a la izquierda. Atravesará el camino de la siguiente manera: Si el caminante está en una @celda, ha alcanzado la meta y ya está. Si el andador está en una >celda, todo...
A veces es realmente difícil convertir las coordenadas cartesianas en coordenadas (x,y)polares (r,phi). Si bien se puede calcular r = sqrt(x^2+y^2)con bastante facilidad, a menudo es necesario algún tipo de distinción de los casos cuando se calcula el ángulo phidebido arcsin, arccosy arctany todas...
Definición Definir el n º matriz de la secuencia de CURR como sigue. Comience con la matriz singleton A = [n] . Para cada número entero k en A , reemplace la entrada k con k números naturales, contando desde 1 hasta k . Repita el paso anterior n - 1 veces más. Por ejemplo, si n = 3 ,...
Tarea Defina un pliegue mod en función de la forma f (x) = x% a 1 % a 2 %…% a k , donde a i son enteros positivos yk ≥ 0 . (Aquí, % es el operador de módulo asociativo a la izquierda). Dada una lista de n enteros y 0 , ..., y n − 1 , determine si existe un pliegue mod f para que cada y i = f...
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...
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...
La conjetura de Goldbach establece que cada número par mayor que dos puede expresarse como la suma de dos números primos. Por ejemplo, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Sin embargo, una vez que llegamos a 10, sucede algo interesante. No solo se puede escribir 10 como 5 + 5 pero también se puede...
inspirado en Cuenta atrás desde el infinito Dado un número entero no negativo N, genera el número de repeticiones de los siguientes pasos que se requieren para llegar a 0: Convertir Na binario ( 4812390 -> 10010010110111001100110) Voltear cada bit ( 10010010110111001100110 ->...
Implemente esta relación de recurrencia como una función o programa que ingresa y emite un entero no negativo: F (0) = 0 F (N) = el entero más pequeño mayor que F (N-1) de modo que la suma y / o el producto de sus dígitos de base 10 es N N es la entrada de su programa y F (N) su salida. Para...
Secuencia de Kuznetsov (I made the name up, don't bother with Wikipedia or Google) Dado cualquier número n > 0, vamos a rrepresentar el reverso del número n. Itere hasta que el resultado final sea cero, transfiriendo el resultado de cada iteración a la función utilizando la recursión o una...
Deberías haber escuchado sobre los números de Fibonacci , a menudo llamados la secuencia de Fibonacci. En esta secuencia, los dos primeros términos son 0 y 1, y cada número después de los dos primeros es la suma de los dos anteriores. En otras palabras, F(n) = F(n-1) + F(n-2). Aquí están los...
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,...
La tarea: Salida de un valor para x, donde a mod x = bpara dos valores dadosa,b . Suposición a y b siempre serán enteros positivos No siempre habrá una solución para x Si existen varias soluciones, envíe al menos una de ellas. Si no hay soluciones, no envíe nada o alguna indicación de que no...
Salida de esta secuencia binaria de longitud
Un número biquadratico es un número que es la cuarta potencia de otro número entero, por ejemplo: 3^4 = 3*3*3*3 = 81 Dado un entero como entrada, genera el número biquadratico más cercano. Aquí están los primeros 15 cuadrados dobles: 1, 16, 81, 256, 625, 1296, 2401, 4096, 6561, 10000, 14641,...