Categoría: Mathematical

Recuento de enteros distintos que pertenecen a los primeros N términos de al menos uno de los GP dados

Posted on by Rudeus Greyrat

Dadas dos Progresiones Geométricas (a1, r1) y (a2, r2) donde (x, y) representa GP con término inicial x  y razón común y y un entero N , la tarea es encontrar el conteo de los distintos enteros que pertenecen a los primeros N términos de al menos una de las progresiones geométricas dadas. Ejemplos: Entrada: … Continue reading «Recuento de enteros distintos que pertenecen a los primeros N términos de al menos uno de los GP dados»

Probabilidad de dar en el blanco N-ésima vez en M-ésimo lanzamiento

Posted on by Rudeus Greyrat

Dados los números enteros N, M y p , la tarea es encontrar la probabilidad de acertar en un objetivo por N -ésima vez en el M -ésimo lanzamiento, donde p es la probabilidad de acertar en el objetivo. Ejemplos: Entrada: N = 1, M = 2, p = 0.3 Salida: 0.21 Explicación: El objetivo … Continue reading «Probabilidad de dar en el blanco N-ésima vez en M-ésimo lanzamiento»

Recuento de enteros en el rango [L, R] que tienen una frecuencia par de cada dígito

Posted on by Rudeus Greyrat

Dados dos números enteros L y R , la tarea es encontrar el número de números enteros en el rango [L, R] tal que la frecuencia de cada dígito en el número entero sea par. Ejemplos: Entrada: L = 47, R = 999 Salida: 5 Explicación: Los enteros que están en el rango [47, 999] … Continue reading «Recuento de enteros en el rango [L, R] que tienen una frecuencia par de cada dígito»

Recuento de pares cuya suma del producto por pares con X e Y es K

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y tres enteros X , Y y K , la tarea es contar el número de pares (i, j) donde i < j tal que (arr[i] * X + arr[j] * Y) = K. Ejemplos : Entrada : arr[] = {3, 1, 2, 3}, X = 4, Y … Continue reading «Recuento de pares cuya suma del producto por pares con X e Y es K»

Encuentre la suma máxima de la subsecuencia después de cambiar los signos de como máximo K elementos en una array dada

Posted on by Rudeus Greyrat

Dada una array arr , la tarea es encontrar la suma máxima de la subsecuencia después de cambiar los signos de como máximo K elementos. Ejemplos: Entrada : arr = [6, -10, -1, 0, -4, 2], K = 2 Salida : 22 Explicación : la suma máxima se puede obtener cambiando -10 y -4 a … Continue reading «Encuentre la suma máxima de la subsecuencia después de cambiar los signos de como máximo K elementos en una array dada»

Cuente el número de 0 en base K Representación de un número

Posted on by Rudeus Greyrat

Dado un número N, la tarea es encontrar el número de ceros en la representación base K del número dado, donde K > 1 . Ejemplos: Entrada: N = 10, K = 3 Salida: 1 Explicación: La representación de base 3 de 10 es 101.  Por lo tanto, el número de 0 en 101 es … Continue reading «Cuente el número de 0 en base K Representación de un número»

Los números de conteo tienen todos los 1 juntos en representación binaria

Posted on by Rudeus Greyrat

Dado un entero n , la tarea es contar el total de números de la suerte menores o iguales que n. Se dice que un número tiene suerte si tiene todos los números contagiosos de 1 en representación binaria desde el principio. Por ejemplo, 1, 3, 7, 15 son números de la suerte y 2, … Continue reading «Los números de conteo tienen todos los 1 juntos en representación binaria»

Minimice los cambios para hacer que las substrings de tamaño K sean iguales y alternativas

Posted on by Rudeus Greyrat

Dada una string binaria S de longitud N , la tarea es minimizar el número de operaciones necesarias para encontrar una string binaria T de la misma longitud N tal que: En una sola operación, se permite voltear cualquier bit , es decir, convertir 0 a 1 o viceversa. En la string binaria T , … Continue reading «Minimice los cambios para hacer que las substrings de tamaño K sean iguales y alternativas»

Imprima todas las posibles subsecuencias de longitud K de los primeros N números naturales con suma N

Posted on by Rudeus Greyrat

Dados dos enteros positivos N y K , la tarea es imprimir todas las subsecuencias posibles de longitud K a partir de los primeros N números naturales cuya suma de elementos sea igual a N . Ejemplos: Entrada: N = 5, K = 3  Salida: { {1, 1, 3}, {1, 2, 2}, {1, 3, 1}, … Continue reading «Imprima todas las posibles subsecuencias de longitud K de los primeros N números naturales con suma N»

Encuentre la array formada al realizar consultas Q en una array vacía

Posted on by Rudeus Greyrat

Considere una secuencia de enteros S , que inicialmente está vacía (es decir, S = {}). También se proporcionan consultas Q , cada una de las cuales es uno de los siguientes tipos: 1 ab: inserta a y b en la secuencia S. 2 ab: En la secuencia S, entre los elementos que son menores … Continue reading «Encuentre la array formada al realizar consultas Q en una array vacía»