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.

Sigue leyendo «Por qué deberíamos contar desde cero»

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.

Sigue leyendo «Una sucesión numérica»

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.

Sigue leyendo «Extraña que tenga solución»