Hay un problemita muy simpático que cuando lo conocí por primera vez me dejó bastante sorprendido, Tiene que ver con un avión y una extraña forma de asignar asientos a los pasajeros, además tiene una solución un tanto inesperada.
|
etiquetas: problema , asientos , avión 
simulaciones=1:5000;
for simulacion=simulaciones
vacios=ones(1,100);
for pasajero=1:100
ivacios=find(vacios==1);
if pasajero==1
posicion=ivacios(randi(numel(ivacios)));
elseif vacios(pasajero)==1
posicion=pasajero;
else
posicion=ivacios(randi(numel(ivacios)));
end
vacios(posicion)=0;
end
ultima_posicion(simulacion)=posicion;
end
hist(ultima_posicion)
Me parece muy simpático el hombre y creo que explica bien el razonamiento de resolución del problema, pero espero nunca encontrarme un examen con un enunciado redactado por él.
Para mi la mejor forma de entender lo que plantea, es a través de la explicación de la solución. Me planteo por tanto como problema entender qué carajo es lo que hay que resolver.
Pero lo digo a nivel personal, que esperaba encontrar una explicación de cómo asignan los asientos, y que me conozco el algoritmo de las principales compañías (que es bien distinto y además unas hacen overbooking y otras no). Prácticamente nunca pago por elegir el asiento, pero en función de lo que quiera, de la estimación de billetes vendidos que haga y de la compañía en cuestión, elijo el mejor momento para que el check-in me asigne un asiento.
Luego además está el número de secuencia que es el orden en que se ha realizado el check-in y ese sí que empieza en el 1 y va subiendo, que es otra cosa que me ha líado al principio al ver el video.
Creo que si en vez de con asientos de avión planteara el problema con otra cosa, igual me resultaría más fácil de entender.
Opciones que te ofrecen? pagas por el asiento o si quieres asiento gratis, a facturar al mostrador.
Grande Cabezón!!!
#5 Exacto, con Ryanair es así. Y si haces el check-in gratuito con Ryanair lo más pronto posible, lo más probable es que te toque un asiento central.
Pero con muchas otras compañías es al revés, si haces el check-in pronto es muy probable que te den ventanilla y si lo haces dos o tres horas antes que te den asiento de en medio. Y si lo haces en los últimos minutos te pueden dar los asientos espaciosos que no hayan vendido o puede que te quedes sin asiento y te pongan en lista de espera por overbooking.
¿Qué prefieres, pasillo en Ryanair o sentarte emedio en AirFrance teniendo unos cm más para las piernas pero con el riesgo de acabar empotrado entre dos armarios?
En estos casos 10 cm son la ostia
Es como el problema del famoso hotel de habitaciones infinitas, sería un poco absurdo decir que no lo entiendes porque eres recepcionista y no funciona así el check-in.
Me quedo con el comentario que dice que se ha hecho un Fermat
Realmente no lo explica tan bien. Hay una solución intuitiva que se basa en analizar primero los casos extremos (posiciones 1, 100, 99 y 98). Se hace en un momento y te deja clara la probabilidad, cosa que el vídeo no hace, aparte de depender de la abstracción.
Es un ejemplo concreto porque es como se formulan estos puzzles matemáticos. No va a decir: En una lista de n elementos hay que colocar números naturales secuencialmente de manera que....
Ciertamente, la estupidez humana tiende al infinito, sobre todo entre los críticos contra Ryanair.
si hay algún error de ellos o de la compañía, y la mayoría acuden al aeropuerto sin saber qué será.
Si bien es cierto que en muchos casos una vez en el aeropuerto como ya quedan una o dos horas, ya no cuentan con vender prácticamente ningún billete más, y pueden pasar a alguien a business (o a la persona en cuestión que está pendiente o a algún pasajero frecuente que le dejaría su asiento en turista a esta persona). Y también pueden mirar los pasajeros que vienen de una escala si han perdido el vuelo o vienen con tanto retraso que perderán este, liberando su asiento. Así en caso de que puedan recolocar a la persona en algún asiento por estos motivos, ni le dirán que lo que ocurría era que había overbooking y se irá sin saber que la aerolínea había realizado esa práctica.
Y puede ser una putada para el pasajero si finalmente se queda sin poder volar, porque igual podría haberse planificado de otra manera (informar a quien le espere en el destino que igual no va a llegar y a lo mejor alguien que le hubiera llevado al aeropuerto que se quede unas horas esperando por si finalmente no volase).
El overbooking es una práctica permitida en Europa y regulada. Tienen que buscar pasajeros voluntarios, pero eso lo hacen algunas compañías como Lufthansa, mientras otras como Iberia o Air Europa lo dejan siempre a los últimos que hacen check-in. Yo creo que es muchísimo mejor que busquen voluntarios, hay gente que acepta cambiar de vuelo por que le viene mejor incluso sin indemnización, y otra a la que le viene fatal y ni le compensa la indemnización. Pero claro, si buscas voluntarios por el hecho de preguntar están haciendo que se entere mucha gente de que han hecho overbooking, mientras que si solamente se lo comunican al último si en la última hora no queda otra opción, pues menos gente se entera.
También lo que me parece fatal es que no den opción a directamente aceptar el siguiente vuelo y no tener que meterse en el aeropuerto durante unas horas. Porque el procedimiento es ese, que te dan un asiento SBY (Stand-By), pasas el control de seguridad, vas a la puerta de embarque, y si cuando ha entrado toda la cola y ha llegado la hora de cierre hay alguien que haya perdido el vuelo, entras en ese asiento (en ocasiones son varias las personas en Stand-By y tienen que decidir el orden). Y si finalmente no quedan asientos, te dan el billete para el próximo vuelo, comida y hotel si hace falta teniendo que salir del aeropuerto y volver en muchos casos (ya que lo normal es que no haya otro vuelo poco después).
Si aún te pica la curiosidad, instala Octave (octave.org/download) y ejecuta el código. Sale el 50%
1 - suma ( probabilidad de que los pasajeros 1 a 99 se sienten en el asiento número 1 )
La probabilidad de que el primero se siente en el asiento número 1 es:
1/100 (probabilidad de que elija su asiento)
Para el segundo:
1/100 (probabilidad de que el primero se haya sentado en el asiento número 2) x 1/99 (probabilidad de que el segundo elija el asiento 1) = 1/9900
Para el tercero la cosa se complica un poco para un vídeo corto, y yo paso de hacerlo para los 98 restantes