15/10/2019, 08:00:33 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: ¡Atención! Hay que poner la matemática con LaTeX, y se hace así (clic aquí):
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Definición recursiva  (Leído 780 veces)
0 Usuarios y 1 Visitante están viendo este tema.
juanma
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Argentina Argentina

Mensajes: 3


Ver Perfil
« : 07/12/2018, 04:08:34 pm »

La estructura del diagrama (imagen) puede ser codificada por la siguiente definición:
[texx]D(n)=n-D(D(n-1))[/texx] (para n>0)
[texx]D(0)=0[/texx]


¿Alguien me explica cómo funciona?



* Diagrama.jpeg (50.06 KB - descargado 57 veces.)
En línea
pierrot
pabloN
Moderador Global
Pleno*
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Uruguay Uruguay

Mensajes: 3.353


Ver Perfil
« Respuesta #1 : 08/12/2018, 06:22:25 pm »

¿Y qué representa esa sucesión? Por favor, no dupliques hilos.
En línea

$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print
juanma
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Argentina Argentina

Mensajes: 3


Ver Perfil
« Respuesta #2 : 08/12/2018, 06:49:36 pm »

¿Y qué representa esa sucesión? Por favor, no dupliques hilos.

Cito el libro donde encontré el diagrama...

Para definir el Diagrama D (que es infinito) nos limitaremos a escribir en dos nódulos la letra "D" (la cual estará representando una reproducción completa del diagrama). En el diagrama superior [en la imagen] la estructura es representada implícitamente; si queremos observarlo mas explícitamente expandimos cada una de las "D", como se ve en el diagrama inferior.
Ahora bien, ¿cómo hace la función D(n) para codificar la estructura de árbol del Diagrama? Muy sencillamente: si uno construye un árbol, colocando D(n) debajo de n, para todos los valores de n, recreará el Diagrama D.

Espero que esto te ayude a entenderlo.

En línea
pierrot
pabloN
Moderador Global
Pleno*
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Uruguay Uruguay

Mensajes: 3.353


Ver Perfil
« Respuesta #3 : 08/12/2018, 08:34:07 pm »

Pero concretamente, ¿[texx]D(n)[/texx] qué es? ¿Un grafo? Pero [texx]D(0)=0[/texx] es un número natural. También en la fórmula recursiva aparece un [texx]n-D(D(n-1))[/texx]. ¿Cómo se define restarle un grafo a un número natural?

Lo que sea que haya querido transmitir el autor está terriblemente mal expresado.
En línea

$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print
juanma
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Argentina Argentina

Mensajes: 3


Ver Perfil
« Respuesta #4 : 08/12/2018, 10:37:18 pm »

Pero concretamente, ¿[texx]D(n)[/texx] qué es? ¿Un grafo? Pero [texx]D(0)=0[/texx] es un número natural. También en la fórmula recursiva aparece un [texx]n-D(D(n-1))[/texx]. ¿Cómo se define restarle un grafo a un número natural?

Lo que sea que haya querido transmitir el autor está terriblemente mal expresado.

No creo que el autor lo haya expresado mal [es un libro muy elogiado], creo que yo no se dar los recursos necesarios o el contexto adecuado para que entiendas el problema.
Si todavía te da curiosidad, podes afrontar el problema directamente. El libro se llama Gödel, Escher, Bach de Douglas R. Hofstadter.
Te dejo adjunto un pdf únicamente con las páginas en cuestión. Tambien adjunto imágenes de estas mismas páginas. Y dejo acá el link de un pdf del libro completo. http://avata.utadeo.edu.co/Lecturas/Hofstadter_Douglas_Un_Eterno_y_Gracil_Bucle.pdf . La página en la que se empieza a desarrollar el problema es la 159, aunque para mas contexto podrías leer desde párrafos anteriores.
Desde ya te agradezco el interés.

* Godel_Echer_Bach_159-162.pdf (115.48 KB - descargado 8 veces.)
* pag_159.jpeg (54.17 KB - descargado 10 veces.)
* pag_160.jpeg (24.06 KB - descargado 10 veces.)
* pag_161.jpeg (68.77 KB - descargado 7 veces.)
En línea
pierrot
pabloN
Moderador Global
Pleno*
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Uruguay Uruguay

Mensajes: 3.353


Ver Perfil
« Respuesta #5 : 09/12/2018, 01:07:44 am »

Pero concretamente, ¿[texx]D(n)[/texx] qué es? ¿Un grafo? Pero [texx]D(0)=0[/texx] es un número natural. También en la fórmula recursiva aparece un [texx]n-D(D(n-1))[/texx]. ¿Cómo se define restarle un grafo a un número natural?

Lo que sea que haya querido transmitir el autor está terriblemente mal expresado.

No creo que el autor lo haya expresado mal [es un libro muy elogiado], creo que yo no se dar los recursos necesarios o el contexto adecuado para que entiendas el problema.

Si dispones los valores de [texx]n[/texx] y [texx]D(n)[/texx] en una tabla, obtienes lo siguiente:

[texx]\begin{array}{lllllllllll}
n & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 \\
D(n) & 1 & 1 & 2 & 3 & 3 & 4 & 4 & 5 & 6 & 6
\end{array}[/texx]

Para construir el grafo usando esta tabla, pones el nodo 1 en la raíz del árbol y luego cada nodo [texx]n[/texx] lo colocas encima del nodo con etiqueta [texx]D(n)[/texx]. Por ejemplo, el nodo 2 va encima del 1, y el nodo 3 encima del 2. El nodo 4 y el nodo 5 van ambos encima del nodo 3, y así sucesivamente. Así te queda el grafo que está en las páginas que adjuntaste.



Sigo pensando que está muy mal explicado.
En línea

$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!