Categoría: Permutation and Combination

Recuento de números distintos que se pueden formar con el caballo de ajedrez en N movimientos en un teclado móvil

Posted on by Rudeus Greyrat

Dado un número entero N y un caballo de ajedrez colocado en el teclado del móvil. La tarea es contar el total de números de N dígitos distintos que puede formar el caballo de ajedrez con N movimientos. Como la respuesta puede ser muy grande dé el valor de módulo de respuesta 10 9 + … Continue reading «Recuento de números distintos que se pueden formar con el caballo de ajedrez en N movimientos en un teclado móvil»

Cuenta de rectángulos distintos inscritos en un triángulo equilátero

Posted on by Rudeus Greyrat

Dado un triángulo equilátero formado por puntos ( . ) unidos para formar un triángulo y un número entero n que representa la longitud de los lados del triángulo. La tarea es contar el número de rectángulos que se pueden inscribir en el triángulo dado tal que:   Los bordes horizontales deben ser paralelos a la … Continue reading «Cuenta de rectángulos distintos inscritos en un triángulo equilátero»

Conteo de strings binarias de longitud N que tienen el mismo conteo de 0 y 1

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el número de strings binarias posibles de longitud N que tengan la misma frecuencia de 0 s y 1 s. Si tal string es posible de longitud N , imprima -1 . Nota: dado que el conteo puede ser muy grande, devuelva la respuesta módulo 10 … Continue reading «Conteo de strings binarias de longitud N que tienen el mismo conteo de 0 y 1»

La longitud mínima de la codificación de longitud de ejecución es posible eliminando como máximo K caracteres de una string determinada

Posted on by Rudeus Greyrat

Dada una string S de longitud N , que consta solo de alfabetos ingleses en minúsculas, la tarea es encontrar la longitud mínima posible de codificación de longitud de ejecución que se puede generar eliminando como máximo K caracteres de la string S . Ejemplos: Entrada: S = “abbbcdcdd”, N = 9, K = 2  … Continue reading «La longitud mínima de la codificación de longitud de ejecución es posible eliminando como máximo K caracteres de una string determinada»

Recuento de formas de hacer que Array sume incluso eliminando solo un elemento

Posted on by Rudeus Greyrat

Dada una array arr[] enteros positivos, la tarea es encontrar el número de formas de convertir la suma de la array incluso si se nos permite eliminar solo un elemento. Ejemplos: Entrada: arr[] = { 1, 3, 3, 2 }  Salida: 3  Explicación:  1. Quite 1, luego la suma es 3 + 3 + 2 … Continue reading «Recuento de formas de hacer que Array sume incluso eliminando solo un elemento»

Suma de todos los productos de los Coeficientes Binomiales de dos números hasta K

Posted on by Rudeus Greyrat

Dados tres números enteros N , M y K , la tarea es calcular la suma de los productos de los coeficientes binomiales C(N, i) y C(M, K – i), donde i oscila entre [0, K] . Ejemplos: Entrada: N = 2, M = 2, K = 2  Salida: 6  Explicación:  C(2, 0) * C(2, … Continue reading «Suma de todos los productos de los Coeficientes Binomiales de dos números hasta K»

Rompecabezas | 1000 bombillas encendidas/apagadas por 1000 personas que pasaban

Posted on by Rudeus Greyrat

Hay 1000 bombillas y 1000 personas. Todas las bombillas están inicialmente apagadas. La persona 1 enciende la bombilla 1, 2, 3, 4, … la persona 2 luego enciende la 2, 4, 6, 8, … la persona 3 luego la 3, 6, 9, … etc. hasta que las 1000 personas hayan hecho esto. ¿Cuál es el … Continue reading «Rompecabezas | 1000 bombillas encendidas/apagadas por 1000 personas que pasaban»

Cuente las formas de dividir la array en K subconjuntos que no se cruzan

Posted on by Rudeus Greyrat

Dada una array , arr[] de tamaño N y un número entero K , la tarea es dividir la array en K subconjuntos que no se intersecan, de modo que la unión de todos los K subconjuntos sea igual a la array dada. Ejemplos: Entrada: arr[]= {2, 3}, K=2 Salida: 4 Explicaciones: Las formas posibles … Continue reading «Cuente las formas de dividir la array en K subconjuntos que no se cruzan»

Número posible de árboles que tienen N vértice

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros positivos. La tarea es encontrar el número de árboles posibles que tengan N vértices tales que la distancia entre el vértice 1 y el vértice i sea arr[i] . El número total de tales árboles puede ser muy grande, así que devuelva la respuesta con módulo 10 9 … Continue reading «Número posible de árboles que tienen N vértice»

Encuentra los diferentes arreglos de 8 letras que se pueden hacer a partir de las letras de la palabra HIJA para que todas las vocales aparezcan juntas

Posted on by Rudeus Greyrat

En matemáticas, la permutación se relaciona con la función de ordenar todos los miembros de un grupo en alguna serie o arreglo. En otras palabras, si el grupo ya está dirigido, entonces la redirección de sus componentes se denomina proceso de permutación. Las permutaciones tienen lugar, de formas más o menos importantes, en casi todos … Continue reading «Encuentra los diferentes arreglos de 8 letras que se pueden hacer a partir de las letras de la palabra HIJA para que todas las vocales aparezcan juntas»