Dada una array de N enteros donde N es par. Hay dos tipos de operaciones permitidas en la array. Aumenta el valor de cualquier elemento A[i] en 1. Si dos elementos adyacentes en la array son números primos consecutivos, elimine ambos elementos. Es decir, A[i] es un número primo y A[i+1] es el siguiente número … Continue reading «Operaciones mínimas requeridas para eliminar una array»
Dado un entero positivo N , la tarea es contar el número de números de N dígitos que contienen todos los números primos de un solo dígito . Ejemplos: Entrada: N = 4 Salida: 24 Explicación: El número de números primos de un solo dígito es 4, es decir, {2, 3, 5, 7}. ¡Por lo … Continue reading «Recuento de números de N dígitos que contiene todos los números primos de un solo dígito»
Dado un número entero N , la tarea es verificar si el número es un número de potencia primo. En caso afirmativo, imprima el número junto con su potencia, que es igual a N. De lo contrario, imprima -1. Una potencia prima es una potencia entera positiva de un solo número primo. Por ejemplo: 7 = … Continue reading «Compruebe si el número es un número de potencia principal»
Dado un entero positivo N , la tarea es encontrar el número de números primos menores o iguales a N que se pueden representar como una suma de dos números primos . Ejemplos: Entrada: N = 6 Salida: 1 Explicación: 5 es el único número primo en el rango [1, 6] que se puede representar … Continue reading «Cuenta números primos hasta N que se pueden representar como una suma de dos números primos»
Dado un entero N , la tarea es imprimir N enteros ≤ 10 9 de modo que no haya dos consecutivos de estos enteros coprimos y cada 3 consecutivos sean coprimos. Ejemplos: Input: N = 3 Output: 6 15 10 Input: N = 4 Output: 6 15 35 14 Acercarse: Podemos simplemente multiplicar primos consecutivos … Continue reading «Imprima números de manera que no haya dos números consecutivos coprimos y cada tres números consecutivos sean coprimos»
Dados dos números naturales N y M , cree un gráfico usando estos dos números naturales usando la relación de que un número está conectado a su factor más grande que no sea él mismo. La tarea es encontrar el camino más corto entre estos dos números después de crear un gráfico. Ejemplos: Entrada: N … Continue reading «Cree un gráfico conectando divisores de N a M y encuentre el camino más corto»
Ronda en línea: [60 minutos] 1. Dado un número N. Escribe de cuántas maneras se puede representar como N = a+b+c+d , 1< =a< =b< =c< = d; 1<=N< = 5000 2. dados dos números l y r (l<=r<=10^6) encuentre el dígito más frecuente entre todos los números primos entre l y r inclusive. si … Continue reading «Experiencia de entrevista en Walmart Lab | Conjunto 7 (3 años de experiencia fuera del campus)»
Dado un rango [L, R], la tarea es encontrar todos los pares coprimos posibles del rango de modo que un elemento no aparezca en más de un solo par. Ejemplos: Input : L=1 ; R=6 Output : 3 The answer is 3 [(1, 2) (3, 4) (5, 6)], all these pairs have GCD 1. Input … Continue reading «Todos los posibles pares de elementos distintos coprimos dentro de un rango [L, R]»
Dado un número entero N , elija repetidamente dos números enteros distintos del rango de 2 a N y si se encuentra que su GCD es mayor que 1, insértelos en el mismo conjunto, tanto como sea posible. Los conjuntos formados en Relación de Equivalencia . Por lo tanto, si los enteros a y b … Continue reading «Recuento de conjuntos posibles usando números enteros de un rango [2, N] usando operaciones dadas que están en relación de equivalencia»
Dado un árbol binario de N Nodes con valor impar. La tarea es verificar si todos los Nodes del árbol pueden representarse como la suma de los dos números primos o no. Ejemplos: Aporte: Salida: Sí Explicación: Todos los Nodes del árbol se pueden representar como la suma de dos números primos como: 9 = … Continue reading «Compruebe si todos los Nodes del árbol binario se pueden representar como la suma de dos números primos»