Dado un número entero N , la tarea es contar cada número i desde 1 hasta N (ambos inclusive) de modo que i sea una representación binaria de algún número entero donde N puede ser cualquier valor dentro del rango [1, 10 9 ] Ejemplos: Entrada: N = 100 Salida: 4 Explicación: Los enteros válidos … Continue reading «Recuento de enteros hasta N que representan un número binario»
Dado un número entero N , la tarea es imprimir una buena permutación de los primeros N números naturales. Denotemos el i -ésimo elemento de la permutación como p i . Una buena permutación es una permutación tal que para todo 1 ≤ i ≤ N se cumplen las siguientes ecuaciones, p pi = yo p … Continue reading «Encuentre la buena permutación de los primeros N números naturales»
Dado un número N , imprime todos los Números Fuertes menores o iguales a N . Número fuerte es un número especial cuya suma del factorial de dígitos es igual al número original. Por ejemplo: 145 es un número fuerte. Desde, 1! + 4! + 5! = 145. Ejemplos: Entrada: N = 100 Salida: 1 2 … Continue reading «Imprimir todos los números fuertes menores o iguales a N»
Tenemos un palo de longitud L. El palo se rompió en (n-1) puntos elegidos al azar (las longitudes de las partes también pueden ser números no enteros o de coma flotante), por lo que obtenemos n partes. Necesitamos encontrar la probabilidad de que estas n piezas puedan formar un polígono de lados. Ejemplos: Input : L … Continue reading «Probabilidad de que los pedazos de un palo roto formen un polígono de lados»
Dada una array A[] que consiste en una permutación decreciente de N números, la tarea es ordenar la array utilizando intercambios triples. Si no es posible ordenar la array, imprima -1. Los swaps triples se refieren al desplazamiento cíclico a la derecha en los índices elegidos. Desplazamiento cíclico a la derecha: x –> y –> … Continue reading «Ordenar la permutación decreciente de N usando intercambios triples»
Dado un entero positivo N , la tarea es encontrar el número de relaciones antisimétricas en el conjunto dado de N elementos. Dado que el número de relaciones puede ser muy grande, imprímalo módulo 10 9 +7 . Una relación R sobre un conjunto A se llama Antisimétrica si y sólo si (a, b) € … Continue reading «Número de relaciones antisimétricas en un conjunto de N elementos»
Dada una array arr[] que consta de N enteros, la tarea es contar el número total de pares de elementos de la array de la array dada de modo que arr[i] * arr[j] sea la potencia de 2 . Ejemplos: Entrada: arr[] = {2, 4, 7, 2} Salida: 3 Explicación: arr[0] * arr[1] = 8 … Continue reading «Número de pares cuyo producto es una potencia de 2»
Dados tres enteros N, M y X, la tarea es encontrar el número de formas de formar una array, de modo que todos los números consecutivos de la array sean distintos, y el valor en cualquier índice de la array de 2 a N – 1( Teniendo en cuenta la indexación basada en 1) se … Continue reading «Número de formas de formar una array con distintos elementos adyacentes»
Dados dos números enteros N y X , la tarea es convertir 1 a N usando operaciones mínimas de cualquiera de las siguientes operaciones: Cambie un número (digamos T ) a T*X . Esto cuesta una unidad. Gire a la derecha el número. Esto cuesta una unidad. Nota: la rotación a la derecha significa que … Continue reading «Costo mínimo para convertir 1 a N multiplicando X o rotación de dígitos a la derecha»
Dados dos números N y K , la tarea es encontrar el recuento de todas las combinaciones válidas de, como máximo, K números que sumen N , de modo que se cumplan las siguientes condiciones: Solo se utilizan los números del 1 al 9. Cada número se utiliza como máximo una vez. Ejemplos: Entrada : … Continue reading «Recuento de todas las combinaciones válidas de como máximo K números que suman N»