LOU SPIN

Siguiendo con un razonamiento análogo, el problema vendría a reducirse al nº de ofertas que habría que escuchar/rechazar para aumentar la probabilidad de dar con el premio gordo. Por un lado, cada vez que rechazamos a un oferente perdemos un cierto porcentaje de posibilidades de éxito, fenómeno que es en parte compensado porque adquirimos mayor probabilidad de acertar entre las restantes hasta un cierto "umbral" a partir del cual ya no compensaría rechazar ofertas. Bueno, bueno, no sé si me he explicado muy bien a juzgar por la cara que estáis poniendo.
Si suponemos que X es el nº de ofertas que se rechazan, habría que ir tanteando en base a:
(X/100)*[1+1/2+1/3+1/4+.....+1/(100-X)]
Para valores de X entre 1 y 99
Simplificando el problema al máx. y extrapolando los resultados, me ha salido que habría que escuchar unas 70 ofertas y a partir de ahí quedarse con la más alta de todas las que surjan.

german23

Se salvó uno pero los otros estan muertos de cansancio, así que murieron los tres . Hablando en serio supongo que se murió el que iva por la carretera montañosa pero igual me parecen pocos datos, podría ser cualquiera de los tres.

Ciro_Smith

Siento no haber contestado tu mensaje antes, de hecho, prometí dar una respuesta ayer por la noche, pero tenía una gripe que me dejó KO.
El hecho es que si te soy sincero, entiendo tu razonamiento, pero no entiendo tu fórmula(quizás, esté bien, pero yo debería reflexionar más). Independientemente de eso, sí vas por buen camino, hay que buscar un óptimo. Mañana reflexionaré más.

Saludos

Darklord

Creo que esta vez paso... en estos momentos no me da la cabeza como para tratar de buscar la solución . Espero que el siguiente sea algo mas sencillo y no tenga tantas matemáticas de pormedio.

LOU SPIN

Ah pero... ¿es que tú tampoco sabes la solución?? ¡¡Arrea!! Ahora sí que nos hemos caído con todo el equipo y lo que te rondaré morena que la noche es larga.
Pero este maldito acertijo lo acabamos resolviendo entre todos, já, ¡no sabe en qué lío se ha metido!

Ciro_Smith

No, no, yo la solución la tengo, por eso no te preocupes. Y la estrategia se entiende bien(aunque hay razonamientos que hace para demostrar que su estrategia es la mejor posible y es imposible encontrar otra mejor que no me aclaro del todo).

Os dejo otro acertijo más fácil, para los que se hayan cansado de este:
http://imageshack.us/photo/my-images/39/tableroqx.jpg/
Rellenar el tablero de la imagen con fichas de dominó de modo que no quede ninguna libre o en caso de que no sea posible, argumentar por que no se puede. Una ficha de domino cubre dos casillas del tablero.

shybutsexy

Bueh... les dejo mi probablemente incorrecto razonamiento xD, esto fue lo mejor que se me pudo ocurrir.
Podriamos evaluar el caso para cada una de las etrategias a utilizar. Por ejemplo empezamos con la estrategia "2", es decir, la estrategia de que a partir de la oferta 2 en adelante aceptamos la que sea mayor que todas las anteriores y por lo tanto ya rechazamos todas las anteriores. Si aplicamos esta estrategia la probabilidad de ganar seria...
-la probabilidad de que la 1 sea la mas alta (1/100) por la probablidad de aceptar la oferta 1(0 debido a que ya la rechazamos) = (1/100)*0
+
-la probabilidad de que 2 sea la mas alta (1/100) por la prob de aceptar la 2 (1 ya si es mas alta que la oferta 1 nos vemos obligados a aceptar la 2) = (1/100)*1
+
- la probabilidad de que 3 sea la mas alta (1/100) por la de aceptar la 3 (1/2 ya que solo aceptaremos la 3 si rechazamos la 2, es decir si oferta 2 era menor que la 1, cuya probabilidad es 1/2 ) = (1/100)*1/2
+
-la probabilidad de que 4 sea la mas alta (1/100) por la de aceptar la 4 (1/3, es decir, rechazamos la oferta 2 y la 3, la probabilida de rechazar la 2 es 1/2 y la de rechazar la 3, es decir, la de que la 3 NO sea la mayor de las ofertas hasta ahora es 1 menos la probabilidad de que 3 sea la mayor(1/3) => 1 - 1/3 = 2/3, entonces 1/2*2/3 = 1/3 ) = (1/100)*1/3
+
.
.
.
+
- la probabilidad de que 100 sea la mas alta (1/100) por la de que aceptemos la 100 ((1/2)(2/3)(3/4)...(98/99), por aritmetica se me cancelan todos los 2,3,4... y me queda 1/99) = (1/100)*1/99


despues de haber realizado esta suma, te colocas de parada de mano con los pies en el aire por varios minutos, sostenido por la fuerza, al estilo Luke Skywalker, para poder obtener una mejor inspiracion y concentracion con respecto al ejercicio, deja que la fuerza penetre en ti, tambien intenten levantar los objetos que estan alrededor mientras estan en parada de mano utilizando la fuerza.

El resultado de esta suma es 1/100 + Sumatoria[(1/100)*(1/(1+i))] para 1<=i<=98

Si lo llevamos al caso general, es decir para la estrategia "n", nos queda que la suma viene dada por

prob(n) = 1/100 + Sumatoria[(1/100)*((n-1)/(n-1+i))] para 1<=i<=100-n

Luego habria que ver para que valor de n se obtiene el mayor valor de prob(n), y despues de sacar unas cuantas cuentas vi que era el 37, es decir,
la estrategia que te da la mayor probabilidad de aceptar la mayor oferta seria rechazar todas las ofertas hasta la 36, y desde ese momento aceptar la oferta mas alta, la probabilidad de dar con la oferta mas alta usando este metodo seria 0.371 = 37.1% . Por eso digo que quizas no este correcto xD

Lionheart

Aprovechando esa idea yo diria que la probabilidad es [(100-n)/100]*[1+1/2+1/3+1/4+.....+1/(100-n-1)]
Y asi a ojo,y reuniendo todo lo dicho hasta el momento,diria que aceptamos la que supere a las anteriores, a partir de la 51 No me apetece hacer la suma.

Auto-Obstáculo

dadodebaja15388

Detector de ambiguedad. ¡Ja, ja, ja!