Categoría: combionatrics

Probabilidad de obtener Números Primos como producto de los valores obtenidos al lanzar N dados

Posted on by Rudeus Greyrat

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»

Cuente los pares cuyo producto contenga un solo factor primo distinto

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es contar el número de pares de la array dada cuyo producto contiene solo un único factor primo distinto. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 4 Explicación:  Los pares que tienen un solo factor primo distinto en su producto son los siguientes:  … Continue reading «Cuente los pares cuyo producto contenga un solo factor primo distinto»

Recuento de subsecuencias con suma dos menos que la suma de la array

Posted on by Rudeus Greyrat

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»

Cuente las formas de llegar a la N-ésima escalera tomando 1 y 2 pasos con exactamente un 3 escalón

Posted on by Rudeus Greyrat

Dado un número N que denota el número de escalones, la tarea es llegar al enésimo escalón dando 1, 2 escalones cualquier número de veces y dando un escalón de 3 exactamente una vez. Ejemplos:   Entrada: N = 4  Salida: 2  Explicación:  Dado que un paso de 3 se tiene que dar obligatoriamente y solo una … Continue reading «Cuente las formas de llegar a la N-ésima escalera tomando 1 y 2 pasos con exactamente un 3 escalón»

Cuente las formas de seleccionar elementos de array K que se encuentran en un rango determinado

Posted on by Rudeus Greyrat

Dados tres enteros positivos, L , R , K y un arreglo arr[] que consta de N enteros positivos, la tarea es contar el número de formas de seleccionar al menos K elementos del arreglo que tengan valores en el rango [L, R] . Ejemplos: Entrada: arr[] = {12, 4, 6, 13, 5, 10}, K … Continue reading «Cuente las formas de seleccionar elementos de array K que se encuentran en un rango determinado»

Recuento de arrays válidas de tamaño P con elementos en el rango [1, N] que tienen duplicados separados por una distancia mínima de M

Posted on by Rudeus Greyrat

Ir a la copia de CDN Dados tres números enteros N, M y P , la tarea es encontrar el número total de arrays válidas que se pueden crear de tamaño P con cada elemento en el rango [1, N], de modo que los duplicados aparezcan al menos M distancia aparte. Ejemplo : Entrada: N … Continue reading «Recuento de arrays válidas de tamaño P con elementos en el rango [1, N] que tienen duplicados separados por una distancia mínima de M»

Cuente rutas únicas con una suma dada en un árbol N-ario

Posted on by Rudeus Greyrat

Dado un número entero X y un número entero N , la tarea es encontrar el número de rutas únicas que comienzan desde la raíz en un árbol N-ario tal que la suma de todas estas rutas sea igual a X. El árbol N -ario satisface las siguientes condiciones: Todos los Nodes tienen N hijos … Continue reading «Cuente rutas únicas con una suma dada en un árbol N-ario»

Cuente los anagramas que tengan el primer carácter como consonante y ningún par de consonantes o vocales colocadas de forma adyacente

Posted on by Rudeus Greyrat

Dada una string S de longitud N , la tarea es contar el número de anagramas de S cuyo primer carácter es una consonante y ningún par de consonantes o vocales son adyacentes entre sí. Ejemplos: Entrada: S = “GADO” Salida: 4 Explicación: Los anagramas de la string S que satisfacen las condiciones dadas son … Continue reading «Cuente los anagramas que tengan el primer carácter como consonante y ningún par de consonantes o vocales colocadas de forma adyacente»

Cuente el número de formas únicas de pintar una cuadrícula N x 3

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es pintar una cuadrícula de tamaño N x 3 usando los colores Rojo , Amarillo o Verde mientras se hace que ningún par de celdas adyacentes tenga el mismocolor. Imprime el número de formas distintas en las que es posible Ejemplos: Entrada: N = 1 Salida: 12 … Continue reading «Cuente el número de formas únicas de pintar una cuadrícula N x 3»

Recuento de formas de vaciar una string determinada eliminando recursivamente todos los duplicados adyacentes

Posted on by Rudeus Greyrat

Dada una string S , en un movimiento se permite eliminar dos caracteres iguales adyacentes . Después de la eliminación, se unen ambos extremos de los caracteres eliminados. Calcule el número total de formas de vaciar la string.  Ejemplo:  Entrada: S = aabccb Salida: 3 Explicación: 1. aab cc b -> aa bb -> aa … Continue reading «Recuento de formas de vaciar una string determinada eliminando recursivamente todos los duplicados adyacentes»