Dados dos números enteros N y K , la tarea es encontrar todas las combinaciones válidas de K números que sumen N en función de las siguientes condiciones: Solo se utilizan números del rango [1, 9] . Cada número solo se puede utilizar como máximo una vez. Ejemplos: Entrada: N = 7, K = 3 … Continue reading «Generar todas las combinaciones posibles de K números que suman N»
Dada una array arr[] de n enteros y un entero K , la tarea es encontrar el número de formas de seleccionar exactamente K números pares de la array dada. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} k = 1 Salida: 2 Explicación: El número de formas en que podemos seleccionar un número par … Continue reading «Número de formas de seleccionar exactamente K números pares de una array dada»
Dado un entero positivo N , la tarea es contar la cantidad de números de N dígitos de manera que cada índice (indexación basada en 1) en el número sea divisible por el dígito que se encuentra en ese índice. Como la cancha puede ser muy grande, imprímela módulo 10 9 + 7 . Ejemplos: … Continue reading «Cuente números de N dígitos de modo que cada posición sea divisible por el dígito en esa posición»
Dados dos enteros N y M , donde N denota el conteo de ‘0’ y M denota el conteo de ‘1’ , y un entero K , la tarea es encontrar el número máximo de strings binarias que se pueden generar de los siguientes dos tipos: Una string puede constar de K ‘ 0 ‘s … Continue reading «Recuento de strings binarias posibles según las condiciones dadas»
Hay 5 piedras flotantes en un río. Un hombre quiere cruzar el río. Puede moverse 1 o 2 pasos a la vez. ¿Encuentre el número de formas en que puede cruzar el río? (El hombre no puede dar un paso doble desde la última piedra). (A) 11 (B) 12 (C) 13 (D) 14 Respuesta: (C) … Continue reading «Control de calidad – Cuestionarios de ubicación | Permutación y Combinación | Pregunta 8»
¿De cuántas maneras se puede formar un equipo de 6 miembros con 3 hombres y 3 damas de un grupo de 6 hombres y 7 damas? (A) 700 (B) 720 (C) 120 (D) 500 Respuesta: (A) Explicación: Tenemos que elegir 3 hombres de 6 hombres disponibles y 3 mujeres de 7 mujeres disponibles. Número requerido … Continue reading «Control de calidad – Cuestionarios de ubicación | Permutación y Combinación | Pregunta 4»
Descripción del problema En una calle muy transitada, pasan varios autos. Se ejecuta una simulación para ver qué sucede si fallan los frenos de todos los automóviles en la carretera. La única forma de que estén a salvo es si no chocan y pasan uno al lado del otro. El objetivo es identificar si alguno … Continue reading «Curso de colisión | TCS Mock Vita 2020»
La permutación se conoce como el proceso de organizar el grupo, cuerpo o números en orden, seleccionando el cuerpo o números del conjunto, se conoce como combinaciones de tal manera que no importa el orden del número. En matemáticas, la permutación también se conoce como el proceso de organizar un grupo en el que todos … Continue reading «¿De cuántas maneras se pueden elegir 3 enteros no negativos tales que a + b + c = 10?»
Dada una array arr[] de tamaño N , la tarea es encontrar el número total de secuencias de enteros positivos posibles (mayores que 1) cuyo producto sea exactamente X. El valor de X se calcula como el producto de los términos, donde el i -ésimo término se genera elevando el i -ésimo número primo a … Continue reading «Contar secuencias de enteros positivos que tengan el producto X»
Dados N números, encuentre el número de permutaciones en las que la suma de los elementos en el índice impar y la suma de los elementos en el índice par son iguales. Ejemplos: Entrada: 1 2 3 Salida: 2 Las permutaciones son: 1 3 2 suma en índice impar = 1+2 = 3, suma en índice … Continue reading «Número de permutaciones tales que la suma de elementos en el índice impar y el índice par son iguales»