Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número mínimo de pares (arr[i], arr[j]) de la array dada que se necesita reemplazar con su MCM de modo que la array se reduzca a un solo elemento igual al LCM de la array inicial. Ejemplos: Entrada: arr[] = {1, … Continue reading «Reemplazo mínimo de pares por su LCM requerido para reducir la array dada a su LCM»
Tres números están en la razón de 2 : 3 : 4 y su MCM es 240. Su HCF es: (A) 40 (B) 20 (C) 30 (D) 10 Respuesta: (B) Explicación: Sean los números 2x , 3x y 4x MCM = 12x 12x=240 ⇒x=20 H.CF de 40, 60 y 80=20 Cuestionario de esta pregunta Publicación … Continue reading «Control de calidad – Cuestionarios de ubicación | MCM | Pregunta 5»
Dado un entero positivo N , la tarea es construir la secuencia ordenada más larga de elementos únicos cuyo MCM de sea igual a N . Ejemplos: Entrada: N = 12 Salida: 1 2 3 4 6 12 Explicación: MCM de {1, 2, 3, 4, 6, 12 } es N( = 12). Por lo tanto, la … Continue reading «Construya la secuencia más larga posible de elementos únicos con LCM dado»
El LCM. de dos números es 30 y su HCF. es 15. Si uno de los números es 30, ¿cuál es el otro número? (A) 30 (B) 25 (C) 15 (D) 20 Respuesta: (C) Explicación: Di otro número =x producto de dos números = producto de HCF y LCM x.30 = 15*30 x = 15 … Continue reading «Control de calidad – Cuestionarios de ubicación | MCM | Pregunta 8»
Dado un entero positivo N , la tarea es encontrar el entero más pequeño mayor o igual a X , que tenga todos sus dígitos divisibles por los dígitos distintos de cero de N . Ejemplos: Entrada: N = 280 Salida: 280 Explicación: 280 es el más pequeño que es divisible por los dígitos 8 … Continue reading «Número más pequeño no menor que N que es divisible por todos los dígitos de N»
Dada una array arr[] de longitud N , la tarea es encontrar la longitud de la subsecuencia más larga con el mínimo LCM posible . Ejemplos: Entrada: arr[] = {1, 3, 1} Salida: 2 {1} y {1} son las subsecuencias con el mínimo LCM posible. Entrada: arr[] = {3, 4, 5, 3, 2, 3} Salida: … Continue reading «Subsecuencia más larga con LCM mínimo»
Dadas dos strings S y T de longitud N y M respectivamente, la tarea es encontrar la string más pequeña que sea divisible por ambas strings. Si no existe tal string, imprima -1 . Para dos strings A y B cualesquiera , B divide a A si y solo si A es la concatenación de … Continue reading «String más pequeña divisible por dos strings dadas»
Dado un entero C , la tarea es encontrar el valor mínimo posible de max(A, B) tal que LCM(A, B) = C . Ejemplos: Entrada: C = 6 Salida: 3 max(1, 6) = 6 max(2, 3) = 3 y min(6, 3) = 3 Entrada: C = 9 Salida: 9 Enfoque: un enfoque para resolver este … Continue reading «Valor mínimo posible de max(A, B) tal que LCM(A, B) = C»
Dada una array arr[] , la tarea es contar el número de arrays únicas que se pueden formar actualizando los elementos de la array dada a cualquier elemento en el rango [1, arr[i]] tal que el Mínimo común múltiplo de la array actualizada es igual al elemento máximo. Ejemplos: Entrada: arr[] = {6, 3} Salida: … Continue reading «Número de formas de cambiar la array de modo que el elemento más grande sea LCM de la array»
¿Cuál es el menor número que al dividirlo por 4, 5, 6 y 7 deja resto 3, pero al dividirlo por 9 no deja resto? (A) 1683 (B) 1263 (C) 843 (D) 423 Respuesta: (D) Explicación: MCM de 4,5,6,7 es 420 =>(420k+3) debería ser divisible por 9 si k =1, 423/9 resto !=0 Cuestionario de … Continue reading «Control de calidad – Cuestionarios de ubicación | MCM | Pregunta 7»