Programa para comprobar si un número se puede expresar como potencia par de 2 o no

Dado un entero positivo N , la tarea es verificar si el entero dado es una potencia par de 2 o no. Ejemplos: Entrada: N = 4 Salida: Sí Explicación: 4 se puede expresar como 2 2 = 4, que es una potencia de número par de 2. Entrada: N = 8 Salida: No Explicación: … Continue reading «Programa para comprobar si un número se puede expresar como potencia par de 2 o no»

Número de relaciones que son tanto irreflexivas como antisimétricas en un conjunto

Dado un entero positivo N , la tarea es encontrar el número de relaciones que son relaciones antisimétricas irreflexivas que se pueden formar sobre el conjunto de elementos dado. Dado que el conteo puede ser muy grande, imprímalo en módulo 10 9 + 7 . Una relación R sobre un conjunto A se llama reflexiva … Continue reading «Número de relaciones que son tanto irreflexivas como antisimétricas en un conjunto»

Comprobar si un número dado es uno menos que el doble de su reverso

Dado un número entero N, la tarea es verificar si es una solución a la ecuación 2 * inversa (N) – 1 = N Ejemplos : Entrada: N = 73 Salida: Sí Explicación: 2 * inverso (N) = 2 * 37 = 74 N + 1 = 73 + 1 = 74 Entrada: N = … Continue reading «Comprobar si un número dado es uno menos que el doble de su reverso»

Suma máxima posible de cuadrados de elementos de pila que satisfacen las propiedades dadas

Dados dos enteros S y N, la tarea es encontrar la máxima suma posible de cuadrados de N enteros que se pueden colocar en una pila de modo que se cumplan las siguientes propiedades: El entero en la parte superior de la pila no debe ser más pequeño que el elemento inmediatamente debajo. Todos los … Continue reading «Suma máxima posible de cuadrados de elementos de pila que satisfacen las propiedades dadas»

Mayor número de N dígitos divisible por tres números dados

Dados cuatro enteros x, y, z y n , la tarea es encontrar el número de n dígitos más grande que sea divisible por x, y y z .  Ejemplos: Input: x = 2, y = 3, z = 5, n = 4  Output: 9990  9990 is the largest 4-digit number which is divisible by … Continue reading «Mayor número de N dígitos divisible por tres números dados»

Contar números hasta N que no se pueden expresar como la suma de al menos dos enteros positivos consecutivos

Dado un número entero positivo N , la tarea es encontrar el número de números enteros del rango [1, N] tal que el número entero no se pueda expresar como la suma de dos o más números enteros positivos consecutivos . Ejemplos: Entrada: N = 10 Salida: 4 Explicación: Los enteros que no se pueden … Continue reading «Contar números hasta N que no se pueden expresar como la suma de al menos dos enteros positivos consecutivos»

Resolviendo Ecuaciones de Recurrencia Homogéneas Usando Reducción de Polinomios

Una relación de recurrencia es una ecuación que define recursivamente una secuencia o array multidimensional de valores, una vez que se dan uno o más términos iniciales; cada término adicional de la secuencia o array se define como una función de los términos anteriores. A continuación se muestran los pasos necesarios para resolver una ecuación … Continue reading «Resolviendo Ecuaciones de Recurrencia Homogéneas Usando Reducción de Polinomios»

Minimice el elemento máximo de la array dividiendo los elementos de la array en potencias de dos como máximo K veces

Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es minimizar el valor máximo de la array dividiendo el elemento de la array en potencias de 2 como máximo K veces. Ejemplos: Entrada: arr[] = {2, 4, 11, 2}, K = 2 Salida: 2 Explicación: A continuación … Continue reading «Minimice el elemento máximo de la array dividiendo los elementos de la array en potencias de dos como máximo K veces»

Compruebe si el límite del cubo de dígitos de un número entero llega a un punto fijo o un ciclo límite

Dado un número entero N , la tarea es verificar si el límite del cubo de dígitos de un número entero llega a un punto fijo o en un ciclo límite. Un límite de cubo de dígitos es un número que llega repetidamente a un punto si su valor se calcula como la suma de … Continue reading «Compruebe si el límite del cubo de dígitos de un número entero llega a un punto fijo o un ciclo límite»