Categoría: Mathematical

Número mínimo de puertas lógicas básicas requeridas para realizar la expresión booleana dada

Posted on by Rudeus Greyrat

Dada una string S de longitud N que representa una expresión booleana , la tarea es encontrar el número mínimo de compuertas AND, OR y NOT necesarias para realizar la expresión dada. Ejemplos: Entrada: S = “A+BC” Salida: 2 Explicación: Realizar la expresión requiere 1 compuerta AND representada por ‘.’ y 1 compuerta OR representada … Continue reading «Número mínimo de puertas lógicas básicas requeridas para realizar la expresión booleana dada»

Número de veces que se actualizan los valores máximo y mínimo durante el recorrido de la array

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es contar el número de veces que se actualiza el valor mínimo y máximo durante el recorrido de la array. Ejemplos:  Entrada: arr[] = {10, 5, 20, 22}  Salida:  Número de veces que se actualiza el valor mínimo = 2  Número de veces que se actualiza el valor … Continue reading «Número de veces que se actualizan los valores máximo y mínimo durante el recorrido de la array»

Se requiere voltear el elemento de array indexado más pequeño para que la suma de la array sea igual a 0

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el elemento de array indexado más pequeño cuyo signo debe invertirse de modo que la suma de la array dada se convierta en 0 . Si no es posible hacer que la suma de la array sea igual a 0 , imprima -1 … Continue reading «Se requiere voltear el elemento de array indexado más pequeño para que la suma de la array sea igual a 0»

Todos los posibles pares de elementos distintos coprimos dentro de un rango [L, R]

Posted on by Rudeus Greyrat

Dado un rango [L, R], la tarea es encontrar todos los pares coprimos posibles del rango de modo que un elemento no aparezca en más de un solo par. Ejemplos:  Input : L=1 ; R=6 Output : 3 The answer is 3 [(1, 2) (3, 4) (5, 6)], all these pairs have GCD 1. Input … Continue reading «Todos los posibles pares de elementos distintos coprimos dentro de un rango [L, R]»

Compruebe si una array se puede ordenar reorganizando los elementos indexados pares e impares o no

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es verificar si es posible ordenar la array mediante las siguientes operaciones: Swap(arr[i], arr[j]) , si i & 1 = 1 y j & 1 = 1 . Swap(arr[i], arr[j]) , si i & 1 = 0 y j & 1 = 0 . Ejemplos: … Continue reading «Compruebe si una array se puede ordenar reorganizando los elementos indexados pares e impares o no»

Longitud de la subsecuencia no decreciente más larga tal que la diferencia entre elementos adyacentes es como máximo uno

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es encontrar la longitud de la subsecuencia no decreciente más larga tal que la diferencia entre elementos adyacentes sea como máximo 1 . Ejemplos: Entrada: arr[] = {8, 5, 4, 8, 4} Salida: 3 Explicación:  {4, 4, 5}, {8, 8} son las dos subsecuencias … Continue reading «Longitud de la subsecuencia no decreciente más larga tal que la diferencia entre elementos adyacentes es como máximo uno»

Compruebe si la ruta de orden principal de fila de Matrix es palíndromo o no

Posted on by Rudeus Greyrat

Dada una array mat[][] , la tarea es verificar si la ruta de orden de fila principal de la array es un palíndromo o no. Ejemplos:  Entrada: mat[][] = {{1, 2, 3}, {4, 5, 4}, {3, 2, 1}}  Salida: SÍ  Explicación:  El recorrido de la array en el orden principal de las filas es –  … Continue reading «Compruebe si la ruta de orden principal de fila de Matrix es palíndromo o no»

Valor que se requiere sumar a N para obtener la suma de los primeros M múltiplos de K

Posted on by Rudeus Greyrat

Dados tres números enteros positivos N , K y M , la tarea es encontrar el número que se sumará a N para obtener la suma de los primeros M múltiplos de K . Ejemplos: Entrada: N = 17, K = 3, M = 4 Salida: 13 Explicación: Suma de los primeros 4 múltiplos de … Continue reading «Valor que se requiere sumar a N para obtener la suma de los primeros M múltiplos de K»

Encuentra N números tales que un número y su reverso sean divisibles por la suma de sus dígitos

Posted on by Rudeus Greyrat

Dado un número N , la tarea es imprimir los primeros N números de modo que cada número y el reverso del número sea divisible por su suma de dígitos . Ejemplo:   Entrada: N = 4  Salida: 1 2 3 4  Explicación:  El reverso de cada número de un solo dígito es el mismo número. … Continue reading «Encuentra N números tales que un número y su reverso sean divisibles por la suma de sus dígitos»

Promedio de números pares hasta un número par dado

Posted on by Rudeus Greyrat

Dado un número par n, encuentre el promedio de los números pares del 1 al n. Ejemplos:  Input : 10 Output : 6 Explanation: (2 + 4 + 6 + 8 + 10 )/5 = 30/5 = 6 Input : 100 Output : 51 Método 1  Podemos calcular el promedio sumando cada número par hasta … Continue reading «Promedio de números pares hasta un número par dado»