Categoría: Mathematical

Encuentre al jugador que gana el juego de colocar signos + y – alternativos frente a los elementos de la array

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud, N , la tarea es encontrar el ganador de un juego jugado por dos jugadores A y B de manera óptima, realizando las siguientes operaciones: El jugador A hace el primer movimiento. Los jugadores deben colocar alternativamente los signos + y – delante de los elementos de la array … Continue reading «Encuentre al jugador que gana el juego de colocar signos + y – alternativos frente a los elementos de la array»

Cuente pares de Nodes que tengan una distancia mínima entre ellos igual a la diferencia de sus distancias desde la raíz

Posted on by Rudeus Greyrat

Dado un árbol N-ario que consta de N Nodes valorados de [1, N] , donde el Node 1 es la raíz, la tarea es contar los pares de Nodes que tienen una distancia mínima entre ellos igual a la diferencia entre las distancias de ambos Nodes de la raíz Ejemplos: Entrada: N = 3, Edges[][] … Continue reading «Cuente pares de Nodes que tengan una distancia mínima entre ellos igual a la diferencia de sus distancias desde la raíz»

Interprime

Posted on by Rudeus Greyrat

Dado un número n positivo, la tarea es verificar si el número dado es Interprime o no. Si el número dado es Interprime, escriba ‘SÍ’. De lo contrario, escriba ‘NO’. Interprime : en matemáticas, un interprime es un número entero positivo que representa el promedio de dos números primos impares consecutivos. Los primeros interprimos son:  … Continue reading «Interprime»

Haga una array estrictamente creciente restando y sumando repetidamente arr[i – 1] – (i – 1) a los índices adyacentes

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es verificar si la array dada arr[] se puede hacer estrictamente creciente de modo que para cualquier índice i del rango [1, N – 1] , si (arr[ i – 1] – (i – 1)) es al menos 0 , luego se suma … Continue reading «Haga una array estrictamente creciente restando y sumando repetidamente arr[i – 1] – (i – 1) a los índices adyacentes»

Encuentre el elemento de array que tiene la misma suma de números primos a su izquierda y derecha

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el índice en la array dada donde la suma de los números primos presentes a su izquierda es igual a la suma de los números primos presentes a su derecha. Ejemplos: Entrada: arr[] = {11, 4, 7, 6, 13, 1, 5} Salida: 3 … Continue reading «Encuentre el elemento de array que tiene la misma suma de números primos a su izquierda y derecha»

Número mínimo de puntos necesarios para cubrir todos los bloques de una cuadrícula 2D

Posted on by Rudeus Greyrat

Dados dos enteros N y M . La tarea es encontrar el número mínimo de puntos necesarios para cubrir una cuadrícula  N * M.  Un punto puede cubrir dos bloques en una cuadrícula 2D cuando se coloca en cualquier línea común o lateral. Ejemplos:   Entrada: N = 5, M = 7  Salida: 18 Entrada: N … Continue reading «Número mínimo de puntos necesarios para cubrir todos los bloques de una cuadrícula 2D»

Suma de cubos de signos alternos de los primeros N números naturales

Posted on by Rudeus Greyrat

Dado un número N , la tarea es encontrar la suma de los cubos de signos alternos de los primeros N números naturales, es decir,   1 3 – 2 3 + 3 3 – 4 3 + 5 3 – 6 3 + ….   Ejemplos:   Entrada: N = 2  Salida: -7  Explicación:  Suma requerida = … Continue reading «Suma de cubos de signos alternos de los primeros N números naturales»

Strings palindrómicas de longitud 3 posibles usando caracteres de una string dada

Posted on by Rudeus Greyrat

Dada una string S que consta de N caracteres, la tarea es imprimir todas las strings palindrómicas de longitud 3 en orden lexicográfico que se pueden formar usando caracteres de la string S dada . Ejemplos: Entrada: S = “aabc” Salida: aba aca Entrada: S = “ddadbac” Salida: aba aca ada papá dbd dcd ddd … Continue reading «Strings palindrómicas de longitud 3 posibles usando caracteres de una string dada»

Mezclar una array dada usando el algoritmo de mezcla de Fisher-Yates – Part 1

Posted on by Rudeus Greyrat

Dada una array, escriba un programa para generar una permutación aleatoria de los elementos de la array. Esta pregunta también se hace como «mezclar una baraja de cartas» o «aleatorizar una array dada». Aquí shuffle significa que cada permutación del elemento de array debería ser igualmente probable.  Deje que la array dada sea arr[] . … Continue reading «Mezclar una array dada usando el algoritmo de mezcla de Fisher-Yates – Part 1»

Suma de dígitos escritos en diferentes bases de 2 a n-1

Posted on by Rudeus Greyrat

Dado un número n, encuentre la suma de los dígitos de n cuando se representa en diferentes bases de 2 a n-1. Ejemplos:   Input : 5 Output : 2 3 2 Representation of 5 is 101, 12, 11 in bases 2 , 3 , 4 . Input : 7 Output : 3 3 4 3 … Continue reading «Suma de dígitos escritos en diferentes bases de 2 a n-1»