Crear cuenta / - Bitacoras.comAgregador → Enlace permanente ¬

27puntos votar

El problema de los 100 presos

Hoy os traigo un problema que me ha propuesto el marsupial, un lector de Gaussianos, a través del correo del blog, gaussianos (arroba) gmail (punto) com. Como se ha molestado en redactarlo convenientemente casi me siento en la obligación de respetar dicha redacción. Aquí os la dejo. El problema de los 100 presos A menudo, el proceso de resolución de un problema tiene poco que ver con la forma escrupulosamente estructurada en que suele presentarse la solución. Es más bien un batiburrillo de conjeturas (casi siempre incorrectas) y aventuradas propuestas: ¿Y si probamos tal cosa?…¡No, no!, subdivídelo en seis casos y dale la vuelta…¡pero esos seis casos se pueden reducir a dos!…¡vaya!, son incompatibles. ¿En qué nos hemos equivocado?… Y así, cuando hay suerte, se van deduciendo las piezas del puzzle que una vez convenientemente dispuestas constituyen una flamante e impecable demostración. Os presento a continuación un problema que, por lo que a mí respecta, es un perfecto ejemplo de lo anterior. Pocas veces me h...
tags
Continuar leyendo

Recomienda esta anotación por e-mail