Dada una array speed[] de tamaño N que denota la velocidad de N automóviles que se mueven en una carretera de un solo carril infinitamente larga (es decir, no se permite adelantar) de izquierda a derecha . Inicialmente, el automóvil más a la derecha está en la primera posición y cada vez que un automóvil … Continue reading «Número esperado de grupos de automóviles formados en el camino infinito»
Dados tres números enteros N , A y B , la tarea es encontrar una permutación de números distintos por pares de 1 a N tal que A sea el elemento mínimo de la mitad izquierda y B sea el elemento máximo de la mitad derecha. También se da que N es par. Si no … Continue reading «Encuentre una permutación de 1 a N, tal que A sea mínimo en la mitad izquierda y B sea máximo en la mitad derecha»
Dados los números enteros N, P, Q, X e Y, la tarea es encontrar el número de formas de formar un grupo de N personas que tenga al menos X hombres e Y mujeres de P hombres y Q mujeres, donde (X + Y ≤ N, X ≤ P e Y ≤ Q). Ejemplos: Entrada: … Continue reading «Recuento de formas de elegir N personas con al menos X hombres y Y mujeres de P Hombres y Q mujeres | conjunto 2»
Dada una array vec[] de tamaño N de enteros no negativos. La tarea es contar el número de subsecuencias con la suma igual a S – 2 donde S es la suma de todos los elementos del arreglo . Ejemplos: Entrada: vec[] = {2, 0, 1, 2, 1}, N=5 Salida: 6 Explicación: {2, 0, 1, … Continue reading «Recuento de subsecuencias con suma dos menos que la suma de la array»
Sean A y B dos conjuntos, el producto cartesiano A × B es el conjunto de todos los pares ordenados de elementos de A y B A × B = {{x, y} : x ∈ A, y ∈ B} Sean A = {a, b, c} y B = {d, e, f} El producto cartesiano de … Continue reading «Producto cartesiano de dos conjuntos»
Dadas dos strings str1 y str2 , la tarea es verificar si es posible alguna permutación de las strings dadas str1 y str2 de modo que el carácter en cada índice de una string sea mayor o igual que la otra string. Ejemplos: Entrada: A = «abc», B = «xya» Salida: Sí Explicación: «ayx» es … Continue reading «Compruebe si la permutación de una string puede romper la permutación de otra»
Dado un número entero N que denota el número de dados, la tarea es encontrar la probabilidad de que el producto de los números que aparecen en las caras superiores de N dados lanzados sea un número primo . Todos los N dados deben lanzarse simultáneamente. Ejemplos: Entrada : N = 2 Salida: 6 / … Continue reading «Probabilidad de obtener Números Primos como producto de los valores obtenidos al lanzar N dados»
Dada la string binaria str , la tarea es encontrar el número de formas de particionar la string de modo que cada substring particionada contenga exactamente dos 0 s. Ejemplos: Entrada: str = “00100” Salida: 2 Explicación: Las formas posibles de particionar la string de modo que cada partición contenga exactamente dos 0 son: { … Continue reading «Cuente las formas de particionar una string binaria de modo que cada substring contenga exactamente dos 0»
Dados dos enteros positivos N y K , la tarea es contar el número de enteros positivos D tales que D tenga N dígitos y cualquiera de los sufijos de su representación decimal sea divisible por K. Ejemplos: Entrada: N = 1, K = 2 Salida: 4 Explicación: Hay 4 enteros en los que cualquiera … Continue reading «Cuenta los números con N dígitos y cuyo sufijo es divisible por K»
Dado un número n, encuentra el número de Relaciones Simétricas en un conjunto de primeros n números naturales {1, 2, ..n}. Ejemplos: Input : n = 2 Output : 8 Given set is {1, 2}. Below are all symmetric relation. {} {(1, 1)}, {(2, 2)}, {(1, 1), (2, 2)}, {(1, 2), (2, 1)} {(1, 1), … Continue reading «Número de relaciones simétricas en un conjunto»