• Sábado 27 de Abril de 2024, 15:16

Autor Tema:  El Dilema Del Prisionero  (Leído 8359 veces)

Bgirl

  • Miembro activo
  • **
  • Mensajes: 62
    • Ver Perfil
El Dilema Del Prisionero
« en: Viernes 28 de Mayo de 2004, 02:30 »
0
Esta facil, eh!!!!

En el pais de Ambivola, las carceles estan abarrotadas de prisioneros. Asi que el magistrado decide ofrecer a cada prisionero la poca usual oportunidad de determinar, por suerte, si queda libre o si debe permanecer en prision. Cada prisionero recibe 10 canicas verdes y 10 canicas rojas junto con dos urnas. El prisionero debe poner todas las canicas dentro de las urnas, pudiendo ordenarlas en la forma que quiera, siempre y cuando cada urna tenga por lo menos una canica. Despues, con los ojos vendados, debe elejir una de las urnas y, a continuacion, elejir una de las canicas que esten en esa urna. Si escoge una canica verda, queda libre, si por el contrario escoge una roja, debe permanecer en prision.

 Como deberia disponer el prisionero las canicas dentro de las urnas con el fin de maximizar sus probabilidades de quedar libre?

Que se diviertan con el algoritmo!!!!
[size=109]Hack To Construct, Never To Destroy!!!![/size]

C++ BorlFJ

  • Miembro activo
  • **
  • Mensajes: 52
    • Ver Perfil
    • http://www.grafmarc.com.ve/info_lenguajes
Re: El Dilema Del Prisionero
« Respuesta #1 en: Viernes 28 de Mayo de 2004, 02:56 »
0
ojo tendrás que explicarme colega Bgirl cual es la condición para con la urna op las urnas
son exactamente urnas cuadradas perfectas o se tienen inperfectas


 simple acotación


saludos

C++ BorlFJ :whistling:  :kicking:

Nota: ya lo tengo casi resuelto. lo que parece simple no lo es.. Guftack Pool
La Fuente de la vida es querer hacer las cosas como son
JC Vermudez

Bgirl

  • Miembro activo
  • **
  • Mensajes: 62
    • Ver Perfil
Re: El Dilema Del Prisionero
« Respuesta #2 en: Viernes 28 de Mayo de 2004, 03:05 »
0
No entiendo tu pregunta :blink: ... Podrias por favor explicarte...

 :P
[size=109]Hack To Construct, Never To Destroy!!!![/size]

C++ BorlFJ

  • Miembro activo
  • **
  • Mensajes: 52
    • Ver Perfil
    • http://www.grafmarc.com.ve/info_lenguajes
Re: El Dilema Del Prisionero
« Respuesta #3 en: Viernes 28 de Mayo de 2004, 03:13 »
0
Es decir si la caja es imperfecta ya!!

 :rolleyes:  :blink:  :unsure:  :whistling:
     C++ BorlFJ
La Fuente de la vida es querer hacer las cosas como son
JC Vermudez

Bgirl

  • Miembro activo
  • **
  • Mensajes: 62
    • Ver Perfil
Re: El Dilema Del Prisionero
« Respuesta #4 en: Viernes 28 de Mayo de 2004, 03:18 »
0
No mi querido Colega, la urna es cuadrada perfecta.... :whistling:

Te estas tardando, eh!!!! :comp:
[size=109]Hack To Construct, Never To Destroy!!!![/size]

C++ BorlFJ

  • Miembro activo
  • **
  • Mensajes: 52
    • Ver Perfil
    • http://www.grafmarc.com.ve/info_lenguajes
Re: El Dilema Del Prisionero
« Respuesta #5 en: Viernes 28 de Mayo de 2004, 03:37 »
0
aaaaaaaaaaaaiiiiiiiiiiiiiiii ta bien Srta retos esque no considera la hora en la que estamos ando un pelito cansado. talvez mañana en mi país son las 9:40pm


aaaauccccch y tener me un examen mañana

 :kicking:  :whistling:  :comp:  :hola:
C++ BorlFJ

Nota: ojo ya lo tengo en la mente. ahp, y no me haz respondido las preguntas que te eh echo en otro post
La Fuente de la vida es querer hacer las cosas como son
JC Vermudez

Bgirl

  • Miembro activo
  • **
  • Mensajes: 62
    • Ver Perfil
