¿Cuáles son algunos ejemplos de acertijos desafiantes que se pueden resolver en menos de 30 minutos?

Suponga que tiene una roca que necesita pesar con precisión. Usted sabe que el peso es un número entero entre 1 y 100, y tiene una balanza. Puede ir a una tienda una vez para comprar cualquier juego de pesas. La pregunta es, ¿cuál es el número mínimo de pesos que necesita comprar para garantizar que pueda medir el peso de la roca?

Recuerdo esta pregunta porque fue la primera pregunta técnica de entrevista que me hicieron (creo que fue una entrevista telefónica). Con algunas pistas, recibí la respuesta en 15-20 minutos, pero el tipo del teléfono no parecía impresionado. En retrospectiva, fue una pregunta bastante difícil en comparación con todos los acertijos que me han hecho desde entonces, pero en ese momento me asusté porque pensé que esto era lo que se esperaba que pudiera responder en una entrevista telefónica, y allí de ninguna manera conseguiría un trabajo.

Editar: algunas personas han comentado que la respuesta debería ser 7 con los pesos 1, 2, 4, 8, 16, 32, 64. Esto en realidad no es óptimo =)

Hay diez enanos en una cueva oscura. Dentro de la cueva hay diez sombreros enanos: cinco rojos y cinco azules. (Los enanos no saben cuántos de los diez sombreros son rojos o azules). Cada enano toma un sombrero y debe abandonar la cueva y luego organizarse en grupos separados de sombreros rojos y azules. Si hay un enano con un sombrero de color equivocado en el grupo equivocado, todos los enanos explotan, lamentablemente.

Recuerde, los enanos no saben cuántos de los diez sombreros son de color rojo y azul. Tampoco saben de qué color tienen el sombrero en la cabeza. Tampoco se les permite comunicarse entre sí de ninguna manera una vez que salen de la cueva. Los enanos pueden salir individualmente o en grupo. Los enanos son inteligentes y discuten una manera infalible en la cueva para dividir a su grupo en enanos con sombrero rojo y sombrero azul. ¿Qué es?

Solución: Los enanos salen uno por uno. Digamos que el primer enano tiene un sombrero azul. El próximo enano, digamos que tiene un sombrero rojo, sale y se para al lado del enano con el sombrero azul. Presta atención aquí: el tercer enano que sale ve un enano de sombrero rojo y azul frente a él. Debido a que no conoce el color de su propio sombrero, se encuentra ENTRE los enanos de sombrero azul y rojo. Los siguientes enanos que salen hacen lo mismo: se encuentran ENTRE los enanos con sombreros azules y rojos, y así sucesivamente hasta que todos los enanos estén afuera y se segreguen automáticamente en dos grupos con sombreros de diferentes colores.

Cuatro hombres están a un lado de un río y quieren cruzar por un puente de cuerda. El puente solo es lo suficientemente fuerte como para que 2 hombres puedan cruzar a la vez. Es de noche, por lo que los hombres deben llevar una linterna cada vez que cruzan, pero solo tienen una linterna. Cada uno de los hombres cruza a una velocidad diferente. Si 2 hombres cruzan al mismo tiempo, la pareja debe cruzar al ritmo del hombre más lento. Toman el siguiente tiempo para cruzar el puente:
# 1: 1 minuto
# 2: 2 minutos
# 3: 5 minutos
# 4: 10 minutos

¿Cuál es el tiempo más corto que les tomaría a los cuatro hombres cruzar el puente?

Una vieja pregunta, pero muy buena:
Te sientas, con los ojos vendados, frente a una mesa. Sobre la mesa hay algunas monedas. 10 de las monedas son cara a cara. ¿Cómo se dividen las monedas en dos grupos con el mismo número de monedas cara a cara en cada grupo? ¡No puedes determinar qué monedas son cara arriba por tacto, sonido, olor o de otra manera!