Dados dos enteros n y k. Considere la primera permutación de n números naturales, P = “1 2 3 … n”, imprima un “Resultado” de permutación tal que abs(Resultado i – P i ) = k donde P i denota la posición de i en la permutación P. El valor de P i varía de … Continue reading «K diferencia permutación»
Dada una string de longitud N. Puede intercambiar solo los elementos adyacentes y cada elemento puede intercambiarse al menos una vez. Encuentre el número de permutaciones de la string que se pueden generar después de realizar los intercambios como se mencionó. Ejemplos: Input : 12345 Output : 12345 12354 12435 13245 13254 21345 21354 21435 … Continue reading «Genere permutaciones con solo intercambios adyacentes permitidos»
Dado un polígono regular de N lados , hemos conectado todos los vértices en el centro del polígono, dividiendo así el polígono en N partes iguales. Nuestra tarea es la Cuenta del número total de ciclos en el polígono. Nota: un ciclo es un circuito cerrado que comienza y termina en el mismo punto. Ejemplos: … Continue reading «Número de ciclos formados al unir los vértices de un polígono de n lados en el centro»
Dados cuatro enteros X , Y , M y W . La tarea es encontrar el número de formas de elegir X hombres y Y mujeres del total de M hombres y W mujeres. Ejemplos: Entrada: X = 1, Y = 2, M = 1, W = 3 Salida: 3 Vía 1: Elige el único … Continue reading «Total de formas de elegir X hombres y Y mujeres de un total de M hombres y W mujeres»
Dados tres enteros N , P y Q , la tarea es contar todas las posibles strings binarias distintas de longitud N de modo que cada string binaria no contenga P veces 0 consecutivos y Q veces 1 consecutivos. Ejemplos: Entrada: N = 5, P = 2, Q = 3 Salida: 7 Explicación: Las strings … Continue reading «Contar posibles strings binarias de longitud N sin P 0s consecutivos y Q 1s consecutivos»
Dados dos números enteros N y K , la tarea es contar los números hasta N dígitos de modo que no haya dos ceros adyacentes y el rango de dígitos sea de 0 a K-1. Ejemplos: Entrada: N = 2, K = 3 Salida: 8 Explicación: Hay 8 números tales que los dígitos son solo … Continue reading «Conteo de números hasta N dígitos formados usando dígitos 0 a K-1 sin ningún 0 adyacente»
Requisito previo: número total de posibles árboles binarios de búsqueda con n claves dada una array arr[] de N enteros. La tarea es contar el número de árboles de búsqueda binaria que se pueden realizar utilizando cada Node del elemento en arr[] como Node raíz. Ejemplos: Entrada: arr[] = { 20, 10, 30 } Salida: … Continue reading «Número total de BST que utilizan elementos de array»
Dada una string S. La tarea es contar los pares no superpuestos de substrings palindrómicas S1 y S2 de modo que las strings sean S1[L1…R1] y S2[L2…R2] donde 0 ≤ L1 ≤ R1 < L2 ≤ R2 < N . La tarea es contar el número de pares de substrings palindrómicas que no se superponen. Ejemplos: … Continue reading «Contar pares de substrings palindrómicas no superpuestas de la string dada»
Dado un número entero N y dos números enteros D1 y D2 ( < 10 ), la tarea es encontrar el número de pares coprimos menores o iguales a N que consisten solo en los dígitos D1 y D2 . Ejemplos: Entrada: N = 30, D1 = 2, D2 = 3 Salida: 5 Explicación: Todos … Continue reading «Número de pares coprimos de 1 a N que consta de dos dígitos dados»
Dado un número entero N , la tarea es encontrar el número de formas en que N! se puede dividir en dos factores distintos A y B , de modo que A y B son coprimos . Como la respuesta puede ser muy grande, imprímela módulo 10 9 + 7 . Ejemplos: Entrada: N = … Continue reading «¡Cuenta formas de dividir N! en dos factores coprimos distintos»