Re: El Dilema Del Prisionero
« Respuesta #6 en: Viernes 28 de Mayo de 2004, 03:40 »
0
Aqui tambien son las 9 y 40 y tambien tengo un examen mañana...  :unsure:
Sera que nos conocemos????? :kicking:
[size=109]Hack To Construct, Never To Destroy!!!![/size]

C++ BorlFJ

  • Miembro activo
  • **
  • Mensajes: 52
    • Ver Perfil
    • http://www.grafmarc.com.ve/info_lenguajes
Re: El Dilema Del Prisionero
« Respuesta #7 en: Viernes 28 de Mayo de 2004, 03:43 »
0
DIOS A lo mejor

quien sabe... d donde eres

C++ BorlFJ
 :rolleyes:
La Fuente de la vida es querer hacer las cosas como son
JC Vermudez

Bgirl

  • Miembro activo
  • **
  • Mensajes: 62
    • Ver Perfil
Re: El Dilema Del Prisionero
« Respuesta #8 en: Viernes 28 de Mayo de 2004, 03:43 »
0
Rep. Dom... Y tu?????
[size=109]Hack To Construct, Never To Destroy!!!![/size]

C++ BorlFJ

  • Miembro activo
  • **
  • Mensajes: 52
    • Ver Perfil
    • http://www.grafmarc.com.ve/info_lenguajes
Re: El Dilema Del Prisionero
« Respuesta #9 en: Viernes 28 de Mayo de 2004, 03:46 »
0
a no cerquiiita
ai mejmo mija

          Vzla (Venezuela)

 :blink:  :D  :lol:
C++ BorlFJ
La Fuente de la vida es querer hacer las cosas como son
JC Vermudez

C++ BorlFJ

  • Miembro activo
  • **
  • Mensajes: 52
    • Ver Perfil
    • http://www.grafmarc.com.ve/info_lenguajes
Re: El Dilema Del Prisionero
« Respuesta #10 en: Viernes 28 de Mayo de 2004, 03:49 »
0
Aja Bgirl Colega pero no me haz visto el poster en el que tienes los números Persistentes lo leístes ya te eh resuelto varios no eso tiene su mérito o no!

revisalos a ver si están buenos



y resolveme la preguntica que te hice

C++ BorlFJ
 :hola:  :rolleyes:  B)
La Fuente de la vida es querer hacer las cosas como son
JC Vermudez

Hao

  • Moderador
  • ******
  • Mensajes: 376
  • Nacionalidad: gt
    • Ver Perfil
Re: El Dilema Del Prisionero
« Respuesta #11 en: Viernes 28 de Mayo de 2004, 04:02 »
0
Pues yo tampoco lo entendi muy bien, pero lo leo despues y te mando la respuesta...ok :whistling:


[/size]

Hao

  • Moderador
  • ******
  • Mensajes: 376
  • Nacionalidad: gt
    • Ver Perfil
Re: El Dilema Del Prisionero
« Respuesta #12 en: Viernes 28 de Mayo de 2004, 04:05 »
0
Creo que seria dos verdes y una roja en secuencia ....dime si estoy bien....

y por cierto suerte en su examen de los dos ehh ??

studien  :devil:  :smartass:


[/size]

C++ BorlFJ

  • Miembro activo
  • **
  • Mensajes: 52
    • Ver Perfil
    • http://www.grafmarc.com.ve/info_lenguajes
Re: El Dilema Del Prisionero
« Respuesta #13 en: Viernes 28 de Mayo de 2004, 04:26 »
0
Estimado Colega Hao (jao :hola: )

jhummjhumjhumjhumjhumjhumm B)

la cosa va por aquí


Citar
                  se tiene ;
                                     P(v)= 10/20 !veracidad!!
                                     luego P comprende que
                                     P(v)=1/2=0.5

                  ambos casos estan equilibrado y la probabilidad de que (v) y ® salgan con la misma elocuencia es nula y válidad a la vez. por consiguiente se tiene que:

                                     P(v^2) = 100/400= 0.25
                                     2P(v*r) = 10/20*10/20= 0.5
                                     P(r^2) = 100/400= 0.25
                                     
                    eso es estandarizando las cosas asíque la P de que salgan elocuentemente las verdes o rojas no es tan poderosa como las que salgan V-R.

Lqqd

