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.

martes, 12 de enero de 2010

MacGyver es una nenaza

He llegado a casa después de un duro día de trabajo. Estaba solo y he puesto la calefacción. Para conservar bien el calor, he cerrado todas las puertas de las habitaciones de la casa. He encendido el ordenador, he puesto música, y he abierto una cerveza. Un rato después, me han dado ganas de ir al baño.

He intentado entrar, pero la puerta estaba cerrada con pestillo. No sería imposible que alguien hubiera vuelto y yo no lo hubiera escuchado con la música a toda cebolla, pero después de llamar no hubo respuesta. La probabilidad de que alguien se hubiera quedado dormido encima de la taza no era nula, pero sin duda la puerta tenía el pestillo puesto cuando estaba abierta y al cerrarla por la calefacción no hubo manera de volverla a abrir.

Ya daba por hecho que mañana no podría ducharme, y que antes de acostarme tendría que bajar al bar de abajo para poder ir al baño, pero finalmente hemos podido solucionarlo. Todas las puertas con pestillo (al menos las de nuestra casa) tienen un pequeño agujerito para estos casos. Simplemente basta con introducir algo apropiado (largo, fino y resistente) y empujar. Una vez que se empuja, es posible girar la puerta y abrirla. El problema es encontrar ese algo apropiado. En nuestro caso nos ha salvado la vida un palillo para hacer brochetas!!