El ajedrez de Ray y Smull

Un poco de historia
Asimovs_v05n03_1981_03_16
Número del 16 de marzo de 1981

Asimov’s Science Fiction, inicialmente denominada Isaac Asimov’s Science Fiction Magazine, es una revista estadounidense de Ciencia Ficción que se publica desde 1977.
Martin Gardner fue columnista de la revista entre 1977 y 1986. En cada columna planteaba un rompecabezas con la forma de una pequeña historia con un ambiente o personajes relacionados con la Ciencia Ficción. En la solución se resolvía el problema y se planteaba uno relacionado con el anterior que se resolvía en la segunda solución. Esta mecánica a veces se repetía hasta la cuarta solución.

En el número publicado el 16 de marzo de 1981 la columna se titulaba Chess by Ray and Smull. Dos matemáticos Ray y Smull que viajan a bordo de la nave espacial Bagel  juegan con el ordenador de abordo, VOZ, a un juego en que VOZ sitúa, aleatoriamente, las 5 figuras negras sobre un tablero de ajedrez. En la pantalla, VOZ muestra el tablero con estrellas en las 5 casillas que contienen las piezas. Ray y Smull intentan deducir la posición de las 5 piezas y para ello van preguntando a VOZ el número de piezas que amenazan ciertas casillas del tablero.

Los problemas originales

Continuar leyendo “El ajedrez de Ray y Smull

Rompecabezas geométricos difíciles*

Se presentan tres rompecabezas en los que una idea feliz permite una resolución inmediata de los mismos

Una hormiga viajera
hormiga viajera
hormiga viajera

Una hormiga que está en el centro de la cara superior de un cubo quiere ir a un vértice de la cara inferior como se ve en la figura. Si la arista del cubo mide L = 1 ¿qué distancia mínima debe recorrer?

Una serie infinita

En un triángulo equilátero de lado L = 1 se inscribe una sucesión infinita de círculos, cada uno sobre el anterior, como se ve en la figura

Serie infinita
Serie infinita

¿Cuanto vale la suma de los diámetros de todos los círculos?

\sum\limits_{d=1}^{\infty }{{d}_{i}} = {d}_{1}+{d}_{2}+{d}_{3} + \dots = ?

Geometría euclídea

En un cuadrante de circunferencia hay inscrito un rectángulo como se ve en la figura

geometría euclídea
geometría euclídea

Determina la longitud de la diagonal AC

*Tiempo límite para resolver los 3 rompecabezas = 5 minutos

ver soluciones

¿Qué tiene que ver el número pi con el número de supervivientes?

De Morgan en A Budget of Paradoxes cuenta la siguiente anécdota:

Augustus De Morgan
Augustus De Morgan

Tuve un amigo interesado en todo lo relacionado con la mortalidad, seguros de vida, etc. Un día, explicándole cómo debería determinarse la probabilidad de que el número de supervivientes de un grupo de personas, al cabo de un cierto tiempo se encuentre entre ciertos limites, llegué, por supuesto, a la introducción de pi, que solo pude describir como la relación entre la circunferencia de un círculo y su diámetro. -¡Oh, mi querido amigo! Eso debe ser un error, ¿qué tiene que ver un círculo con el número de vivos?

Definición habitual del número pi
Definición habitual del número pi

La extrañeza mostrada por el amigo de De Morgan la mostraría mucha gente ya que habitualmente se asocia el número π exclusivamente con la  relación que existe entre la longitud de la circunferencia y su diámetro. El número π  podría definirse de otras muchas maneras ya que aparece en matemáticas en situaciones sorprendentemente diversas. A continuación se muestran algunas de ellas:

Continuar leyendo “¿Qué tiene que ver el número pi con el número de supervivientes?”

¿Hay algún cifrado indescifrable?

Joseph Mauborgne coinventor del cuaderno de un solo uso
Joseph Mauborgne coinventor del cuaderno de un solo uso

La respuesta a la pregunta que da título a esta entrada es: sí, el cuaderno de un solo uso. El sistema lo inventaron en 1914 Joseph Oswald Mauborgne, militar de la armada norteamericana, y Gilbert Sandford Vernam, empleado de la American Telephone and Telegraph Company.

En 1949 Claude Shannon, un matemático e ingeniero norteamericano, considerado el padre de la teoría de la información, publicó Communication Theory of Secrecy Systems. En este trabajo demostró que si se cifra un texto usando un cuaderno de un solo uso, del texto cifrado no se puede obtener NINGUNA información sobre el texto original.

Continuar leyendo “¿Hay algún cifrado indescifrable?”

Triángulos de Reuleaux y otras curvas de ancho constante

El ancho de una circunferencia es siempre el mismo. Esto es tan inherente a la idea de circunferencia, que curva de ancho constante podría parecer una buena definición de circunferencia. Sin embargo, hay infinitas curvas que comparten esa característica.

Triángulo y Círculo
Fig. 1. Triángulo de Reuleaux y Círculo

¿Qué tienen en común estas dos figuras, que hace que den su forma a objetos tan diversos como monedas o tapas del sistema de alcantarillado? La respuesta es tienen ancho constante.

¿Qué es el ancho de una curva?

Si acercamos dos lineas paralelas desde dos lados opuestos a una curva, hasta que la toquen, la distancia entre  ellas en ese momento se denomina ancho de la curva. y las lineas,  no necesariamente tangentes, lineas sustentadoras.

Ancho de una curva
Fig. 2. Ancho de una curva

En la figura anterior el ancho de la curva, una elipse, no es constante, depende de la dirección en que dibujemos las lineas sustentadoras. Para una circunferencia en cambio, el ancho es siempre el mismo e igual a su diámetro. Esta última afirmación es tan inherente a la idea de circunferencia, que curva de ancho constante podría parecer una buena definición de circunferencia. Sin embargo, hay infinitas curvas que comparten esa característica.

Continuar leyendo “Triángulos de Reuleaux y otras curvas de ancho constante”