Autor Tema: No sé si se puede

0 Usuarios y 1 Visitante están viendo este tema.

01 Diciembre, 2007, 08:16 am
Leído 4436 veces

makinavaja

  • Visitante
hola a todos!!!
En un programa de television, no recuerdo el nombre, habia un juego en el cual habia un rectangulo con 21 divisiones (3 de ancho y 7 de largo). El concursante señalaba 7 de los cuadrados pero tenia que señalar uno por fila, despues le daba a un pulsador y le decia cuantos aciertos habia conseguido. Tenia que conseguir un total de siete. La dificultad es que el concursante elegia sus cuadrados y le daba al pulsador y tenia 4 aciertos. Podia volver a cambiarlos todos pero siempre uno por fila.
¿Pero de qué forma cambiarlos subiendo el número de aciertos?

o O o
O o o
O o o
o o O           sirvase este ejemplo representando las "o" minusculas
o O o           lo no elegido, y las "O" mayusculas lo elegido
O o o
o o O

Creo que no se puede saber, pero lo dejo en manos de los expertos.
Un saludo y gracias anticipadas         

01 Diciembre, 2007, 12:49 pm
Respuesta #1

makinavaja

  • Visitante
las casillas no se corresponden, me parece que eran 4x4, pero no creo que sea un dato relevante.

01 Diciembre, 2007, 02:51 pm
Respuesta #2

Jabato

  • Visitante
El criterio más eficaz consiste en suponer siempre una solución compatible con los resultados anteriores.

Es decir que si el concursante ha realizado ya un número determinado de pruebas, n, y no ha acertado, debe plantear una nueva solución, n + 1, que sea compatible con las respuestas que obtuvo en las n  primeras tiradas. No tengo la demostración de que esa sea la mejor opción pero el sentido común en este caso nos dice que siempre será mejor una combinación que cumpla esta condición que una que no la cumpla, ya que es imposible que una que no la cumpla sea la solución correcta.

A medida que el concursante va realizando pruebas fallidas, va obteniendo cada vez más información sobre cual es la solución correcta. Utilizar esta información adecuadamente provoca que el número de opciones se reduzca drasticamente con cada fallo.
 
Saludos, Jabato.

02 Diciembre, 2007, 10:06 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 No estoy seguro de que ser refiere Jabato con una solución "compatible con las anteriores".

 Desde luego en una sola jugada es imposible diseñar una estrategia que te aumente el número de aciertos. En todo caso, a corto plazo, habría que hacer un estudio de probabístico de que estragegia aumenta las probabilidades de tener más aciertos.

 Por supongamos que tienes n filas, 3 opciones por fila y k aciertos. Y que modificas 1 casilla.

 Las probabilidades de aumentar los aciertos son:

\(  \displaystyle\frac{n-k}{n}\displaystyle\frac{1}{2} \)

 Las probabilidades de dejar igual el número de aciertos es:

\(  \displaystyle\frac{n-k}{n}\displaystyle\frac{1}{2} \)

 Las probabilidad de disminuir:

\(  \displaystyle\frac{k}{n} \)

 De manera qu si teníamos menos de la mitad cambiando una al azar los más probable es no empeorar (lo cual es razonable...)

 Se podría seguir por este camino... puede verse que con dos cambios pasa algo parecido. No ese si se llega a algo manejable generalizando esto.

Saludos.

02 Diciembre, 2007, 10:49 am
Respuesta #4

Jabato

  • Visitante
Pues explico que significa "compatible con la anteriores.

Supongamos que se ha realizado ya una tirada y la respuesta ha sido 4 aciertos. El jugador tiene ahora la opción de cambiar todas las filas y seleccionar una nueva combinación, pero la nueva combinación, en caso de ser la correcta, debería reproducir 4 aciertos con la primera tirada, puesto que esa fué la respuesta que obtuvo el jugador. No todas las combinaciones que puede elegir presentan esa característica, de forma que el número de opciones se reduce.

Si vuelve a fallar obteniendo ahora 5 aciertos, entonces podrá volver a elegir una nueva combinación, y suponiendo que esa sea la correcta, dicha combinación debería reproducir 4 aciertos con la primera tirada y 5 aciertos con la segunda, lo que reduce ya de forma drástica el número de posibilidades a la hora de elegirla, puesto que cualquier combinación que no reproduzca las mismas respuestas en las dos tiradas anteriores debe ser descartada, ya que es imposible que sea la correcta.

Un nuevo fallo le permitirá volver a aplicar el método eligiendo siempre una nueva combinación que sea compatible con las respuestas obtenidas en las anteriores tiradas.

El método resulta ser muy efectivo ya que conduce rapidamente a la solución al descartar un elevado número de posibilidades en muy pocas tiradas.

Sinceramente creo que será difícil encontrar un algoritmo más eficaz que éste, ya que éste utiliza toda la información que recibe el jugador, aunque no parece fácil demostrar tal extremo.

Saludos, Jabato.

