Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
sintaxis-- palindromos
Autor Mensaje
amebra666 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Tucumán

Mensajes: 5
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Sep 2011
Mensaje: #1
sintaxis-- palindromos Ejercicios Sintaxis y Semántica de los Lenguajes
hola necesito ayuda con este problema:

1) Demostrar la veracidad de la siguiente afirmación:
Si "w" es palíndromo, entonces para todo "n" se verifica que w^n también es palíndromo.

por ejemplo: rotor: es un palindromo
(rotor)^0= vacio
(rotor)^1= rotor
(rotor)^2= rotor.rotor (es un palindromo)
.......
(rotor)^n= palindromo

nota: nose como demostrarlo.. yo se q una palabra palindromo elevada a un numero tambien es un palindromo pero no se como demostrarlo.. gracias x su tiempo
Otros adjuntos en este tema
.jpg  hola.jpg ( 44,08 KB / 361) por amebra666
30-09-2011 15:58
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Imakuni Sin conexión
Presidente del CEIT
Boxes tastes like mush
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 7.021
Agradecimientos dados: 124
Agradecimientos: 129 en 85 posts
Registro en: Jul 2008
Mensaje: #2
RE: sintaxis-- palindromos
Espero que esto te sirva, y ademas, que sea correcto =P...
Se me ocurrieron dos formas de demostrarlo:

A ) La facil, rapida, y que depende del profe te la puede aceptar:
Spoiler: Mostrar
Un numero es palindromo cuando:

\[ \forall i \in (0,k) / a_{i} = a_{k-i} , k = len(a) + 1\]

Entonces, sabemos que cuando una palabra es palindroma, es de la siguiente forma:

\[\begin{pmatrix}w_{1} , w_{2} , .......... ,w_{n-1}, w_{n}, w_{n-1}, .......... ,w_{ 2 } , w_{1}\end{pmatrix}\]

Y sabemos que la concatenación de dos palabras funciona así:
\[k_{x} = len(x)k_{y} = len(y)\]

\[Z = x . y = \begin{pmatrix}x_{1} , x_{2} , .......... ,x_{k_{x}-1}, x_{k_{x}}, y_{1}, y_{2} .......... ,y_{ k_{y} -1 } , y_{k_{y}1}\end{pmatrix}\]

Entonces, si:
\[X = w,Y = w\]

Nos queda que:
\[Z = x . y = \begin{pmatrix}x_{1} , x_{2} , .......... ,x_{k_{x}-1}, x_{k_{x}}, y_{1}, y_{2} .......... ,y_{ k_{y} -1 } , y_{k_{y}1}\end{pmatrix}[/tex}[tex]Z = x . y = \begin{pmatrix}w_{1} , w_{2} , .......... ,w_{2}, w_{1}, w_{1} , w_{2} , .......... ,w_{2}, w_{1} \end{pmatrix}\]

Y asi queda demostrado.

B ) La mas larga, y me parece que talvez sea mas copado para poner en un TP:
Spoiler: Mostrar

Un numero es palindromo cuando:

\[ \forall i \in (0,k) / a_{i} = a_{k-i} , k = len(a) + 1\]

Y podemos definir la concatenación de dos numeros como:

