martes, 2 de febrero de 2010

De viaje por Aragón (I)

La pasada semana fue muy dura de trabajo (en realidad también lo van a ser las dos próximas), y mi gran motivación para acostarme a la hora que hiciera falta fue que al acabar la semana tenía un puente de tres días. Puente porque el viernes era festivo por ser el día de San Valero, patrón de Zaragoza. Tenía mucha ilusión en hacer un viaje por Cantabria o por Navarra y País Vasco, pero finalmente no fue posible por el mal tiempo. Sin embargo, para quitar el gusanillo estuvimos tres días viajando por Aragón, y a estos viajes voy a dedicar las próximas tres entradas del blog.

San Valero es un día muy celebrado en Zaragoza, lo que me sorprendió viniendo de Granada, donde casi nadie sabe quién es su patrón (¿lo sabías tú?). La principal tradición del día es comer Roscón de San Valero, que es como un Roscón de Reyes pero sin sorpresas dentro, en la Plaza del Pilar, donde los zaragozanos hacen colas infinitas para comer del que reparte el ayuntamiento. También hay jornada de puertas abiertas en muchos monumentos, así que aprovechamos la mañana del viernes para visitar de gratis la Seo, que, junto al Pilar, es una de las dos catedrales de la ciudad, y donde se halla un busto-reliquia del patrón.

Por cierto, como me gusta vivir en ciudades con una torre inclinada, en Zaragoza también tenemos una, con el castizo nombre de San Juan de los Panetes. En la siguiente foto se ven las torres de Zaragoza (el Pilar, la Seo y San Juan).


Por la tarde, nos acercamos a Utebo, un pueblo del área metropolitana donde hay una bonita iglesia, con una torre de estilo mudéjar. La arquitectura mudéjar de Aragón por cierto es Patrimonio de la Humanidad.


La anécdota fue que siguiendo la calle principal del pueblo se termina en un camino de cabras, donde nos encontramos un tractor de frente, y desde el cual no fui capaz de coger la autovía para volver a Zaragoza, sino que hubo que regresar por la nacional pasando por el pueblo vecino.

viernes, 29 de enero de 2010

Sobre la estadística de echar a dedos

El otro día, mientras preparaba mis clases de programación, me encontré con el siguiente problema de examen, que me pareció muy bonito aunque de fidelidad histórica más que dudosa.
"Para conceder la mano de la princesa Catalina, su padre, el rey Arturo, colocó a los n pretendientes en círculo y los numeró. A continuación preguntó a su hija un número cualquiera, k, y eliminó al que estaba en la posición k-ésima del círculo, contando desde el primero en el sentido de las agujas del reloj. Tomando como primero al pretendiente siguiente al eliminado, repitió este proceso de eliminar al que ocupa la posición k-ésima, hasta que sólo quedó un pretendiente, que fue el elegido.
Escriba un programa que, a partir del número de pretendientes n y un valor k muestre el orden en que se eliminan los n-1 pretendientes, y el pretendiente elegido."
Estuve pensando un rato en el problema y en la existencia de unas elecciones de k mejores que otras. Por ejemplo, para n = 20, independientemente del valor de k, es imposible que salgan elegidos 9 pretendientes (4, 8, 10, 12, 13, 14, 16, 18, 19) y los que más opciones tienen son el 11 y el 20 (15% de probabilidad cada uno).

Pensando en sacar alguna ventaja práctica de esta idea, se me ocurrió aplicar esta idea para modificar el algoritmo clásico de sorteo de "echar a dedos". Este algoritmo funciona así. Se colocan a los n sorteantes en círculo, se pide a cada uno de ellos que saquen simultáneamente un número de dedos, se toma como valor k la suma del número de dedos, se comienza a contar a partir del primer individuo en sentido horario y se selecciona al que ocupa la posición k. Un ejemplo típico de uso es el de 5 amigos que juegan a fútbol-sala y quieren elegir quién comienza de portero (es la única disputa relevante pues, a estas edades, después de unos minutos de esfuerzo la disputa será por quedarse en la portería).

Este algoritmo funciona bien, pues todos los individuos tienen la misma probabilidad de ser elegidos. Sin embargo, si en vez de elegir al portero se descarta a un individuo y se continúa sorteando entre los restantes, unos individuos tienen más opciones que otras.

Tomando n = 5, he observado el resultado para todos los posibles valor de k (entre 1 y 50, salvo que tus amigos hayan sufrido amputaciones, mutaciones genéticas o juegues con la madre de Tamara "No cambié"). En este caso, es mejor ponerse en segundo lugar, ya que las probabilidades de salir de portero son del 22% para los individuos 1 y 3, del 20% para los individuos 4 y 5, y del 16% para el individuo 2.

jueves, 28 de enero de 2010

Fantasía

He recibido el siguiente mensaje en anobii, una red social sobre libros.

"Hola!
Quisiera presentarte mi novela [censurado] ya que creo por tus gustos te puede interesar.
Es una auto-publicación ya que de momento no tengo editorial por lo que se puede comprar sólo en mi web.
También te puedes descargar los tres primeros capítulos desde la web [censurado] ; )
[censurado] es la primera de una serie de tres novelas, llamadas [censurado]. Es del género de ciencia-ficción y fantasía, con un toque romántico."

¿¿Que me puede interesar la fantasía???? xDDDD Las únicas fantasías que me interesan son las sexuales por lo que, a pesar del toque romántico, va a ser que no...

miércoles, 27 de enero de 2010

Casos verídicos

1. La estudiante Elena acude a tutorías a comentar su práctica. El fichero se llama "paloma.p". Las prácticas son individuales y no tienen nada que ver con la colombofilia.

2. Ana es estudiante de una asignatura donde las prácticas pueden entregarse por parejas. Se pone en contacto conmigo porque asegura que ella hizo las prácticas junto a Leyre, a pesar de que Leyre no dijo que las hubiera realizado por parejas. Quedamos en hacer algunas preguntas a Ana sobre la práctica, para verificar su participación en el desarrollo. Imprimo la práctica para preparar las preguntas y veo un comentario "@author: Marta P.", que es una compañera de clase que tampoco dijo haberlas realizado por parejas.

martes, 19 de enero de 2010

Los Reyes

Hace días que los Reyes Magos se pasaron por mi casa, pero aún no había contado nada por aquí. Hubiera preferido oro, incienso y birra, pero (entre otras) algunas de las cosas que me han traído han sido:

Un álbum numismático. Es apto para coleccionar las monedas de los diferentes países de la zona Euro. Me he hecho mucha ilusión comenzar de nuevo a coleccionar las monedas porque, para quien no lo sepa, tenía un álbum con monedas de 12 países que, digámoslo así, desapareció en circunstancias sospechosas. De momento solamente tengo completa a Eslovaquia, de modo que se admiten donaciones (y/o cambios de monedas extranjeras por españolas).



Unas pantuflas del Barça muy calentitas. Los Reyes las eligieron a pesar de no estar cerradas por detrás, pero eso es lo que las hace cómodas: de lo contrario se terminan poniendo como si fueran unas chanclas, y es un rollo.



Un libro de problemas de ingenio. Lo fascinante es que la propia editorial sugiere sutilmente en la portada que se utilice en el cuarto de baño.