Dado un entero grande positivo n. Cuente el número de divisores positivos de n 2 que no son divisibles por ningún divisor de n(1 <= n <= 10 12 ). Input: 6 Output: 5 Explanation Total divisors of 62 are 9 i.e., 1, 2, 3, 4, 6, 9, 12, 18, 36 Total divisors of ‘6’ … Continue reading «Divisores de n-cuadrado que no son divisores de n»
Dado un número N , la tarea es encontrar dos números a y b tales que a + b = N y MCM(a, b) sea mínimo. Ejemplos: Entrada: N = 15 Salida: a = 5, b = 10 Explicación: El par 5, 10 tiene una suma de 15 y su MCM es 10 que es … Continue reading «Encuentre el par (a, b) con MCM mínimo tal que su suma sea igual a N»
Escribe un programa para encontrar la proporción en la que un comerciante mezclará dos tipos de arroz por valor de Rs. kg y Rs. kg, por lo que el costo promedio de la mezcla es Rs. kg. Ejemplos : Input : X = 50, Y = 70, Z = 65 Output : Ratio = 1:3 Input : X … Continue reading «Programa para resolver el Problema de Alligation»
Dado un arreglo A[] de tamaño N , la tarea es maximizar el conteo de elementos distintos en el arreglo insertando las diferencias absolutas de los elementos del arreglo existentes. Ejemplos: Entrada: A[] = {1, 2, 3, 5} Salida: 5 Explicación: Las posibles diferencias absolutas entre los elementos de la array son: (2 – 1) … Continue reading «Maximizar la cantidad de elementos distintos posibles en una array a partir de la operación dada»
Dados dos enteros positivos N , M . La tarea es verificar si N y M son pares amigos o no. En teoría de números, los pares amistosos son dos números con un índice de abundancia común, la relación entre la suma de los divisores de un número y el número mismo, es decir, ?(n)/n. … Continue reading «Compruebe si los dos números dados son pares amigos o no»
Dado un número n y un número d, podemos sumar d a n tantas veces (incluso 0 es posible). La tarea es encontrar la suma de dígitos mínima posible que podemos lograr realizando la operación anterior. Digit Sum se define como la suma recursiva de los dígitos de un número hasta que es menor que 10. … Continue reading «Encuentra la suma mínima posible de dígitos después de sumar un número d»
Dado un número n, la tarea es encontrar el n-ésimo número hexadecagonal. Un número hexadecagonal es una clase de número figurado y un cuadrado perfecto. Tiene un polígono de dieciséis lados llamado hexadecágono o hexakaidecágono. El n-ésimo número hexadecagonal cuenta el número dieciséis de puntos y todos los demás puntos rodean a su capa sucesiva. Ejemplos: Entrada: … Continue reading «número hexadecagonal»
En la teoría de números, la suma alícuota s(n) de un entero positivo n es la suma de todos los divisores propios de n, es decir, todos los divisores de n que no sean el mismo n. Se definen por las sumas de sus divisores alícuotas. Los divisores alícuotas de un número son todos sus … Continue reading «Suma alícuota»
En teoría de números, un número semiperfecto o número pseudoperfecto es un número natural n que es igual a la suma de todos o algunos de sus divisores propios. Un número semiperfecto que es igual a la suma de todos sus divisores propios es un número perfecto . Dado un número, la tarea es verificar si … Continue reading «Número semiperfecto»
Dado un número n, comprueba si es primo o no. Hemos presentado y discutido los métodos School y Fermat para las pruebas de primalidad. Prueba de primalidad | Serie 1 (Introducción y Método Escolar) Prueba de Primalidad | Conjunto 2 (Método Fermat) En esta publicación, se analiza el método Miller-Rabin. Este método es un método … Continue reading «Prueba de primalidad | Conjunto 3 (Miller-Rabin)»