Dada una array de dígitos de longitud n> 1, los dígitos se encuentran dentro del rango de 0 a 9. Realizamos una secuencia de las siguientes tres operaciones hasta que terminamos con todos los dígitos. Seleccione dos dígitos iniciales y agregue (+) Luego, el siguiente dígito se resta (-) del resultado del paso anterior. El … Continue reading «Contar permutaciones que producen resultado positivo»
Dado un número entero N y la tarea es generar una permutación de los números en el rango [ 1, N ] tal que: El MCD de todos los elementos multiplicado por su posición (no índice) es mayor que 1 Y si no es posible devuelve -1. Si hay varias permutaciones posibles, imprima cualquiera de … Continue reading «Genere una permutación tal que el GCD de todos los elementos multiplicado por la posición no sea 1»
Dadas dos permutaciones P1 y P2 de números de 1 a N , la tarea es encontrar el recuento máximo de los mismos elementos correspondientes en las permutaciones dadas realizando un desplazamiento cíclico hacia la izquierda o hacia la derecha en P1 . Ejemplos: Entrada: P1 = [5 4 3 2 1], P2 = [1 2 … Continue reading «Programa C++ para maximizar el recuento de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»
Dados cuatro números N , L , R y S , la tarea es encontrar una permutación de los primeros N números naturales (indexación basada en 1) que tengan la suma como S del índice L a R . Si hay varias permutaciones, imprima cualquiera de ellas. De lo contrario, imprima -1 . Ejemplos: Entrada: … Continue reading «Encuentra la permutación de números hasta N con una suma específica en un rango específico»
Dada una string binaria S , la tarea es imprimir todos los números decimales distintos que se pueden obtener generando todas las permutaciones de la string binaria . Ejemplos: Entrada: S = “110” Salida: {3, 5, 6} Explicación: Todas las permutaciones posibles son {“110”, “101”, “110”, “101”, “011”, “011”}. Los números decimales equivalentes de estas … Continue reading «Números distintos obtenidos al generar todas las permutaciones de una string binaria»
Una permutación también llamada «número de arreglo» u «orden» es un reordenamiento de los elementos de una lista ordenada S en una correspondencia uno a uno con S mismo. ¡Una string de longitud n tiene n! permutación. Fuente: Mathworld ( http://mathworld.wolfram.com/Permutation.html ) C++14 // C++ program to print all // permutations with duplicates allowed #include … Continue reading «Escriba un programa para imprimir todas las permutaciones de una string dada»
Dada una string que consta de solo tres posibles caracteres ‘a’, ‘b’ o ‘c’. La tarea es reemplazar los caracteres de la string dada con ‘a’, ‘b’ o ‘c’ solo de modo que haya el mismo número de caracteres de ‘a’, ‘b’ y ‘c’ en la string. La tarea es minimizar el número de reemplazos … Continue reading «Minimice la cantidad de reemplazos para obtener una string con la misma cantidad de ‘a’, ‘b’ y ‘c’ en ella»
La permutación se refiere al proceso de ordenar todos los miembros de un conjunto dado para formar una secuencia. ¡El número de permutaciones en un conjunto de n elementos viene dado por n! , dónde «!» representa factorial. El coeficiente de permutación representado por P(n, k) se usa para representar el número de formas de … Continue reading «Coeficiente de permutación»
Dado un entero positivo N , la tarea es encontrar el número de permutaciones únicas de los primeros N números naturales que tienen la suma de los elementos adyacentes igual a un cuadrado perfecto . Ejemplos: Entrada: N = 17 Salida: 2 Explicación: Las siguientes permutaciones tienen suma de elementos adyacentes igual a un cuadrado … Continue reading «Cuente las permutaciones de los primeros N números naturales que tienen la suma de los elementos adyacentes igual a un cuadrado perfecto»
Dado un entero positivo N , la tarea es construir una permutación de los primeros N números naturales tal que la diferencia absoluta entre los elementos adyacentes sea 2 , 3 o 4 . Si no es posible construir tal permutación, imprima «-1» . Ejemplos: Entrada: N = 4 Salida: 3 1 4 2 Explicación: … Continue reading «Genere una permutación de longitud N tal que la diferencia absoluta entre elementos adyacentes esté presente en el rango [2, 4]»