\[Z = x . y / Z_{i} =\left\{\begin{matrix}x_{i} & & &, i <= len(x) \\y_{i-len(x)} & & &, i > len(x)\end{matrix}\right. \] (2)


Pero bueno, partamos de que:
[lex]x= y = w[/tex] y tambien que
\[k = len(x) +1\] entonces:
\[x_{i} = y_{i} \] ya que x e y son la misma palabra.

Entonces nos queda que:
\[ x_{i} = x_{k-i} \] ya que x es palindromo.
\[ y_{i} = y_{k-i} \] ya que y es palindromo.
y como \[x = y \] nos queda que:
\[ x_{i} = x_{k-i} = y_{i} = y_{k-i} \] ya que y es palindromo. (1)

Ahora, reemplazando, sabemos que:

\[Z = w . w / Z_{i} =\left\{\begin{matrix}w_{i} & & &, i <= len(w) \\w_{i-len(w)} & & &, i > len(w)\end{matrix}\right. \]
y tambien que:
(3) \[w_{i} = w{i-len(w)}, \forall i <= len(w)\] por (1) y (2).

Entonces, repitiendo (3) y finalizando, nos queda que:
\[K_{Z} = len(Z) +1\]
\[w_{i} = w{i-len(w)}\] y \[Z_{i} = Z{K_{Z}-i}\]

Ya que si \[ Z_{i} \neq Z_{k-i}\] entonces estaríamos diciendo que \[x_{i} \neq y_{k-i}\], lo cual llevaría a que, o \[x \neq y\] lo cual es ilogico, o nos llevaría a que w no es palindromo, lo cual está definido en el ejercicio.





Espero que sirva, y que esté bien hecho! Se que se puede hacer algo mejor =P.
(Este mensaje fue modificado por última vez en: 01-10-2011 18:42 por Imakuni.)
01-10-2011 18:41
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Imakuni Sin conexión
Presidente del CEIT
Boxes tastes like mush
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 7.021
Agradecimientos dados: 124
Agradecimientos: 129 en 85 posts
Registro en: Jul 2008
Mensaje: #3
RE: sintaxis-- palindromos
Bu, no me responde =(
03-10-2011 17:35
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
amebra666 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Tucumán

Mensajes: 5
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Sep 2011
Mensaje: #4
RE: sintaxis-- palindromos
hola, perdon por la demora en responder... gracias por tu tiempo en contestar.. estuve viendo y analizando las dos formas de poder demostrarlo y me quede mas conforme con la primera (fue a la que entendi) le mostre a mi profe y quedo conforme .. muchas gracias!!!!
03-10-2011 23:54
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
is-iedh Sin conexión
Campeon del cubo Rubik
No creo en los finales felices...
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 169
Agradecimientos dados: 1
Agradecimientos: 19 en 4 posts
Registro en: Feb 2011
Mensaje: #5
RE: sintaxis-- palindromos
(03-10-2011 17:35)Imakuni escribió:  Bu, no me responde =(

JAJA, tremendo laburo te mandaste para demostrarlo, seria una pena que el muchacho este nunca lo lea, espero q lo haya leido y por vago no respondio.

Es impresionante este tipo de ejercicios q a la vista vos sabes que son verdad, que cualquier persona con 2 dedos de frente te dice "Si es verdad" pero a la hora de demostrarlos te llevas 2 hojas y dsp de haberlo hecho decis, sera suficiente???

=======================================
“Any fool can make things bigger, more complex, and more violent. It takes a touch of genius -- and a lot of courage -- to move in the opposite direction."
04-10-2011 01:58
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
amebra666 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Tucumán

Mensajes: 5
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Sep 2011
Mensaje: #6
RE: sintaxis-- palindromos
(04-10-2011 01:58)ivanedh escribió:  
(03-10-2011 17:35)Imakuni escribió:  Bu, no me responde =(

JAJA, tremendo laburo te mandaste para demostrarlo, seria una pena que el muchacho este nunca lo lea, espero q lo haya leido y por vago no respondio.

Es impresionante este tipo de ejercicios q a la vista vos sabes que son verdad, que cualquier persona con 2 dedos de frente te dice "Si es verdad" pero a la hora de demostrarlos te llevas 2 hojas y dsp de haberlo hecho decis, sera suficiente???

tienes mucha razon el laburo que se mando ... no es facil demostrar algo, nuevamente le agradesco por el tiempo las ganas que se tomo para hacerlo!! y perdon por no responder a la brevedad...


clarooo uno lo ve y dice "es verdad se cumple" pero como lo demostras ??? ahh copada la frase ;)
05-10-2011 00:36
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Imakuni Sin conexión
Presidente del CEIT
Boxes tastes like mush
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 7.021
Agradecimientos dados: 124
Agradecimientos: 129 en 85 posts
Registro en: Jul 2008
Mensaje: #7
RE: sintaxis-- palindromos
Jaja eso es lo que AMO de discreta <3. Cosas que a simple vista parecen verdad, pero... ¿lo son?

La primera me parece RE ladri, pero bueno... si te la acepto, es lo que importa jajaja =P.

Me alegro que haya servido!
05-10-2011 21:50
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
amebra666 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Tucumán

Mensajes: 5
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Sep 2011
Mensaje: #8
RE: sintaxis-- palindromos
(05-10-2011 21:50)Imakuni escribió:  Jaja eso es lo que AMO de discreta <3. Cosas que a simple vista parecen verdad, pero... ¿lo son?

La primera me parece RE ladri, pero bueno... si te la acepto, es lo que importa jajaja =P.

Me alegro que haya servido!

mira como lo resolvio mi profe..


Archivo(s) adjuntos Imagen(es)
   
06-10-2011 00:06
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Imakuni Sin conexión
Presidente del CEIT
Boxes tastes like mush
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 7.021
Agradecimientos dados: 124
Agradecimientos: 129 en 85 posts
Registro en: Jul 2008
Mensaje: #9
RE: sintaxis-- palindromos
Jaja me parece re ladri tambien =P, tiene que haber algo más loco, pero bueno jajaja.
06-10-2011 15:55
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
amebra666 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Tucumán

Mensajes: 5
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Sep 2011
Mensaje: #10
RE: sintaxis-- palindromos
(06-10-2011 15:55)Imakuni escribió:  Jaja me parece re ladri tambien =P, tiene que haber algo más loco, pero bueno jajaja.

jajjaa comparto tu opinion!!
07-10-2011 01:55
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)