Dados N y K. La tarea es averiguar de cuántas maneras diferentes hay para representar N como la suma de K enteros distintos de cero. Ejemplos: Entrada: N = 5, K = 3 Salida: 6 Las posibles combinaciones de números enteros son: ( 1, 1, 3 ) ( 1, 3, 1 ) ( 3, 1, … Continue reading «Diferentes formas de representar N como suma de K enteros distintos de cero»
Dados tres números enteros, N, K y M. La tarea es encontrar el número de strings binarias de longitud N que siempre comienza con 1 , en las que puede haber como máximo M 1 o 0 consecutivos y se alternan exactamente K veces. Ejemplos: Entrada: N = 5, K = 3, M = 2 … Continue reading «Recuento de strings binarias de longitud N que tienen como máximo M 1 o 0 consecutivos, alternativamente, exactamente K veces»
Dada una array de enteros arr[] de longitud N y un entero K , la tarea es contar el número de posibles arrays de longitud K de modo que el producto de todos los elementos de esa array sea igual al producto de todos los elementos de la array dada arr[] . Dado que la … Continue reading «Cuente arreglos de longitud K cuyo producto de elementos sea el mismo que el de un arreglo dado»
Dada una array A, que consta de N enteros no negativos, encuentre la suma de xor de todos los tripletes desordenados de la array. Para tripletes no ordenados, el triplete (A[i], A[j], A[k]) se considera igual que los tripletes (A[j], A[i], A[k]) y todas las demás permutaciones. Dado que la respuesta puede ser grande, calcule su … Continue reading «Encuentre la suma de xor de todos los tripletes desordenados de la array»
Dado un número entero N que denota el número de dados, la tarea es encontrar la probabilidad de cada valor posible que se puede obtener lanzando N dados juntos. Ejemplos: Entrada: N = 1 Salida: 1: 0,17 2: 0,17 3: 0,17 4: 0,17 5: 0,17 6: 0,17 Explicación: Al lanzar un dado, la probabilidad de … Continue reading «Probabilidad de obtener todos los valores posibles al lanzar N dados»
Dada una array de N elementos positivos, encuentre el número de cuádruples, (i, j, k, m) tales que i < j < k < m tales que el producto a i a j a k a m sea el máximo posible . Ejemplos: Input : N = 7, arr = {1, 2, 3, 3, 3, … Continue reading «Encuentre el número máximo de cuádruples de productos»
Dado un número n, la tarea es encontrar el n-ésimo número hexadecagonal. Un número hexadecagonal es una clase de número figurado y un cuadrado perfecto. Tiene un polígono de dieciséis lados llamado hexadecágono o hexakaidecágono. El n-ésimo número hexadecagonal cuenta el número dieciséis de puntos y todos los demás puntos rodean a su capa sucesiva. Ejemplos: Entrada: … Continue reading «número hexadecagonal»
Dado un número N. La tarea es contar todos los valores posibles de x tales que n x sea igual a (Nx), donde denota la operación XOR bit a bit. Ejemplos: Input: N = 3 Output: 4 The all possible values of x are respectively 0, 1, 2, 3. Input: N = 6 Output: 4 … Continue reading «Contar números cuya diferencia con N es igual a XOR con N»
Dados dos enteros N , Y , genere una permutación de longitud N tal que la suma de todos los prefijos mínimos de esa permutación sea Y . Ejemplo: Entrada: N = 5, Y = 10 Salida: 5 2 1 4 3 Explicación: La array de prefijos mínimos para [5, 2, 1, 4, 3] … Continue reading «Genere una permutación de 1 a N con suma de min de prefijo para cada elemento como Y»
Dados dos enteros A y B , la tarea es encontrar un triplete (X, Y, Z) tal que todos ellos sean divisibles por A , exactamente uno de ellos sea divisible tanto por A como por B , y X + Y = Z . Ejemplo: Entrada: A = 5, B = 3 Salida: 10 … Continue reading «Encuentre un triplete (X, Y, Z) tal que todos sean divisibles por A, exactamente uno sea divisible tanto por A como por B, y X + Y = Z»