Ciro_Smith

Sobre la solución de darklord, no está tan mal encaminada(apesar de lo que dije en mi anterior mensaje). Pero, por ejemplo, por que 50? Por que no otro número de muestras? ¿Qué probabilidad de éxito tienes con esa estrategia? Acordaros, que queréis conseguir la oferta más alta, conseguir la segunda más alta, es un fracaso tan grande como conseguir la peor de todas. No podéis asumir que los datos se ajustan a una distribución concreta.
Sobre la pregunta de shybutsexy, lo que puedes asumir es que la probabilidad de que la oferta hecha el día n(n es un número entero entre 1 y 100 inclusive) sea la mayor de todas es 1/100.

Lionheart

50 para que la distribucion sea suficientemente representativa aunque parece que no van por ahi los tiros.

victor1978

Hola,a mi la única manera que se me ocurre de obtener más presos salvados sería que cada uno según la entonación con la que dijera el color transmitiera al de delante si su color es el mismo o el contrario del que este ha dicho. Por ejemplo: tono alegre = el color es el mismo, tono triste=color contrario.
No sé si será hacer trampa. Con este sistema el último tendría un 50% de salvarse y los demás un 100%.

Ciro_Smith

A ver, dejo caer un par de ideas:

Cuando aportáis una estrategia debéis aportar también la probabilidad que os da de ganar.

Una estrategia(pésima) podría ser aceptar la 5ª(quien dice quinta dice n-ésima) oferta. Con esta, estrategia tenemos 1/100 probabilidades de ganar el incentivo. Una estrategia será mejor cuandote de una probabilidad mayor que 1/100.
Si queréis, resolver el problema, intentad primero resolver un problema más simple. Buscad la mejor estrategia para 3 y 4 clientes. Es decir, estrategias que os den una probabilidad mayor que 1/3 y 1/4 de ganar.

Saludos

Lionheart

Dices que no al primer cliente,la probabilidad de que esa sea la mayor oferta es 1/100.
Escuchas al siguiente cliente,si la oferta es superior a la del primero,la probabilidad de que sea la mayor oferta es 1/99.
Si la oferta n es menor a la n-1 la rechazas y la probabilidad de que la siguiente sea la mayor oferta es 1/100-n.
La probabilidad de perder la mejor oferta seria n/100.

Va mejor asi?

LOU SPIN

¿Y dices que esto es un problema de Bachillerato?? Joder, ¡¡cómo a subido al nivel!! En mis tiempos todavía se aprovaban los exámenes empollando mucho la tarde de antes.

Ciro_Smith

No, no. A ver, digo que es un problema que se resuelve con herramientas matemáticas de bachillerato. No que sea un problema que lo resuelve cualquiera que haya estudiado bachillerato.

Ciro_Smith

Sobre la estrategia de lionheart.
He intercambiado algunos mensajes con él en privado y expongo su a continuación su estrategia, que va bien encaminada(os recomiendo encarecidamente, que antes de leer lo que viene a continuación intentéis resolver el problema con 3 o 4 clientes).
Su estrategia es la siguiente. Rechazamos la oferta del día 1. A partir de este momento, aceptaremos la primera oferta que supere la del día 1.
Ahora, a continuación lo que viene ya es mío. ¿Qué probabilidad de ganar tenemos con esa estrategia? Es importante tener un númerito que nos diga, la probabilidad de ganar con esta estrategia es x y así podemos comparar de forma objetiva las estrategias.
Pues bien, tenemos 100 casos que examinar:
Caso 1. La oferta del día 1 es la mayor oferta, por lo que la probabilidad de ganemos e 0.
Caso 2. La oferta del día 1 es la 2ª mayor oferta, por lo que la probabilidad de ganemos 1. Es decir, sólo habrá una oferta mayor que la primera y justamente será la máxima.
Caso 3. La oferta del día 1 es la 3ª mayor oferta, por lo que la probabilidad de ganemos es 1/2. Es decir, ganaremos si la 2ª mayor oferta la tiene un cliente que viene días más tarde que el cliente de la mayor oferta.
Caso 4. La oferta del día 1 es la 4ª mayor oferta. Probabilidad de ganar 1/3.
Caso n. La oferta del día 1 es la nª mayor oferta. Probabilidad de ganar1/(n-1).
Cada caso, tiene una probabilidad de 1/100.
Ahora, se trata de sumar las probabilidades condicionadas que además, son sucesos disjuntos.
Así que la probabilidad de ganar con esta estrategia es, (1/100)*0+(1/100)*1+(1/100)*1/2+(1/100)*1/3+...+(1/100)*1/99=(1/100)*(1+1/2+1/3+1/4+1/5+...+1/99)
Eso da más o menos 0.0517, o sea, el 5.17% de probabilidades de ganar. No está mal viendo que jugando al azar es 1% y hemos multiplicado esa probabilidad por 5.
Pero, hay estrategias mejores.

Propina: Yo no llegué a resolver este problema(resolví todos los otros problemas que propuse), pero decir que la estrategia expuesta en este mensaje fue la que yo propuse cuando lo intenté.

Saludos

Lionheart

Y que probabilidad de acertar da la estrategia correcta? porque otra no se me ocurre

CitroenDS23

el de la carretera recta. Reconozco que circular por ellas me aburre...