Un día, Ram y Shyam estaban buscando en Google cuál es el número máximo de cabellos en la cabeza humana. Descubrieron que son 2, 00, 000. Luego, Shyam pensó un momento y de repente hizo una declaración de que hay al menos dos ciudadanos de Bangalore que tienen exactamente la misma cantidad de cabellos en … Continue reading «Rompecabezas | ¿Pueden 2 personas tener la misma cantidad de cabellos en la cabeza?»
Requisito previo: el principio del casillero Enunciado del problema: dado un tablero de ajedrez de 8 × 8, calcule el número máximo de reyes que se pueden colocar en el tablero de ajedrez para que no haya dos reyes que se ataquen entre sí, es decir, ninguno de los reyes está bajo jaque. Un rey … Continue reading «Rompecabezas | Número máximo de reyes en el tablero de ajedrez sin bajo jaque»
Dada una array de N enteros, la tarea es encontrar un subconjunto no vacío tal que la suma de los elementos del subconjunto sea divisible por N. Genere cualquier subconjunto con su tamaño y los índices (indexación basada en 1) de los elementos en la array original si existe. Requisitos previos: Ejemplos del principio del casillero … Continue reading «Encuentre un subconjunto no vacío en una array de N enteros tal que la suma de los elementos del subconjunto sea divisible por N»
Construya una string que contenga una letra multiplicada por ‘A’ y b multiplicada por la letra ‘B’ (a > b) de modo que la aparición continua máxima de una letra sea lo más pequeña posible. Ejemplos: Entrada: a = 4, b = 3 Salida: ABABABA Explicación: Las otras formas posibles podrían ser “AAAABBB” o “AABBAAB”, … Continue reading «Construya una string con la frecuencia dada y la mínima ocurrencia continua de una letra»
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»