Dada la string str que representa un número. La tarea es encontrar todas las formas posibles de dividir la string dada de modo que cada segmento sea un número primo en el rango de 1 a 10 6 . Ejemplos: Entrada: str = “3175” Salida: [317, 5] [31, 7, 5] [3, 17, 5] Explicación: Puede … Continue reading «Encuentre todas las formas posibles de dividir la string dada en primos»
Dada una string que contiene dígitos de un número. El número puede contener muchos dígitos continuos iguales. La tarea es contar el número de formas de deletrear el número. Por ejemplo, considere 8884441100, se puede deletrear simplemente como triple ocho triple cuatro doble dos y doble cero. También se puede escribir como doble ocho, ocho, cuatro, … Continue reading «Contar formas de deletrear un número con dígitos repetidos»
Dada una string binaria S de longitud N , la tarea es encontrar el rango lexicográfico de la string dada . Ejemplos: Entrada: S = “001” Salida: 8 Explicación: Strings en orden creciente: “0” = 1, “1” = 2, “00” = 3, “01” = 4, “10” = 5, “11” = 6, “000” = 7, “001” … Continue reading «Rango lexicográfico de una string binaria»
Dado un número entero N , la tarea es contar el número de strings binarias posibles de modo que no haya una substring de longitud ≥ 3 de todos los 1. Este recuento puede llegar a ser muy grande, así que imprima la respuesta módulo 10 9 + 7 . Ejemplos: Entrada: N = 4 … Continue reading «Número de strings binarias tales que no hay substring de longitud ≥ 3»
Dado un número K , y N barras de altura de 1 a N , la tarea es encontrar el número de formas de organizar las N barras de modo que solo las K barras sean visibles desde la izquierda. Ejemplos : Entrada: N=4, K=3 Salida: 6 Explicación: Las 6 permutaciones donde solo se ven … Continue reading «Número de formas en que solo las barras K son visibles desde la izquierda»
Sea S un conjunto finito parcialmente ordenado . El tamaño de una antistring máxima es igual al tamaño de una cobertura de string mínima de S . Esto se llama el teorema de Dilworth . Lleva el nombre del matemático Robert P. Dilworth (1950). El ancho de un conjunto finito parcialmente ordenado S es el … Continue reading «Teorema de Dilworth»
Dados M dígitos únicos y un número N. La tarea es encontrar la cantidad de números de N dígitos que se pueden formar a partir de los M dígitos dados, que son divisibles por 5 y ninguno de los dígitos se repite. Nota : Si no es posible formar un número de N dígitos a … Continue reading «Números de N dígitos divisibles por 5 formados a partir de los M dígitos»
Dada una array de N enteros. La tarea es encontrar el número de pares (i, j) tales que A[i] & A[j] sean impares. Ejemplos: Entrada: N = 4 A[] = { 5, 1, 3, 2 } Salida: 3 Dado que par de A[] = ( 5, 1 ), ( 5, 3 ), ( 5, 2 … Continue reading «Contar pares con Bitwise AND como número IMPAR»
Dado un número num que contiene n dígitos. El problema es encontrar el siguiente número mayor usando el mismo conjunto de dígitos en num sobre la base de la precedencia dada de dígitos. Por ejemplo, la precedencia de los dígitos se da como 1, 6, 4, 5, 2, 9, 8, 0, 7, 3, lo que … Continue reading «Siguiente número mayor sobre la base de la precedencia de los dígitos»
Dada una array de enteros positivos (puede contener duplicados) y un número ‘m’, encuentre el número de tripletes desordenados ((A i , A j , Ak ) y (A j , A i , Ak ) y otras permutaciones son contados como uno solo) con producto igual a ‘m’. Ejemplos: Entrada: arr[] = { 1, … Continue reading «Cuente el número de trillizos con un producto igual al número dado con duplicados permitidos | Conjunto-2 – Part 1»