La función Totient de Euler Φ(n) para una entrada n es el recuento de números en {1, 2, 3, …, n} que son primos relativos a n, es decir, los números cuyo MCD (máximo común divisor) con n es 1 . Por ejemplo, Φ(4) = 2, Φ(3) = 2 y Φ(5) = 4. Hay 2 … Continue reading «Función Totient de Euler para todos los números menores o iguales que n»
Dado un número BCD (decimal codificado en binario), la tarea es convertir el número BCD en su número decimal equivalente . Ejemplos: Entrada: BCD = 100000101000 Salida: 828 Explicación: Al dividir el número en partes de 4, se convierte en 1000 0010 1000 . Aquí, 1000 es equivalente a 8 y 0010 es equivalente a 2 … Continue reading «Programa para convertir numero BCD a numero decimal»
El método de factorización de Fermat se basa en la representación de un número entero impar como la diferencia de dos cuadrados. Para un entero n , queremos a y b como: n = a2 – b2 = (a+b)(a-b) where (a+b) and (a-b) are the factors of the number n Ejemplo: Input: n = 6557 Output: … Continue reading «Método de factorización de Fermat – Part 1»
Dados dos números A y B , la tarea es encontrar el número mínimo que debe agregarse a A y B de modo que se minimice su MCM . Ejemplos: Entrada: A = 6, B = 10 Salida: 2 Explicación: Al sumar 2 a A y B, el valor se convierte en 8 y 12 … Continue reading «Número mínimo que se agregará para minimizar el MCM de dos números dados»
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»
Dado un entero n , la tarea es imprimir n números tales que su suma sea un cuadrado perfecto. Ejemplos: Entrada: n = 3 Salida: 1 3 5 1 + 3 + 5 = 9 = 3 2 Entrada: n = 4 Salida: 1 3 5 7 1 + 3 + 5 + 7 = … Continue reading «Imprime n números tales que su suma sea un cuadrado perfecto»
Dados dos enteros a y b . El problema es encontrar el número de dígitos en el producto de estos dos números enteros. Ejemplos: Input : a = 12, b = 4 Output : 2 12 * 4 = 48 (2 digits) Input : a = 33, b = -24 Output : 3 33 * … Continue reading «Número de dígitos en el producto de dos números»
Dados dos números a y b hallar todos los x tales que a % x = b. Ejemplos: Input : a = 21, b = 5 Output : 2 The answers of the Modular Equation are 8 and 16 since 21 % 8 = 21 % 16 = 5 . Aquí surgen 3 casos: Si … Continue reading «Dados dos números a y b, encuentre todo x tal que a % x = b»
Dada una string, encuentre su rango entre todas sus permutaciones ordenadas lexicográficamente. Por ejemplo, el rango de «abc» es 1, el rango de «acb» es 2 y el rango de «cba» es 6. Ejemplos: Input : str[] = «acb» Output : Rank = 2 Input : str[] = «string» Output : Rank = 598 Input … Continue reading «Rango lexicográfico de una string – Part 2»
Dado un gran número N en forma de string, la tarea es determinar la cantidad de números distintos que se pueden formar mezclando los dígitos del número N. Nota: N puede contener ceros a la izquierda. El número en sí también se tiene en cuenta. Dado que la respuesta podría ser muy grande, imprima el … Continue reading «Conteo de números distintos formados al barajar los dígitos de un gran número N»