No se si me entendí de todas formas avísenme si me equivoqué como lo eh dicho anteriormente "errar es de humanos"  B)


otro pal pote.... anotame esa ahi migelinnn

 :whistling:  :comp:  :kicking:
C++ BorlFJ

nota: espero les sirva de argo pues a me me sirvió chauuuuuuuuuuu
La Fuente de la vida es querer hacer las cosas como son
JC Vermudez

patitofeo

  • Miembro MUY activo
  • ***
  • Mensajes: 145
    • Ver Perfil
Re: El Dilema Del Prisionero
« Respuesta #14 en: Viernes 28 de Mayo de 2004, 17:32 »
0
No se si entendi bien, pero creo que el problema pide conocer el número de bolas rojas y verdes dentro de cada urna para tener el máximo de probabilidades de sacar una verde ¿no?

si es así, yo resolvi de la siguiente:

la probabilidad de sacar una bola verde teniendo en cuenta que tenemos las mismas probabilidades de elegir cualquier urna es:

P= (p(de sacar una verde de urna A)) *0.5 + (p(sacar una verde de urna B ) *0.5)

siendo la probabilidad de sacar una verde de cualquier urna:

p=numero de volas verdes dentro de la urna / numero de bolas totales en la urna

teniendo esto en cuenta solo se ha de buscar cuando esta funcion es máxima.

El 0.5 es la probabilidad de seleccionar esta urna  (pura estadistica)

en vez de tantear todas las posibilidades hice este código.

para eso es un foro de C ¿no?     jejejejejeje       :D

Espero no haberme equivocado.  Si lo hice, diganme.

P.D:  no se si C++ BorlFJ resolvio bien en su ultimo post porque no entendi nada, pero nada de lo que puso se parece a lo que yo obtube.


saludos
                 :hola:
El mensaje contiene 1 archivo adjunto. Debes ingresar o registrarte para poder verlo y descargarlo.

The Black Boy

  • Miembro de PLATA
  • *****
  • Mensajes: 1043
  • Nacionalidad: co
    • Ver Perfil
    • http://www.mslatam.com/latam/technet/mva2/Microsite.aspx?alias=JairoDiaz
Re: El Dilema Del Prisionero
« Respuesta #15 en: Viernes 28 de Mayo de 2004, 17:36 »
0
Pero los retos que se postean tienen que estar dados de manera que halla algo para desarrollar en C/C++  ....

Como lo van ha desarrollar :think:

Saludos ;)
El inteligente no es aquel que lo sabe todo
sino aquel que   sabe utilizar lo poco que sabe.


Espacio Personal

si necesitas algo de programacion click aqui, si no esta aqui no existe

Programacion]

Bgirl

  • Miembro activo
  • **
  • Mensajes: 62
    • Ver Perfil
Re: El Dilema Del Prisionero
« Respuesta #16 en: Viernes 28 de Mayo de 2004, 18:57 »
0
:lightsabre: La idea es que redacten un algoritmo en C que genere todas las combinaciones  posibles y retorne la maxima....

Salu2 :hola:
[size=109]Hack To Construct, Never To Destroy!!!![/size]

The Black Boy

  • Miembro de PLATA
  • *****
  • Mensajes: 1043
  • Nacionalidad: co
    • Ver Perfil
    • http://www.mslatam.com/latam/technet/mva2/Microsite.aspx?alias=JairoDiaz
Re: El Dilema Del Prisionero
« Respuesta #17 en: Viernes 28 de Mayo de 2004, 19:08 »
0
entonces eso que dices debe estar especificado en el post inicial del reto...

en ese post das todas las indicaciones del reto y ademas debes indicar el tiempo para el desarrollo del mismo..

Saludos ;)
El inteligente no es aquel que lo sabe todo
sino aquel que   sabe utilizar lo poco que sabe.


Espacio Personal

si necesitas algo de programacion click aqui, si no esta aqui no existe

Programacion]

The Black Boy

  • Miembro de PLATA
  • *****
  • Mensajes: 1043
  • Nacionalidad: co
    • Ver Perfil
    • http://www.mslatam.com/latam/technet/mva2/Microsite.aspx?alias=JairoDiaz
