Skip to content

Hawking

by en 07/04/2014

Stephen Hawking es uno de los científicos más destacados de nuestros días. Físico teórico, cosmólogo y divulgador, es conocido por libros como Historia del tiempo o, más recientemente, Breve historia del tiempo.

Aparte de por sus logros científicos, su imagen es reconocida en todos los rincones del planeta debido a su enfermedad motoneuronal relacionada con la esclerosis lateral amiotrófica, que lo tiene postrado en una silla de ruedas desde hace décadas.

Hoy se comunica a través de un sintentizador de voz; pero hace años usaba una cuadrícula con letras, a las que referenciaba una a una para construir palabras:

1 2 3 4 5 6
1 A B C D 1 2
2 E F G H 3 4
3 I J K L M N
4 O P Q R S T
5 U V W X Y Z
6 5 6 7 8 9 0

Por la forma de funcionar del dispositivo que usaba en aquél momento, referenciar cada letra le costaba cierto tiempo, proporcional a la suma de la fila y la columna de cada letra. Así, por ejemplo, la palabra “COSMOS” le suponía el siguiente esfuerzo:

(3 + 1) + (1 + 4) + (5 + 4) + (5 + 3) + (1 + 4) + (5 + 3) = 39

Si las letras hubieran estado colocadas de otra forma, decir esa misma palabra le habría costado un esfuerzo diferente.

Si podemos recolocar las letras en el tablero a voluntad, ¿cuál es el mínimo coste que podemos conseguir para decir precisamente la palabra “COSMOS”? ¿Y “PROGRAMAME”, “ACEPTA EL RETO” o “MUCHO POR PROGRAMAR”? En los dos últimos casos, asume que el espacio no supone esfuerzo.

Como siempre, si das con la solución, cuéntanosla en los comentarios 🙂 Y si te animas a programarla, puedes probarla aquí.

¡Hasta el domingo!

Anuncios

From → Fáciles, Problemas

Dejar un comentario

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: