Recuento de subsecuencias de longitud K cuyo producto es par

Dada una array arr[] y un entero K , la tarea es encontrar el número de subsecuencias no vacías de longitud K a partir de la array dada arr de tamaño N tal que el producto de la subsecuencia sea un número par. Ejemplo:  Entrada: arr[] = [2, 3, 1, 7], K = 3  Salida: … Continue reading «Recuento de subsecuencias de longitud K cuyo producto es par»

Control de calidad – Cuestionarios de ubicación | Permutación y Combinación | Pregunta 10

Una caja contiene 2 monedas rojas, 3 monedas verdes y 4 monedas azules. ¿De cuántas maneras se pueden elegir 3 monedas de modo que al menos una moneda sea verde? (A) 16 (B) 32 (C) 64 (D) 128 Respuesta: (C) Explicación: Hay tres casos: 3 monedas verdes 2 monedas verdes + 1 moneda no verde … Continue reading «Control de calidad – Cuestionarios de ubicación | Permutación y Combinación | Pregunta 10»

¿Cuántas combinaciones diferentes de 3 letras se pueden hacer con el alfabeto?

Como su nombre lo indica, un sistema numérico es un sistema matemático que se usa para representar números usando varios símbolos y variables. Bajo el sistema numérico, los números que se pueden graficar en una recta numérica, comúnmente conocidos como números reales, están representados por un conjunto de valores o cantidades. Según sus diversas características, … Continue reading «¿Cuántas combinaciones diferentes de 3 letras se pueden hacer con el alfabeto?»

Todas las permutaciones inversas de una array usando STL en C++

Dada una array, la tarea es imprimir o mostrar todas las permutaciones inversas de esta array usando STL en C++. Permutación inversa significa, para una array {1, 2, 3}: forward permutations: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 reverse permutations: 3 2 1 3 … Continue reading «Todas las permutaciones inversas de una array usando STL en C++»

Encuentra la fila N en el Triángulo de Pascal

Dado un número entero no negativo N , la tarea es encontrar la N -ésima fila del Triángulo de Pascal .  Nota: El índice de fila comienza desde 0.  Triángulo de Pascal:  1  1 1  1 2 1  1 3 3 1  1 4 6 4 1   Ejemplos:  Entrada: N = 3  Salida: 1, 3, … Continue reading «Encuentra la fila N en el Triángulo de Pascal»

Disposición de los asientos de N niños sentados alrededor de una mesa redonda de manera que dos niños en particular se sientan juntos

Hay N niños que se van a sentar alrededor de una mesa redonda. La tarea es encontrar el número de formas en que N niños pueden sentarse alrededor de una mesa redonda de modo que dos niños en particular se sienten juntos. Ejemplos:   Entrada: N = 5  Salida: 12 ¡  2 boy se pueden arreglar … Continue reading «Disposición de los asientos de N niños sentados alrededor de una mesa redonda de manera que dos niños en particular se sientan juntos»

Colocación de Sudo[1.3] | Destino final

Dada una array de enteros y un número K con valores inicial y final. Su tarea es encontrar la cantidad mínima de pasos necesarios para obtener el valor final a partir del valor inicial utilizando los elementos de la array. Solo puede agregar (operación de agregar% 1000) en valores para obtener el valor final. En … Continue reading «Colocación de Sudo[1.3] | Destino final»

Permutación de una array que tiene valores más pequeños de otra array

Dadas dos arrays A y B de igual tamaño. La tarea es imprimir cualquier permutación de la array A tal que se maximice el número de índices i para los cuales A[i] > B[i] . Ejemplos:   Input: A = [12, 24, 8, 32], B = [13, 25, 32, 11] Output: 24 32 8 12 Input: … Continue reading «Permutación de una array que tiene valores más pequeños de otra array»

Orden de equipos en un torneo tal que cada equipo ha ganado contra su equipo consecutivo

Dados N equipos y los resultados del torneo de todos contra todos en los que no resultó ningún partido es empate o empate. La tarea es encontrar el orden de los equipos de modo que cada equipo haya ganado contra su equipo consecutivo. Ejemplos: Entrada: N = 4 resultados[] = {{1, 4}, {4, 3}, {2, … Continue reading «Orden de equipos en un torneo tal que cada equipo ha ganado contra su equipo consecutivo»

Compruebe si todos los objetos de tipo A y B se pueden colocar en N estantes

Dados dos números enteros A y B , que representan el conteo de objetos de dos tipos diferentes, y otro número entero N que representa el número de estantes, la tarea es colocar todos los objetos en los N estantes dados respetando las siguientes reglas:   Cualquier estantería no puede contener objetos de tipo A y … Continue reading «Compruebe si todos los objetos de tipo A y B se pueden colocar en N estantes»