¿A que nunca os habeis parado a pensar cómo de bueno es el algoritmo que usamos los tíos para repartirnos los urinarios de un baño? la verdad es que yo tampoco pero hoy me ha llegado un post en el que, matematicamente, nos explica no sólo cómo es este algoritmo sino que también nos cómo de bueno es para repartir los sitios posibles. El algoritmo es sencillo:
Basicamente, existen dos reglas básicas para elegir el urinario correcto:
- Elegir el urinario más alejado de cualquier otro urinario usado
- Al menos exista un urinario libre entre tú y cualquier otro urinario ocupado
Demostrado practicamente, si tenemos 5 urinarios, primero se ocupará el marcado con “1″, una vez este esté ocupado, se ocupará el marcado como “2″ y, por último se ocuparía el sitio marcado cómo “3″
En el caso de 7 urinarios, el comportamiento en los tres primeros urinarios es similar, dejando, aun existiendo 4 urinarios libres, al 4º,5º,6º y 7º esperando en busca de un urinario mejor.
En base a este comportamiento, llegamos a la formula de uso de los urinarios que es la siguiente:
Como se vio en el ejemplo, este algoritmo es altamente ineficiente teniendo como gráfica de porcentaje de uso:
Y el mejor resultado y peor:
En conclusión, todo puede ser convertido en algoritmos y a la gente le sobra el tiempo no?
Ahora que ya lo habeis entendido, os dejo este juego para que vayais practicando 
