Declaración del problema: diseñe un autómata finito definido para aceptar la permutación de tres a y tres b sobre la entrada {a, b} Entrada : S = “aaabbb” Salida : Aceptada Explicación : La entrada tiene tres a y tres b. Entrada : S = “abababa” Salida : Aceptada Explicación : La entrada tiene tres … Continue reading «Diseñe un DFA que acepte una string que contenga 3 a y 3 b»
Dada una array arr[] que representa una permutación de los primeros N números naturales , la tarea es encontrar la permutación lexicográficamente más pequeña posible de la array dada arr[] intercambiando como máximo un par de elementos de la array. Si no es posible hacer la array lexicográficamente más pequeña, imprima “-1” . Ejemplos: Entrada: … Continue reading «La permutación lexicográficamente más pequeña de la array posible mediante un intercambio como máximo»
Dados tres números enteros N , P y K , la tarea es encontrar el número de formas de pintar celdas K de una cuadrícula de 3 x N de modo que no se pinten celdas adyacentes y tampoco queden columnas P continuas sin pintar. Nota : las celdas diagonales no se consideran celdas adyacentes. Ejemplos: Entrada: … Continue reading «Número de formas de pintar celdas K en una cuadrícula de 3 x N de modo que no queden columnas continuas P sin pintar»
Dada una permutación {P 1 , P 2 , P 3 , ….. P N ) de primeros N números naturales. La tarea es verificar si es posible hacer que la permutación aumente intercambiando dos números cualesquiera. Si ya está en orden creciente, no haga nada. Ejemplos: Entrada: a[] = {5, 2, 3, 4, 1} Salida: … Continue reading «Permutación creciente de los primeros N números naturales»
Dada una array A[] que consta de enteros [1, N] , la tarea es contar el número total de subarreglos de todas las longitudes posibles x ( 1 ≤ x ≤ N ), que consta de una permutación de enteros [1, x] de la array dada. Ejemplos: Entrada: A[] = {3, 1, 2, 5, 4} … Continue reading «Recuento de subarreglos que forman una permutación a partir de elementos de Array dados»
Dada una permutación de los primeros N enteros positivos, la tarea es formar la permutación lexicográficamente más pequeña de manera que la nueva permutación no tenga ningún elemento que tenga el mismo índice que la anterior. Si es imposible hacer tal permutación, imprima -1. Ejemplos : Entrada : N = 5, arr[] = {1, 2, … Continue reading «Permutación lexicográficamente más pequeña donde ningún elemento está en la posición original»
Dados los números enteros N y K , la tarea es generar una array de longitud N que contenga exactamente K subarreglos como una permutación de 1 a X , donde X es la longitud del subarreglo. Puede haber varias respuestas, puede imprimir cualquiera de ellas. Si no es posible construir una array, imprima -1 … Continue reading «Genere una array de longitud N que tenga K subarreglos como permutaciones de su propia longitud»
Encuentre el número de permutaciones de los primeros N enteros positivos tales que la suma de dos números consecutivos cualesquiera sea primo donde todas las permutaciones cíclicas se consideran iguales. Nota: La suma del primer y último elemento también debe ser primo. Ejemplo : Entrada: N = 6 Salida: 2 Explicación: Las dos permutaciones válidas … Continue reading «Recuento de permutaciones de los primeros N enteros positivos tales que la suma de dos números consecutivos cualesquiera sea primo»