Una cadena se puede emparejar si se puede dividir en subcadenas, cada una de las cuales es una cadena que se repite dos veces consecutivas. Por ejemplo, aabaaababbbabaes pavable como: aaba aaba b b ba ba Dada una cadena no vacía de a'sy b' s, genera un valor de Verdad si es deseable y un valor...
Mini golf de lunes: una serie de desafíos de código corto de golf , publicados (¡con suerte!) Todos los lunes. Se obtiene una secuencia similar a Fibonacci utilizando el mismo método que la famosa secuencia de Fibonacci ; es decir, cada número F (n) se encuentra sumando los dos números anteriores...
Introducción Supongamos por un momento que las víboras y el acantilado están a solo dos pasos de distancia, en lugar de tres. o --- Hsss! | ';;' ___ /_\ ___ _ | Eres, desafortunadamente, un cautivo de un torturador sádico. Usted debe dar un paso hacia la izquierda o hacia la derecha cada...
Probablemente todos conozcan la secuencia de Fibonacci: fibonacci(n)=fibonacci(n-1)+fibonacci(n-2) fibonacci(0)=0 fibonacci(1)=1 Su tarea es tan simple como podría ser: Dada número entero Nde cómputofibonacci(n) pero aquí está el giro: También hacer negativo N Espere....
Reto Aquí en PPCG, seguro que nos gustan nuestras secuencias, así que aquí hay otra divertida . Vamos a definir a(n)como el menor entero no negativo Xque no es igual a cualquier a(k)( 0 < k < n), y a(n-1), y Xno comparten ninguna dígitos decimales.a(0) = 0 Dada una entrada n > 0, salida...
A000330 - OEIS Tarea Su tarea es simple, generar una secuencia que, dado el índice i, el valor en esa posición es la suma de cuadrados desde 0hasta idonde i >= 0. Ejemplo: Input: 0 Output: 0 (0^2) Input: 4 Output: 30 (0^2 + 1^2 + 2^2 + 3^2 + 4^2) Input: 5 Output: 55 (0^2 + 1^2 + 2^2 + 3^2...
Si expresa algún número entero positivo en binario sin ceros a la izquierda y reemplaza cada 1con a (y cada 0con a ), ¿coincidirán todos los paréntesis? En la mayoría de los casos no lo harán. Por ejemplo, 9 está 1001en binario, que se convierte ())(, donde solo coinciden los dos primeros...
Dado un número entero no negativo n,n,n , salida de la nthnthn^{\text{th}} número de Euler ( OEIS A122045 ). Todos los números de Euler indexados impar son 0.0.0 .Los números de Euler de índice par pueden calcularse con la siguiente fórmula ( i≡−1−−−√i≡−1i \equiv \sqrt{-1} refiere a la unidad...
Definamos una secuencia: la secuencia de suma de n dígitos (n-DSS) es una secuencia que comienza con n . Si el último número fue k , entonces el siguiente número es k + suma de dígitos (k) . Aquí están los primeros n-DSS: 1-DSS: 1, 2, 4, 8, 16, 23, 28, 38, 49, 62, 70... 2-DSS: 2, 4, 8, 16, 23, 28,...
El título está compuesto por 'Índice de secuencia de dígitos no'. Reto: Dado un número entero nque es >= 0, genera el nnúmero 'th de la siguiente secuencia. Aquí están los primeros 50 elementos, con su índice (indexado 0) encima: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23...
En la clasificación de panqueques, la única operación permitida es invertir los elementos de algún prefijo de la secuencia. O piense en una pila de panqueques: insertamos una espátula en algún lugar de la pila y volteamos todos los panqueques por encima de la espátula. Por ejemplo, la secuencia 6...
Dado un número entero, genera un valor verdadero si es el mismo invertido (girado 180 °) o un valor falso de lo contrario. 0, 1y 8tienen simetría rotacional. 6se convierte 9y viceversa. Secuencia de números que produce resultados verdaderos: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181,...
En este desafío, se le dará una cadena alfabética como entrada. Definiremos el "anti-string" de una entrada dada para que sea el string con el caso de todas las letras invertidas. Por ejemplo AaBbbUy -> aAbBBuY Debe escribir un programa que tome una cadena como entrada y busque la subcadena...
Dada una secuencia de 625 enteros sin signo de 32 bits (es decir, en el rango [0, 2**32)), genera cuál de los siguientes generadores de números pseudoaleatorios generó la secuencia: Generador lineal congruente Xorshift Mersenne Twister Específicamente, las implementaciones en C de estos tres...
Este desafío es un tributo a nuestro Legendary Challenge Writer ™, Calvin's Hobbies , ahora renombrado como Helka Homba , en el mismo espíritu que Generate Dennis Numbers . Calvin es un contribuyente bastante impresionante para PPCG, con la sexta mayor reputación en general y probablemente el...
Antes de que nadie diga nada, similar y similar . Pero esto no es un engaño. Algunos enteros positivos se pueden escribir como la suma de al menos dos enteros positivos consecutivos. Por ejemplo, 9=2+3+4=4+5. Escriba una función que tome un entero positivo como entrada e imprima como salida la...
Su tarea es bastante simple, calcule el enésimo elemento de A190810 . Los elementos de A190810 se calculan de acuerdo con estas reglas: El primer elemento es 1 La secuencia va en aumento Si xocurre en la secuencia, entonces 2x+1y 3x-1también Puede usar la indexación basada en 1 o en 0, pero si...
Este es un desafío de policías y ladrones . Para el hilo de los ladrones, ve aquí . Este desafío involucra dos secuencias OEIS elegidas por los policías - S 1 , S 2 - y qué tan bien esas secuencias pueden ser golfizadas y ofuscadas. El desafío de los policías Su desafío como policía es elegir un...
En este desafío, se le pasan dos palabras: su trabajo es determinar si son adyacentes . Dos letras son adyacentes si: Son la misma letra, o Son lexicográficamente adyacentes. Por ejemplo, J es adyacente a I , J y K solamente. Z no es adyacente a A Dos palabras son adyacentes si: Son de la...
La secuencia de van der Corput es uno de los ejemplos más simples de secuencia de baja discrepancia . Su nenésimo término es justo 0.(n written in base 10 and mirrored), por lo que sus primeros términos son: 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 0.01, 0.11, 0.21, 0.31, 0.41, 0.51, 0.61,...