Archivos de Categoría: Lógica y Matemática - Paginas 2

Problema fácil o difícil

Con el siguiente problema tuve varias experiencias curiosas. Distintas personas a las que se los he planteado encontraron soluciones equivalentes, pero de maneras muy diferentes. Algunas tardaron más tiempo y encontraron la solución examinando y puliendo varias posibilidades. Alguien, en cambio, lo resolvió en un par de minutos, y la forma en que arribó a dicha solución fue metódica, simple y elegante.

Leer más »

Por qué deberíamos contar desde cero

Este es un breve documento de Edsger Dijkstra que traduje hace un tiempo y tenía cubierto de polvo en algún directorio de mi disco duro.

A simple vista parece una trivialidad: ¿Qué más da si comenzamos a contar desde 0, desde 1 o desde cualquier número natural? Pero luego, cualquier persona que haya programado sin tener en cuenta estas cuestiones y que haya renegado depurando sus programas teniendo que sumar o restar 1 por aquí y por allá para considerar “casos especiales” en el tratamiento de secuencias o arreglos, sabrá valorar este pequeño artículo.

Leer más »

Una sucesión numérica

Me encontré con este problema en una práctica de Programación Avanzada (el enunciado no era resolverlo, sino además generar la secuencia mediante un programa funcional).

Lamentablemente, ni siquiera tuve tiempo de pensarlo, ya que el profesor de la materia (Ricardo Medel) me dijo la solución (o sea, me lo arruinó). Luego se redimió de su error prestándome el excelente libro de donde sacó el problema: The Cuckoo’s Egg (o “El Gato y el Ratón”), de Clifford Stoll.

Leer más »

El secretario inteligente

Aquí va otro problema lógico. Lo encontré hace mucho tiempo en un libro y la solución no estaba en él (yo encontré una, pero no se si será la única).

Una persona debe contratar un secretario y se presentan tres postulantes para el puesto. Reúne a las tres personas y les dice lo siguiente:

Leer más »

Extraña que tenga solución

Aquí va un problema que, curiosamente, tiene una solución matemática muy simple.

Un hombre y su esposa ofrecen una fiesta, a la cual concurren otras cuatro parejas. Conforme van llegando, algunas de las personas se conocen y se saludan dándose la mano, otras no se conocen entre sí y por lo tanto no se saludan. Obviamente, nadie saluda a su propia pareja.

Leer más »