Media del mínimo de todos los subconjuntos de tamaño K posibles de los primeros N números naturales

Dados dos enteros positivos N y K , la tarea es encontrar la media del mínimo de todos los subconjuntos posibles de tamaño K de los primeros N números naturales . Ejemplos: Entrada: N = 3, K = 2 Salida: 1,33333 Explicación: Todos los subconjuntos posibles de tamaño K son {1, 2}, {1, 3}, {2, … Continue reading «Media del mínimo de todos los subconjuntos de tamaño K posibles de los primeros N números naturales»

Encuentre el valor más pequeño de N tal que la suma de los primeros N números naturales sea ≥ X

Dado un entero positivo X (1 ≤ X ≤ 10 6 ) , la tarea es encontrar el valor mínimo N , tal que la suma de los primeros N números naturales sea ≥ X . Ejemplos:  Entrada: X = 14 Salida: 5 Explicación: La suma de los primeros 5 números naturales es 15, que … Continue reading «Encuentre el valor más pequeño de N tal que la suma de los primeros N números naturales sea ≥ X»

Imprime las dos permutaciones posibles de una secuencia dada

Dada una array arr que contiene N enteros positivos, la tarea es verificar si la array dada puede disociarse en dos permutaciones o no e imprimir las permutaciones si es posible. Una secuencia de M enteros se llama permutación si contiene todos los enteros del 1 al M exactamente una vez. Ejemplos:   Entrada: arr[] = { … Continue reading «Imprime las dos permutaciones posibles de una secuencia dada»

Comprobar si un número dado se puede expresar como par-suma de la suma de los primeros X números naturales

Dado un número entero N , la tarea es verificar si N es la suma de un par de números enteros que se pueden expresar como la suma de los primeros X números naturales, donde X puede ser cualquier número entero positivo. Si cumple la condición requerida. Escriba “SÍ”. De lo contrario, escriba “NO”. Ejemplos: … Continue reading «Comprobar si un número dado se puede expresar como par-suma de la suma de los primeros X números naturales»

Coloque los primeros N números naturales en índices que no sean iguales a sus valores en una array

Dado un número entero N ( N > 1 ), la tarea es organizar todos los números enteros del rango [1, N] en una array de modo que ninguno de los elementos sea igual al índice ( indexación basada en 1 ) en el que están presentes en la array. Ejemplos: Entrada: N = 2 … Continue reading «Coloque los primeros N números naturales en índices que no sean iguales a sus valores en una array»

Imprime todos los números que son divisores de N y son coprimos con el cociente de su división

Dado un entero positivo N , la tarea es imprimir todos los números, digamos K , de modo que K sea un divisor de N y K y N/K sean coprimos . Ejemplos: Entrada: N = 12   Salida: 1 3 4 12   Explicación: Todos los números K tales que es divisor de N(= … Continue reading «Imprime todos los números que son divisores de N y son coprimos con el cociente de su división»

Programa Javascript para maximizar el conteo de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas

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 Javascript para maximizar el conteo de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»

Valor mínimo de K tal que la suma de los cubos del primer número natural K es mayor que igual a N

Dado un número N , la tarea es encontrar el valor mínimo K tal que la suma de los cubos del primer número natural K sea mayor o igual que N . Ejemplos:   Entrada: N = 100  Salida: 4  Explicación:  La suma de los cubos de los 4 primeros números naturales es 100, que es igual … Continue reading «Valor mínimo de K tal que la suma de los cubos del primer número natural K es mayor que igual a N»

Número máximo formado por dígitos distintos cuya suma es igual a N

Dado un entero positivo N , la tarea es encontrar el número positivo más grande formado por dígitos distintos que tengan la suma de sus dígitos igual a N . Si no existe tal número, escriba “-1” . Ejemplos: Entrada: N = 25 Salida: 98710 Explicación: El número 98710 es el número más grande que … Continue reading «Número máximo formado por dígitos distintos cuya suma es igual a N»

Divida N números naturales en dos conjuntos que tengan MCD de sus sumas mayores que 1

Dado un número entero N , la tarea es crear dos conjuntos de elementos distintos de 1 a N tales que el mcd de sus respectivas sumas sea mayor que 1. Imprime los conjuntos respectivos. Si no se puede hacer tal división, imprima -1. Ejemplos: Entrada: N = 5  Salida:  2 4  1 3 5  … Continue reading «Divida N números naturales en dos conjuntos que tengan MCD de sus sumas mayores que 1»