Monday, January 23, 2006


No se garantiza que se acierte pero esta es la mejor solucion al dilema de la eleccion de la puerta (ojo, es solo la solucion a nuestro caso particular)

4 Comments:

Blogger Tic said...

Analicemos el problema detenidamente, ya que no se estan contemplanto todas las posibles soluciones:
Tomemos el lenguaje definido como L={xyz | x=y ó y=z ó z=x} donde x,y,z pertencen al alfabeto K={cabra,coche} si realizamos el desglose binario de las posibilidades de L bajo el alfabeto K obtendriamos las secuencias:

cabra,cabra,cabra
cabra,cabra,coche
cabra,coche,cabra
cabra,coche,coche
coche,cabra,cabra
coche,cabra,coche
coche,coche,cabra
coche,coche,coche

Filtrando las secuencias anteriores para las condiciones expuestas en el lenguaje L obtendriamos las secuencias:

cabra,cabra,coche
cabra,coche,cabra
coche,cabra,cabra

Trabajaremos bajo estas 3 secuencias.

Supongamos el lenguaje L incontextual y procederemos a demostrarlo bajo el lema de bombeo.
Sea n la constante del lema y tomemos la cadena del lenguaje Z=(x^n)(y^n)(z^n)=uvwxy. A continuacion, procederemos a realizar un estudio por casos de las posibles localizaciones de las subcadenas v y x que cumplan las dos primeras condiciones del lema.

a) v y x formadas por x´s.
Suponiendo |vx|=j>1, tomamos el valor i=0 y obtenemos la cadena uv^0wx^0y=uwy=(x^n-j)(y^n)(z^n) lo cual no pertenece al lenguaje ya que la secuencia de tipo 3 se eliminaria la posibilidad coche.

\\ Los demas casos se realizan de la misma manera obteniendo los mismos resultados tanto para y como z.

Puesto que en todos los analisis posibles hemos obtenido contradicciones al lema, podemos concluir que el lenguaje L no es incontextual.

Sabiendo esto podemos deducir que la condicion de dependencia en cualquier palabra del lenguaje L es nula por ello, siguendo las condiciones de partida del lenguaje x=y ó y=z ó z=x, y sabiendo que es incontextual podemos ver que aunque nuestra eleccion a ojos ver rompa una condicion de partida de L, aun quedaran otras 2 condiciones que sugetaran el lenguaje a tan solo 3 seccuencias.
Pongamos un ejempo; supongamos la cadena cabra,cabra,coche perteneciente a L, elegimos x=cabra, y se nos revela el contenido de y=cabra, de las 3 condiciones de partida se elemina z=x ya que si sabemos el contenido de y=cabra, es imposible que x=z. Por tanto solo podemos trabajar con x=y, lo cual para nuestra eleccion nos proporciona una cabra, o con y=z lo cual nos proporcionaria un coche. Y sabiendo como hemos demostrado que el lenguaje es incontextual, no existe dependencia alguna entre secuencias es por ello que tiene el mismo valor la eleccion de la condicion x=y, como de la condicion y=z.

8:45 AM  
Blogger Notso said...

Vamos, que ni puto caso del dibujito...

Matematicamenete y por probabilidad es como lo del dado... si tu apuestas siempre por el mismo numero y vas doblando la apuesta cada vez que apuestes tendras mas posibilidades de ganar con lo que cuando ganes recuperaras lo que habias perdido.

3:50 AM  
Blogger Discobanco said...

Yo sólo diría que se puede cambiar y ganar cabra...

12:30 PM  
Blogger Notso said...

claro que si se cambia tambien se puede ganar cabra, pero la pregunta era cual es la mejor opcion. si siempre cambias tienes 2 posibilidades sobre tres de llevarte el coche, si mantienes la inicial solo tienes una posibilidad sobre 3... asi que la mejor opcion es cambiar, no es segura pero es la mejor.

7:15 AM  

Post a Comment

<< Home