Categoría: Combinatorial

Cuente el número de subconjuntos cuya mediana también está presente en el mismo subconjunto

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es contar el número de formas en que podemos seleccionar un subconjunto de los elementos de array dados, de modo que la mediana del subconjunto seleccionado también esté presente como un elemento en el subconjunto. Dado que este número puede ser grande, calcúlelo módulo 1000000007. … Continue reading «Cuente el número de subconjuntos cuya mediana también está presente en el mismo subconjunto»

Número de formas de cambiar la array de modo que el elemento más grande sea LCM de la array

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es contar el número de arrays únicas que se pueden formar actualizando los elementos de la array dada a cualquier elemento en el rango [1, arr[i]] tal que el Mínimo común múltiplo de la array actualizada es igual al elemento máximo. Ejemplos: Entrada: arr[] = {6, 3} Salida: … Continue reading «Número de formas de cambiar la array de modo que el elemento más grande sea LCM de la array»

Permutaciones distintas de un número

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es imprimir todas las permutaciones distintas del número N . Ejemplos: Entrada: N = 133 Salida: 133 313 331 Explicación: Hay un total de 6 permutaciones, que son [133, 313, 331, 133, 313, 331]. De todas estas permutaciones, las permutaciones distintas son [133, 313, 331]. Entrada: N … Continue reading «Permutaciones distintas de un número»

Cuente el número de trillizos con un producto igual al número dado con duplicados permitidos – Part 2

Posted on by Rudeus Greyrat

Dada una array de enteros positivos (puede contener duplicados ), la tarea es encontrar el número de tripletes cuyo producto es igual a un número dado t . Ejemplos :  Input: arr = [1, 31, 3, 1, 93, 3, 31, 1, 93] t = 93 Output: 18 Input: arr = [4, 2, 4, 2, 3, … Continue reading «Cuente el número de trillizos con un producto igual al número dado con duplicados permitidos – Part 2»

Formas de pintar N pinturas de modo que las pinturas adyacentes no tengan los mismos colores

Posted on by Rudeus Greyrat

Dados dos números enteros n y m, donde n representan unos cuadros numerados del 1 al n ym representan unos colores del 1 al m con cantidad ilimitada. La tarea es encontrar el número de formas de pintar las pinturas de manera que no haya dos pinturas consecutivas que tengan los mismos colores. Nota: La … Continue reading «Formas de pintar N pinturas de modo que las pinturas adyacentes no tengan los mismos colores»

Número más grande que no exceda N que no contenga ninguno de los dígitos de S

Posted on by Rudeus Greyrat

Dada una string numérica N ( 1 ≤ |N| ≤ 10 5 ) y otra string numérica S ( 1 ≤ |S| ≤ 10 5 ), la tarea es encontrar el número máximo ≤ N tal que no contenga dígitos de cuerda S. _ Elimine los ceros iniciales, si es necesario.  Nota: La string S … Continue reading «Número más grande que no exceda N que no contenga ninguno de los dígitos de S»

Comprobar si existe un número con X divisores de los cuales Y son compuestos

Posted on by Rudeus Greyrat

Dados dos enteros X e Y que representan el número total de divisores y el número de divisores compuestos respectivamente, la tarea es comprobar si existe un número entero N que tenga exactamente X divisores e Y sean números compuestos.  Ejemplos:  Entrada: X = 6, Y = 3  Salida: SÍ  Explicación:  N = 18 es … Continue reading «Comprobar si existe un número con X divisores de los cuales Y son compuestos»

Imprima todos los números menores que N con un máximo de 2 dígitos únicos

Posted on by Rudeus Greyrat

Dado un número N (menos de 10^9). La tarea es imprimir todos los números menores que N que tengan un máximo de 2 dígitos únicos. Nota : Números como 100, 111, 101 son válidos ya que la cantidad de dígitos únicos es como máximo 2, pero 123 no es válido ya que tiene 3 dígitos únicos. … Continue reading «Imprima todos los números menores que N con un máximo de 2 dígitos únicos»

Compruebe si la array dada es igual a su permutación inversa

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de números enteros en el rango [1, N] , la tarea es determinar si la permutación inversa de la array dada es la misma que la array dada.  Una permutación inversa es una permutación obtenida al insertar la posición de todos los elementos en la posición igual a los … Continue reading «Compruebe si la array dada es igual a su permutación inversa»

Número de permutaciones únicas que comienzan con 1 de una string binaria

Posted on by Rudeus Greyrat

Dada una string binaria compuesta de 0 y 1. La tarea es encontrar el número de permutaciones únicas de la string que comienza con 1.  Nota : dado que la respuesta puede ser muy grande, imprima la respuesta en módulo 10 9 + 7. Ejemplos:   Input : str =»10101001001″ Output : 210 Input : str … Continue reading «Número de permutaciones únicas que comienzan con 1 de una string binaria»