Dada una array arr[] de longitud N , la tarea es encontrar la longitud de la sub-array más larga con el máximo valor de GCD posible. Ejemplos: Entrada: arr[] = {1, 2, 2} Salida: 2 Aquí todos los sub-arreglos posibles y allí los GCD son: 1) {1} -> 1 2) {2} -> 2 3) {2} … Continue reading «Sub-arreglo más largo con GCD máximo»
Dado un polígono de N lados, necesitamos encontrar el número total de triángulos formados al unir los vértices del polígono dado con exactamente dos lados comunes y ningún lado común. Ejemplos: Entrada: N = 6 Salida: 6 2 La siguiente imagen es de un triángulo que se forma dentro de un hexágono al unir los … Continue reading «Número de triángulos formados al unir los vértices de un polígono de n lados con dos lados comunes y sin lados comunes»
Dado un tronco de altura , radio superior y radio base . La tarea es encontrar el volumen del cilindro circular recto más grande que se puede inscribir dentro de él. Ejemplos: Input : r = 5, R = 10, h = 4 Output : 314 Input : r = 7, R = 11, h … Continue reading «Cilindro circular recto más grande dentro de un tronco»
Dados los términos M-ésimo y N-ésimo de una progresión geométrica . Encuentre su término Pth. Ejemplos: Entrada: m = 10, n = 5, mth = 2560, nth = 80, p = 30 Salida: pth = 81920 Entrada: m = 8, n = 2, mth = 1250, nth = 960, p = 15 Salida: 24964.4 Enfoque: … Continue reading «Encuentre el término Pth de un GP si se dan los términos Mth y Nth»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el número de pares tal que el GCD de cualquier par de elementos de la array sea el elemento mínimo de ese par. Ejemplos: Entrada: arr[ ] = {2, 3, 1, 2} Salida: 4 Explicación: A continuación se muestran todos los pares … Continue reading «Cuente pares de una array que tenga GCD igual al elemento mínimo en el par»
Dada una array de N elementos. La tarea es contar pares no ordenados (i, j) en la array de modo que el producto de a[i] y a[j] pueda expresarse como una potencia de dos. Ejemplos : Input : arr[] = {2, 3, 4, 8, 10} Output : 3 Explanation: The pair of array element will … Continue reading «Contar pares desordenados (i,j) tales que el producto de a[i] y a[j] sea potencia de dos»
Dado un entero positivo N , la tarea es comprobar si N es un número primo fuerte o no. En teoría de números, un primo fuerte es un número primo que es mayor que la media aritmética de los números primos más cercanos, es decir, los números primos siguientes y anteriores. Los primeros números primos fuertes son … Continue reading «Comprobar si N es primo fuerte»
Dados dos números w y m, necesitamos determinar si es posible representar m en términos de potencias de w. Las potencias del número w se pueden sumar o restar para obtener my cada potencia de w se puede usar solo una vez. Ejemplos: Input : 3 7 Output : Yes As 7 = 9 – … Continue reading «Representación de un número en potencias de otro»
Dado un número entero N , la tarea es calcular la suma de los primeros N números naturales sumando todas las potencias de 2 dos veces a la suma. Ejemplos: Entrada: N = 4 Salida: 17 Explicación: Suma = 2 + 4 +3+ 8 = 17 Dado que 1, 2 y 4 son 2 0 … Continue reading «Suma de los primeros N números naturales con todas las potencias de 2 sumado dos veces»
Da un entero positivo n, encuentra el inverso multiplicativo modular de todos los enteros del 1 al n con respecto a un número primo grande, digamos, ‘primo’. El inverso multiplicativo modular de a es un entero ‘x’ tal que. a x ≡ 1 (mod prime) Ejemplos: Input : n = 10, prime = 17 Output … Continue reading «Inverso multiplicativo modular de 1 a n»