Un número p mayor que uno es primo si y solo si los únicos divisores de p son 1 y p . Los primeros números primos son 2, 3, 5, 7, 11, 13, … La prueba de Lucas es una prueba de primalidad para un número natural n, puede probar la primalidad de cualquier tipo … Continue reading «Prueba de primalidad de Lucas»
Dados cuatro números enteros A , B , C y D . La tarea es encontrar cuál es mayor A B o C D . Ejemplos: Entrada: A = 2, B = 5, C = 4, D = 2 Salida: 2^5 2 5 = 32 4 2 = 16 Entrada: A = 8, B = … Continue reading «Encuentra el exponencial más grande entre dos exponenciales»
Escriba un programa para verificar si un entero dado está mezclado o no. Se dice que un número está mezclado si para cada dígito, el dígito de su vecino difiere en un máximo de 1. Ejemplos: Input : 6765 Output : True All neighbour digits differ by atmost 1. Input : 1223 Output : True … Continue reading «Comprobar si un número está mezclado o no»
George Cantor, matemático de nombre, dio una prueba de que el conjunto de números racionales es enumerable. No tenemos que demostrarlo aquí, sino que tenemos que determinar el término N en el conjunto de números racionales. Ejemplos: Input : N = 8 Output : 2/3 Input : N = 15 Output : 1/5 See image … Continue reading «N-ésimo término del conjunto de números racionales de George Cantor»
Dado un número entero, encuentre el dígito que más aparece en él. Si dos o más dígitos aparecen el mismo número de veces, devuelva el mayor de ellos. El entero de entrada se proporciona como una variable int, no como una string o array. No se permite el uso de hash, array o string. Ejemplo: … Continue reading «Encuentre el dígito más frecuente sin usar array/string»
El teorema de Nicomachu establece que la suma de los cubos de los primeros n números naturales es igual a los cuadrados de la suma de los números naturales. En otras palabras , podemos decir que la suma es igual al cuadrado del n-ésimo número triangular . La prueba basada en la inducción matemática se … Continue reading «Teorema de Nicomachu»
Dada una array de dígitos (los valores son del 0 al 9), encuentre la suma mínima posible de dos números formados a partir de los dígitos de la array. Todos los dígitos de la array dada deben usarse para formar los dos números. Ejemplos: Input: [6, 8, 4, 5, 2, 3] Output: 604 The minimum … Continue reading «Suma mínima de dos números formados a partir de dígitos de una array»
Dado un número n, encuentre el producto de todos los factores de n. Dado que el producto puede ser muy grande, respóndalo módulo 10^9 + 7. Ejemplos: Input : 12 Output : 1728 1 * 2 * 3 * 4 * 6 * 12 = 1728 Input : 18 Output : 5832 1 * 2 … Continue reading «Producto de factores de número»
Dado un número N de monedas, la tarea es encontrar la probabilidad de obtener al menos un número K de caras después de lanzar todas las N monedas simultáneamente. Ejemplo : Suppose we have 3 unbiased coins and we have to find the probability of getting at least 2 heads, so there are 23 = … Continue reading «Probabilidad de obtener al menos K caras en N lanzamientos de monedas»
Dadas dos arrays arr1[] y arr2[] , el jugador A elige un elemento de arr1[] y el jugador B elige un elemento de arr2[] , el jugador que tiene el elemento con más número de divisores gana la ronda. Si ambos tienen elementos con el mismo número de divisores, el jugador A gana esa ronda. … Continue reading «Encuentra el ganador del juego en base a mayor número de divisores»