Dada una barra de oro de longitud N con N marcas iguales, la tarea es encontrar el número mínimo de cortes necesarios para pagar el salario en N días , de modo que en cualquier i- ésimo día el trabajador tenga i partes de la barra de oro. Ejemplos: Entrada: N = 5 Salida: 2 … Continue reading «Número mínimo de cortes necesarios para pagar el salario de la barra de oro de longitud N»
rompecabezas :Hay 9 IITians en un salón de clases. Un profesor entra en la habitación con una bolsa. Les dice que hay 9 sombreros dentro de la bolsa. Los sombreros son de color rojo o de color negro. Se proporcionó instrucción adicional de que hay al menos un sombrero rojo y que la cantidad de … Continue reading «Rompecabezas | 9 estudiantes y sombreros negros rojos»
Era el primer día de clases cuando un maestro encontró a un estudiante muerto en el salón de clases. La policía había identificado a tres sospechosos llamados Oliver, Jason y Emma. Todos afirmaron que no lo hicieron, pero Jason y Alex parecían nerviosos durante el interrogatorio. La policía encontró una nota dejada por la víctima. … Continue reading «Rompecabezas | ¿Quién fue el asesino?»
Enunciado: El juego de Tic-Tac-Toe se está jugando entre dos jugadores y se encuentra en el estado inferior después de seis movimientos. ¿Puedes responder las siguientes preguntas? ¿Quién ganará el juego, O o X? ¿Cuál fue la sexta marca y en qué posición? Suponga que ambos jugadores son lo suficientemente inteligentes. Solución: O ganará el … Continue reading «Rompecabezas 38 | (Rompecabezas de tres en raya)»
Rompecabezas : Un hombre tiene una condición médica que requiere que tome dos tipos de píldoras, llámelas A y B. El hombre debe tomar exactamente una píldora A y exactamente una píldora B cada día, o morirá. Las pastillas se toman disolviéndolas primero en agua. El hombre tiene un frasco de pastillas A y un … Continue reading «Rompecabezas 10 | (Un hombre con una condición médica y 2 pastillas)»
La tarea es encontrar los dos últimos dígitos de x^y. Dado que los dígitos con los que puede terminar son 0-9, de ahí que este problema se pueda dividir en 5 casos: Caso 1: cuando x termina en 1 Para encontrar los dos últimos dígitos de un número, cuando el número termina en 1, debemos … Continue reading «Programa para encontrar los dos últimos dígitos de x^y»
Rompecabezas: Encuentre todos los valores de N para los cuales se puede dividir un cuadrado en N cuadrados más pequeños y describa un algoritmo para hacer tal disección. Solución: El punto básico a observar es un cuadrado que tiene 4 ángulos rectos. Entonces, para dividirlo en cuadrados más pequeños, cada uno de sus ángulos rectos … Continue reading «Rompecabezas | Dividir un cuadrado en N cuadrados más pequeños»
Dado un número entero N que denota la longitud de un palo dado, la tarea es minimizar el tiempo requerido para dividir el palo en pedazos de una unidad de longitud, dado que es posible un solo corte para cualquier porción de palo en cualquier instante de tiempo. Ejemplos: Entrada: N = 100 Salida: 7 … Continue reading «Minimice el número de cortes necesarios para romper N varillas de longitud en N varillas de longitud unitaria»
Hay 3 demonios y 3 Sacerdotes. Todos tienen que cruzar un río en un bote. El bote solo puede transportar a dos personas a la vez. Mientras haya el mismo número de demonios y sacerdotes, entonces los demonios no se comerán a los Sacerdotes. el número de demonios es mayor que el número de sacerdotes … Continue reading «Rompecabezas | Puzzle 3 Sacerdotes y 3 diablos»
Pregunta : Tres hermanos, R, S y M, viajaron por carretera. Todos salieron de la universidad al mismo tiempo: las 12 del mediodía. La descripción de los movimientos de los tres se detalla a continuación: Nombre R S METRO Fase I Autobús durante 2 horas a 10 mph Bicicleta durante 1 hora a 30 mph … Continue reading «Rompecabezas | Tres hermanos viajaron por carretera»