Re: El Dilema Del Prisionero
« Respuesta #18 en: Viernes 28 de Mayo de 2004, 19:13 »
0
Cita de: "patitofeo"
No se si entendi bien, pero creo que el problema pide conocer el número de bolas rojas y verdes dentro de cada urna para tener el máximo de probabilidades de sacar una verde ¿no?

si es así, yo resolvi de la siguiente:

la probabilidad de sacar una bola verde teniendo en cuenta que tenemos las mismas probabilidades de elegir cualquier urna es:

P= (p(de sacar una verde de urna A)) *0.5 + (p(sacar una verde de urna B ) *0.5)

siendo la probabilidad de sacar una verde de cualquier urna:

p=numero de volas verdes dentro de la urna / numero de bolas totales en la urna

teniendo esto en cuenta solo se ha de buscar cuando esta funcion es máxima.

El 0.5 es la probabilidad de seleccionar esta urna  (pura estadistica)

en vez de tantear todas las posibilidades hice este código.

para eso es un foro de C ¿no?     jejejejejeje       :D

Espero no haberme equivocado.  Si lo hice, diganme.

P.D:  no se si C++ BorlFJ resolvio bien en su ultimo post porque no entendi nada, pero nada de lo que puso se parece a lo que yo obtube.


saludos
                 :hola:
bien Patitofeo...   ;)    :good:
El inteligente no es aquel que lo sabe todo
sino aquel que   sabe utilizar lo poco que sabe.


Espacio Personal

si necesitas algo de programacion click aqui, si no esta aqui no existe

Programacion]

Bgirl

  • Miembro activo
  • **
  • Mensajes: 62
    • Ver Perfil
Re: El Dilema Del Prisionero
« Respuesta #19 en: Viernes 28 de Mayo de 2004, 19:50 »
0
Lo tendre en cuenta para la proxima, Black Boy...

Gracias... :kicking:
Besos. :o
[size=109]Hack To Construct, Never To Destroy!!!![/size]

The Black Boy

  • Miembro de PLATA
  • *****
  • Mensajes: 1043
  • Nacionalidad: co
    • Ver Perfil
    • http://www.mslatam.com/latam/technet/mva2/Microsite.aspx?alias=JairoDiaz
Re: El Dilema Del Prisionero
« Respuesta #20 en: Viernes 28 de Mayo de 2004, 19:57 »
0
Será mejor que lo modifiques o de lo contrario el moderador del foro te puede cerrar el Reto


Saludos Bgirl  :kiss:
El inteligente no es aquel que lo sabe todo
sino aquel que   sabe utilizar lo poco que sabe.


Espacio Personal

si necesitas algo de programacion click aqui, si no esta aqui no existe

Programacion]

JuanK

  • Miembro de ORO
  • ******
  • Mensajes: 5393
  • Nacionalidad: co
    • Ver Perfil
    • http://juank.io
Re: El Dilema Del Prisionero
« Respuesta #21 en: Sábado 29 de Mayo de 2004, 01:10 »
0
Buneo.. logicamente no es un reto...
y lo por la forma..
espero que no sea una tarea.... o sin nooooo.....
 :ph34r:
[size=109]Juan Carlos Ruiz Pacheco
[/size]
Microsoft Technical Evangelist
@JuanKRuiz
http://juank.io

Hao

  • Moderador
  • ******
  • Mensajes: 376
  • Nacionalidad: gt
    • Ver Perfil
Re: El Dilema Del Prisionero
« Respuesta #22 en: Sábado 29 de Mayo de 2004, 01:16 »
0
Shamanes!!!.... En ese caso le doy 100 a patito feo creo que la probabilidad planteada por el es bastante amplia ...  :blink:


[/size]

patitofeo

  • Miembro MUY activo
  • ***
  • Mensajes: 145
    • Ver Perfil
Re: El Dilema Del Prisionero
« Respuesta #23 en: Miércoles 2 de Junio de 2004, 19:36 »
0
Muchas gracias

                                                  :gracias:


 ¿que he ganado?


                                     es una broma. :devil:


...yo tambien espero que no sea una tarea.


saludos

Bgirl

  • Miembro activo
  • **
  • Mensajes: 62
    • Ver Perfil
Re: El Dilema Del Prisionero
« Respuesta #24 en: Miércoles 2 de Junio de 2004, 21:04 »
0
Y dale con lo de la tarea.... ;)
[size=109]Hack To Construct, Never To Destroy!!!![/size]