Categoría: Permutation and Combination

Número de secuencias que tiene HEAD en posiciones alternas a la derecha del primer HEAD

Posted on by Rudeus Greyrat

Dado que se lanza una moneda N veces. La tarea es encontrar el número total de la secuencia de lanzamientos tal que después de la primera cara desde la izquierda, todas las posiciones alternas a la derecha estén ocupadas solo por la cara. Las posiciones excepto la posición alterna pueden ser ocupadas por cualquiera de … Continue reading «Número de secuencias que tiene HEAD en posiciones alternas a la derecha del primer HEAD»

Diferencia mínima entre el valor más alto y el más pequeño de las minas distribuidas

Posted on by Rudeus Greyrat

Dadas n empresas y m minas de aceite con valores, la tarea es distribuir las minas entre n empresas de manera justa. Esa es la diferencia entre la empresa que obtiene la mayor suma de valores de las minas y la que obtiene el menor debe ser mínima. Calcule la diferencia mínima. Tenga en cuenta … Continue reading «Diferencia mínima entre el valor más alto y el más pequeño de las minas distribuidas»

Número de permutación con inversiones K | conjunto 2

Posted on by Rudeus Greyrat

Dados dos números enteros N y K , la tarea es contar el número de permutaciones de los primeros N números naturales que tienen exactamente K inversiones. Dado que el conteo puede ser muy grande, imprímalo módulo 10 9 + 7 . Una inversión se define como un par a[i], a[j] tal que a[i] > … Continue reading «Número de permutación con inversiones K | conjunto 2»

Recuento de XOR distintos formados al reorganizar dos strings binarias

Posted on by Rudeus Greyrat

Dadas dos strings binarias A y B de igual longitud N , la tarea es encontrar el número de XOR distintos posibles reordenando arbitrariamente las dos strings binarias. Dado que el número puede ser lo suficientemente grande, encuentra el número módulo 10 9 + 7 Ejemplos:  Entrada: A = “00”, B = “01”  Salida: 2  … Continue reading «Recuento de XOR distintos formados al reorganizar dos strings binarias»

Genere una string que difiera en un solo carácter de todas las strings dadas

Posted on by Rudeus Greyrat

Dada una array de strings str[] de longitud N , que consta de strings de la misma longitud, la tarea es encontrar la string que solo difiere en un solo carácter de todas las strings dadas. Si no se puede generar tal string, imprima -1 . En caso de múltiples respuestas posibles, imprima cualquiera de … Continue reading «Genere una string que difiera en un solo carácter de todas las strings dadas»

Control de calidad – Cuestionarios de ubicación | Permutación y Combinación | Pregunta 6

Posted on by Rudeus Greyrat

¿Cuántos números de 4 dígitos se pueden formar con los dígitos 1, 2, 3, 4, 5, 6 y 7 que son divisibles por 5 cuando ninguno de los dígitos se repite? (A) 120 (B) 35 (C) 24 (D) 720 Respuesta: (A) Explicación: Un número es divisible por 5 si y solo si su último dígito … Continue reading «Control de calidad – Cuestionarios de ubicación | Permutación y Combinación | Pregunta 6»

Calcule nCr % p | Conjunto 4 (teorema del resto chino con el teorema de Lucas)

Posted on by Rudeus Greyrat

Dados tres números n , r y p , la tarea es calcular el valor de n C r % p. Nota: p es un número sin cuadrados y el factor primo más grande de p ≤ 50. Ejemplos: Entrada : n = 10, r = 2, p = 13 Salida: 6 Explicación : 10 … Continue reading «Calcule nCr % p | Conjunto 4 (teorema del resto chino con el teorema de Lucas)»

Recuento de formas de elegir N personas que contengan al menos 4 niños y 1 niña de P Boys y Q Girls | conjunto 2

Posted on by Rudeus Greyrat

Dados los números enteros N, P y Q, la tarea es encontrar el número de formas de formar un grupo de N personas que tenga al menos 4 niños y 1 niña de P niños y Q niñas. Ejemplos: Entrada:  P = 5, Q = 2, N = 5 Salida: 10 Explicación:  Suponga que el … Continue reading «Recuento de formas de elegir N personas que contengan al menos 4 niños y 1 niña de P Boys y Q Girls | conjunto 2»

Permutación – Part 18

Posted on by Rudeus Greyrat

Una permutación es una colección o una combinación de objetos de un conjunto donde el orden o la disposición de los objetos elegidos sí importa. En otras palabras, una permutación es una disposición de objetos en un orden definido . Entonces, antes de profundizar en la permutación, primero analicemos brevemente el factorial. Factorial El factorial … Continue reading «Permutación – Part 18»

Conteo de grupos entre N personas que tienen solo un líder en cada grupo

Posted on by Rudeus Greyrat

Dado un número N de personas, la tarea es contar el número de formas de formar grupos de tamaño ? N donde, en cada grupo, el primer elemento del grupo es el líder del grupo. Nota: Los grupos con las mismas personas que tienen diferentes líderes se tratan como un grupo diferente. Por ejemplo: el … Continue reading «Conteo de grupos entre N personas que tienen solo un líder en cada grupo»