La secuencia más-menos La secuencia más-menos es una que comienza con dos semillas, a(0)y b(0). Cada iteración de esta secuencia es la suma y resta de los dos miembros anteriores de la secuencia. Es decir, a(N) = a(N-1) + b(N-1)y b(N) = a(N-1) - b(N-1). Objetivo Producir la secuencia más-menos,...
Desde Euclides, hemos sabido que hay infinitos números primos. El argumento es por contradicción: si solo hay muchos, digamos , entonces seguramente no es divisible por ninguno de estos primos, por lo que su factorización prima debe producir un nuevo primo que no estaba en la lista. Entonces, la...
Comenzamos con una secuencia en blanco de 1 índice: _,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,... En el enésimo paso, rellenamos cada a (n) espacios en blanco con los enteros mayores que 1 comenzando en el primer espacio en blanco restante, donde a (n) es la enésima entrada de la...
Introducción Considere una secuencia de enteros y una de sus subsecuencias, digamos A = [4 2 2 4 4 6 5] y B = [2 4 5] . Queremos eliminar los elementos de B de A en orden, y hay varias formas de hacerlo: A = 4 2 2 4 4 6 5 B = 2 4 5 -> 4 2 4 6 A = 4 2 2 4 4 6 5 B = 2 4 5 -> 4 2 4 6 A = 4...
La tarea Escribir un programa o función que con tres cadenas A, B, Cproduce una cadena de salida donde cada instancia de Bin Aha sido sustituida recursivamente con C. Sustituir recursivamente significa repetir una sustitución en la que en cada paso todas las instancias no superpuestas de Bin...
Esta pregunta fue modificada, vuelva a leerla. Ultrafactoriales Los ultrafactoriales son una secuencia de números que se pueden generar utilizando la siguiente función: a(n) = n! ^ n! Los valores resultantes aumentan extremadamente rápido. Nota al margen : Esta es la entrada A046882 en el...
La secuencia de Fibonacci es una cosa bastante conocida por aquí. Diablos, incluso tiene su propia etiqueta. Sin embargo, por todo eso, seguro que nos gusta mantenernos en nuestras raíces 1, 1, ...(¿o no 0, 1, ...? Puede que nunca lo sepamos ...). En este desafío, las reglas son las mismas, pero en...
Este desafío consiste en imprimir una serie de flechas de arte ASCII en crecimiento. Describiré el patrón en palabras, pero podría ser más fácil ver cómo se ve el comienzo de esta
Fondo Para este desafío, una 'metasecuencia' se definirá como una secuencia de números donde no solo los números aumentarán, sino también el incremento, y el incremento aumentará en un valor creciente, etc. Por ejemplo, la metasecuencia de nivel 3 comenzaría como: 1 2 4 8 15 26 42 64 93 130...
Dada una representación textual (nombre completo que no distingue entre mayúsculas y minúsculas o abreviatura de 3 caracteres) de un mes, devuelve el número de días del mes. Por ejemplo, december, DEC, y dectodos deben volver 31. Febrero puede tener 28 o 29 días. Suponga que la entrada es un...
Escriba un programa que tome una cadena de longitud impar que contenga solo los caracteres .y :. Con la ayuda de una pila inicialmente vacía , genere un número a partir de esta cadena de la siguiente manera: Para cada carácter c en la cadena (de izquierda a derecha) ... Si c es .y la pila tiene...
(Inspirado por los 95 personajes de ASCII ... 95 citas de películas ) El reto Dada entrada n, salida el nth número de Fibonacci . Puede usar cualquiera 0o 1indexación, indique cuál en su envío. Simple, si? El problema es que debe tomar el conjunto de caracteres de la respuesta anterior inmediata,...
Historia de fondo Descargo de responsabilidad: puede contener información inventada sobre canguros. Los canguros atraviesan varias etapas de desarrollo. A medida que crecen y se fortalecen, pueden saltar más alto y más, y pueden saltar más veces antes de tener hambre. En la etapa 1 , el canguro...
La palabra infinita de Fibonacci es una secuencia específica e infinita de dígitos binarios, que se calculan mediante la concatenación repetida de palabras binarias finitas. Definamos que una secuencia de palabras de tipo Fibonacci (o FTW secuencia ) es cualquier secuencia de ⟨W n ⟩ que se forma...
A veces sucede que mientras escribo una oración, me distraigo y termino escribiendo el mismo par de palabras dos veces, dos veces seguidas. Para asegurarse de que otras personas no se molesten por esto, su tarea es escribir un programa que resuelva este problema. Tarea Dada una cadena de entrada...
Su desafío hoy es generar un término dado de una secuencia que enumere todos los enteros. La secuencia es la siguiente: si tenemos una función indexada en 0 que genera la secuencia f(n)y ceil(x)es la función de techo, entonces f(0) = 0; abs(f(n)) = ceil(n/2); sign(f(n))es positivo cuando ny...
Definición a (1) = 1 a (2) = 1 a (n) = a (na (n-1)) + a (na (n-2)) para n> 2 donde n es un número entero Tarea Dado entero positivo n, generar a(n). Casos de prueba n a(n) 1 1 2 1 3 2 4 3 5 3 6 4 7 5 8 5 9 6 10 6 11 6 12 8 13 8 14 8 15 10 16 9 17 10 18 11 19 11 20
Los enteros no negativos están aburridos de tener siempre los mismos dos * vecinos, por lo que deciden mezclar un poco las cosas. Sin embargo, también son flojos y quieren mantenerse lo más cerca posible de su posición original. Vienen con el siguiente algoritmo: El primer elemento es 0. El...
Contemos... Cuenta hasta 2 y vuelve a 1 Cuenta hasta 4 y vuelve a 1 Cuenta hasta 6 y vuelve a 1 ... ok, lo tienes ... junta todo esto y obtendrás la siguiente secuencia {1,2,1,2,3,4,3,2,1,2,3,4,5,6,5,4,3,2,1,2,3,4,5,6,7,8,7,6,5,4,3,2,1,2,3...} Desafío Dado un entero n>0para 1...
Toma un número entero positivo X. Este número es parte de la secuencia que nos interesa si la suma de todos los dígitos de Xes un divisor de X, y si el producto de todos los dígitos de Xes un divisor de X. Por ejemplo, 135es un número así porque 1 + 3 + 5 = 9cuál divide 135 = 9 * 15y 1 * 3 * 5 =...