Recuento de todos los posibles pares de subconjuntos disjuntos de enteros del 1 al N

Dado un número entero N. Considere el conjunto de primeros N números naturales A = {1, 2, 3, …, N} . Sean M y P dos subconjuntos no vacíos de A. La tarea es contar el número de pares no ordenados de (M, P) tales que M y P sean conjuntos disjuntos . Tenga en … Continue reading «Recuento de todos los posibles pares de subconjuntos disjuntos de enteros del 1 al N»

XOR de elementos de array cuyo inverso modular con un número dado existe

Dada una array arr[] de longitud N y un entero positivo M , la tarea es encontrar el XOR bit a bit de todos los elementos de la array cuyo inverso modular con M existe. Ejemplos: Entrada: arr[] = {1, 2, 3}, M = 4 Salida: 2 Explicación: Inicialice el valor xor con 0: para … Continue reading «XOR de elementos de array cuyo inverso modular con un número dado existe»

Partición de suma más cercana (en dos subconjuntos) de números del 1 al n

Dada una secuencia entera 1, 2, 3, 4, …, n . La tarea es dividirlo en dos conjuntos A y B de tal manera que cada elemento pertenezca exactamente a un conjunto y |sum(A) – sum(B)| es el mínimo posible. Imprime el valor de |sum(A) – sum(B)| . Ejemplos:   Entrada: 3  Salida: 0  A = … Continue reading «Partición de suma más cercana (en dos subconjuntos) de números del 1 al n»

Compruebe si el número dado contiene un dígito que es el promedio de todos los demás dígitos

Dado un número entero N , la tarea es verificar si N contiene un dígito D tal que sea el promedio de todos los demás dígitos presentes en N.  Ejemplos:   Entrada: N = 132  Salida: Sí  Explicación:  Ya que, (1 + 3)/2 = 2. Entrada: N = 436  Salida: No  Explicación:  No existe tal dígito … Continue reading «Compruebe si el número dado contiene un dígito que es el promedio de todos los demás dígitos»

Cuente los pares de una array que tenga el producto de su suma y diferencia igual a 0

Dada una array arr[] de tamaño N , la tarea es contar los posibles pares de elementos de la array (arr[i], arr[j]) tales que (arr[i] + arr[j]) * (arr[i] – arr[j]) es 0 . Ejemplos: Entrada: arr[] = {2, -2, 1, 1} Salida: 2 Explicación: (arr[0] + arr[1]) * (arr[0] – arr[1]) = 0 (arr[3 … Continue reading «Cuente los pares de una array que tenga el producto de su suma y diferencia igual a 0»

Encontrar un triplete coprimo no transitivo en un rango

Dados L y R, encuentre un posible triplete no transitivo (a, b, c) tal que el par (a, b) sea coprimo y el par (b, c) sea coprimo pero (a, c) no lo sea co-principal Por ejemplo: (2, 5, 6) es un triplete no transitivo ya que el par (2, 5) es coprimo y el par … Continue reading «Encontrar un triplete coprimo no transitivo en un rango»

Comprobar si un número es un número de Aquiles o no

Dado un entero positivo N. La tarea es comprobar si N es un número de Aquiles o no. Escriba ‘SÍ’ si N es un número de Aquiles, de lo contrario escriba ‘NO’. Número de Aquiles: En Matemáticas, un número de Aquiles es un número que es poderoso (Se dice que un número n es Número … Continue reading «Comprobar si un número es un número de Aquiles o no»

Cuente números con N dígitos que consisten en un número par de 0

Dado un número N. La tarea es encontrar el conteo de números que tienen N dígitos y un número par de ceros. Nota: El número puede tener ceros anteriores. Ejemplos :   Input: N = 2 Output: Count = 81 Total 2 digit numbers are 99 considering 1 as 01. 2 digit numbers are 01, 02, … Continue reading «Cuente números con N dígitos que consisten en un número par de 0»

Número de ocurrencias de 2 como un dígito en números del 0 al n

Cuente el número de 2 como dígito en todos los números del 0 al n.  Ejemplos:  Input : 22 Output : 6 Explanation: Total 2s that appear as digit from 0 to 22 are (2, 12, 20, 21, 22); Input : 100 Output : 20 Explanation: total 2’s comes between 0 to 100 are (2, … Continue reading «Número de ocurrencias de 2 como un dígito en números del 0 al n»