02 Diciembre, 2007, 10:56 am
Respuesta #5

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Sigo sin entenderte. Fíjate que el problema fundamental es que le dicen el número de aciertos pero NO donde están (bueno yo al menos lo entiende así porque vi algún concurso parecido - maldita teleadicción  ;)). Entonces no tiene forma de saber en la segunda jugada que cambiar y que conservar. No se si tu lo has considerado así.

Saludos.

02 Diciembre, 2007, 11:18 am
Respuesta #6

Jabato

  • Visitante
Claro, veamos un ejemplo con una versión sencilla del juego, supongamos dos filas y dos columnas. Y en la primera tirada el jugador elige la primera columna en ambas filas (1, 1) y como respuesta recibe 1 acierto.

Debe elegir ahora una nueva combinación y las posibilidades son:

a) (1, 2)
b) (2, 1)
c) (2, 2)

Si la correcta fuera la primera, en la primera tirada hubiera tenido 1 acierto.
Si la correcta fuera la segunda, en la primera tirada hubiera tenido 1 acierto.
Si la correcta fuera la tercera, en la primera tirada hubiera tenido 0 aciertos.

Por lo tanto debe quedar descartada la opción c) ya que no es compatible con la respuesta que obtuvo en la primera tirada. Debe elegir por tanto alguna de las otras dos que si son compatibles con la respuesta que obtuvo en la primera tirada.

¿Quedó más claro ahora?

Saludos, Jabato.

02 Diciembre, 2007, 11:36 am
Respuesta #7

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Ya entiendo. Desde luego es el método más seguro... pero un ¿poco lento no?. Si por ejemplo tiene 4 aciertos de siete como en el ejemplo, lo único que descarta el método es cambiar todas. Por lo demás cambiar 6 cualesquiera sería compatible, pudiendo emperorar mucho la cosa.

 Yo planteo más la cosa desde un punto probabilístico porque no tienes tanto intentos como para diseñar un método que te lleve a la soluciñon segura. Pienso que incluso el óptimo es demasiado lento.

Saludos.

02 Diciembre, 2007, 12:22 pm
Respuesta #8

Jabato

  • Visitante
No, no es lento, más bien al contrario, piensa que si se eligen adecuadamente las combinacione el número de posibilidades se reduce muy rapidamente, en cualquier caso calificar a este algoritmo como lento supondría la existencia de otros más rápidos, y ya opiné sobre tal cuestión.

El truco está en darse cuenta de que cuando el jugador recibe una respuesta hay combinaciones que se descartan, lo que no ocurre con el método del cálculo de probabilidades. Además este método resulta más sencillo de aplicar en una práctica efectiva del juego, ya que con algo de práctica no necesita de herramientas de cálculo, se puede hacer de cabeza, y lo sé porque hubo una época en que jugué a un juego similar, utilizando fichas de colores (con 5 fichas) y en la que las respuestas informaban del número de colores acertados así como del número de colores acertados en el sitio correcto, que es un juego similar a éste solo que algo más complejo. Y puedo asegurarte que el método funciona. Conduce "rapidamente" a la solución.

Piensa que el número de combinaciones con 5 fichas y 7 colores es \( 7^5 \), y en el ejemplo que nos puso makinavaja el número de opciones es de \( 3^7 \), ambos números muy grandes. Este método, en el caso de las 5 fichas de colores, conduce a la solución habitualmente en no más de 10 jugadas (dato deducido de la práctica que tengo de jugarlo) lo que nos daría una eficiencia enorme, ya que supone adivinar una combinación de entre \( 7^5 \) posibilidades probando solo 10 veces. Decir que el método es lento resulta un poco atrevido.

¿Alguien se atreve a mejorar una eficiencia como esa, \( 7^5/10 \)?

Saludos, Jabato.

02 Diciembre, 2007, 12:25 pm
Respuesta #9

ameram

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
Creo que teneis razon los dos pero......

Jabato: lo que no entiendo y hay esta el problema es que como se que tengo que descartar la opcion "C". No existe ninguna opcion empirica que diga que tengo que descartar "C"


Esto no es del todo correcto:
Si la correcta fuera la primera, en la primera tirada hubiera tenido 1 acierto o 2 aciertos.
Si la correcta fuera la segunda, en la primera tirada hubiera tenido 1 acierto o 2 aciertos.
Si la correcta fuera la tercera, en la primera tirada hubiera tenido 0 aciertos.

Con lo que tenemos que en la primera tirada teniamos
 - 33% de acertar 2 aciertos.
 - 33% de acertar 1 aciertos.
 - 33% de acertar 0 aciertos.

En la segunda tirada, sabiendo que tenemos 1 acierto
 - 33% de acertar 2 aciertos.
 - 33% de acertar 1 aciertos.
 - 33% de acertar 0 aciertos.


Eso significa que aun sabiendo un resultado en la siguiente tirada se resetean las opciones y no se acumulan la probabilidades.

El problema de todo esto radica en que sabemos los aciertos pero no sabemos la situacion en la matriz de esos aciertos.

un saludo