Categoría: Geometric Progression

Conteo de la subsecuencia máxima que ocurre usando solo aquellos caracteres cuyos índices están en GP

Posted on by Rudeus Greyrat

Dada una string S , la tarea es encontrar el conteo de la subsecuencia máxima que ocurre P desde S usando solo aquellos caracteres cuyos índices están en progresión geométrica . Nota: Considere la indexación basada en 1 en S. Ejemplos:  Entrada: S = “ddee” Salida: 4 Explicación:  Si tomamos P = “de”, entonces P … Continue reading «Conteo de la subsecuencia máxima que ocurre usando solo aquellos caracteres cuyos índices están en GP»

Recuento de subconjuntos que tienen una suma de elementos mínimo y máximo inferior a K

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] y un entero K , la tarea es encontrar el número de subconjuntos no vacíos S tales que min(S) + max(S) < K . Ejemplos:   Entrada : arr[] = {2, 4, 5, 7} K = 8  Salida : 4  Explicación:  Los subconjuntos posibles son {2}, {2, 4}, {2, 4, … Continue reading «Recuento de subconjuntos que tienen una suma de elementos mínimo y máximo inferior a K»

Progresiones (AP, GP, HP) – Part 1

Posted on by Rudeus Greyrat

Las progresiones (o secuencias y series) son números dispuestos en un orden particular de modo que forman un orden predecible. Por orden predecible, queremos decir que dados algunos números, podemos encontrar los siguientes números en la serie. Progresión Aritmética (AP) Una secuencia de números se llama progresión aritmética si la diferencia entre dos términos consecutivos … Continue reading «Progresiones (AP, GP, HP) – Part 1»

Suma de los n primeros términos de una serie dada 3, 6, 11, …..

Posted on by Rudeus Greyrat

Dada una serie y un número n, la tarea es encontrar la suma de sus primeros n términos. A continuación se muestra la serie:  3, 6, 11, 20, …. Ejemplos:   Input: N = 2 Output: 9 The sum of first 2 terms of Series is 3 + 6 = 9 Input: N = 3 Output: … Continue reading «Suma de los n primeros términos de una serie dada 3, 6, 11, …..»

Programa para calcular la suma de una Sucesión Aritmético-Geométrica Infinita

Posted on by Rudeus Greyrat

Dados tres números enteros A , D y R que representan el primer término, la diferencia común y la razón común de una progresión aritmética-geométrica infinita , la tarea es encontrar la suma de la progresión aritmética-geométrica infinita dada tal que el valor absoluto de R siempre es menor que 1 . Ejemplos: Entrada: A … Continue reading «Programa para calcular la suma de una Sucesión Aritmético-Geométrica Infinita»

Encuentra la suma de las series 3, -6, 12, -24 . . . hasta N términos

Posted on by Rudeus Greyrat

Dado un número entero N . La tarea es encontrar la suma de N términos de la serie dada:  3, -6, 12, -24, … hasta N términos Ejemplos :   Input : N = 5 Output : Sum = 33 Input : N = 20 Output : Sum = -1048575 Al observar la serie dada, se … Continue reading «Encuentra la suma de las series 3, -6, 12, -24 . . . hasta N términos»

Progresión geométrica – Part 1

Posted on by Rudeus Greyrat

Una secuencia de números se llama progresión geométrica si la razón de dos términos consecutivos es siempre la misma. En términos simples, significa que el siguiente número en la serie se calcula multiplicando un número fijo por el número anterior en la serie. Por ejemplo, 2, 4, 8, 16 es un GP porque la relación … Continue reading «Progresión geométrica – Part 1»

Cuente los subarreglos de al menos tamaño 3 formando una progresión geométrica (GP)

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es encontrar el recuento de todas las subarreglas de la array dada de al menos tamaño 3 que forman una progresión geométrica . Ejemplos:   Entrada: arr[] = {1, 2, 4, 8} Salida: 3 Explicación: Los subarreglos necesarios que forman una progresión geométrica son:  {1, 2, 4} … Continue reading «Cuente los subarreglos de al menos tamaño 3 formando una progresión geométrica (GP)»

Suma de elementos de una Progresión Geométrica (GP) en un rango dado

Posted on by Rudeus Greyrat

Dada una serie de progresión geométrica en arr[] y Q consultas en forma de [L, R] , donde L es el límite izquierdo del rango y R es el límite derecho. La tarea es encontrar la suma de los elementos de la progresión geométrica en el rango dado. Nota: El rango tiene un índice de … Continue reading «Suma de elementos de una Progresión Geométrica (GP) en un rango dado»

Área de cuadrados formados al unir puntos medios repetidamente

Posted on by Rudeus Greyrat

Dado un cuadrado que tiene un lado de longitud L . Otro cuadrado se forma dentro del primer cuadrado uniendo el punto medio del lado del primer cuadrado. Ahora el tercer cuadrado se forma dentro del segundo uniendo los puntos medios del lado del segundo cuadrado y así sucesivamente. Tienes 10 cuadrados uno dentro del otro. … Continue reading «Área de cuadrados formados al unir puntos medios repetidamente»