Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Discreta / Conjuntos
Autor Mensaje
fgabrieli Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 29
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Oct 2010
Mensaje: #1
Discreta / Conjuntos Ejercicios Matemática Discreta
Buenas, estoy estudiando Discreta, y me encontre con este ejercicio que les paso aca abajo escaneado:

[Imagen: getfile.php?id=51691&a=6091f6f9f...mp;amp;i=1]

- es lo mismo que digan conjunto en vez de alfabeto?

- las cadenas son de conjuntos?

- como se relaciona Hasse con los alfabetos y cadenas?

- los diagramas de Hasse no iban desde abajo hacia arriba?

si alguien me pudiera decir donde leer todo esto en el libro de Grimaldi me vendria bien, este ejercicio me confunde bastante.

saludos
Fernando
29-05-2011 11:33
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Doushiyou Sin conexión
Suspendido
Sin estado :(

Ing. Industrial
Facultad Regional Buenos Aires

Mensajes: 3.015
Agradecimientos dados: 0
Agradecimientos: 188 en 11 posts
Registro en: Dec 2009
Facebook
Mensaje: #2
RE: Discreta / Conjuntos
Buenos dias n.n
Mira, no puedo ver la imagen. No se si es mi pc, o que la posteaste mal XD En fin, intentaré responder tus dudas a ciegas Jajaja

Un conjunto puede estar conformado por números (1..100), letras (A..Z), palabras, compuesto por números y letras, y quizás más combinaciones, pero en este momento no se me ocurre. Todo se basa principalmente en la relación.

Hasta donde yo se, los diagramas de Hasse se hacen ortodoxamente desde abajo hacia arriba. Pero yo he hecho de izquierda a derecha (lo que sería un hasse acostado XD)

Te dejo ese apunte del curso de verano de discreta. La verdad que no tengo idea del libro que mencionas o.o
Apuntes de Matemática Discreta.

Éxitos!
29-05-2011 13:14
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
core Sin conexión
Militante
...
***

Otra
Otra

Mensajes: 93
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Dec 2009
Mensaje: #3
RE: Discreta / Conjuntos
Coincido, no hay imagen.
02-06-2011 00:42
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Imakuni Sin conexión
Presidente del CEIT
Did you know that cashews come...
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 6.967
Agradecimientos dados: 112
Agradecimientos: 119 en 77 posts
Registro en: Jul 2008
Mensaje: #4
RE: Discreta / Conjuntos
fgabrieli:

1 - Un Alfabeto, por definición, es un conjunto finito de simbolos. Es como decir "Transporte" envez de "Auto".

De todas formas, en el enunciado habla de cadena como sucesión de elementos, y no como alfabeto. Aunque el conjunto fuese un alfabeto, igual se le puede agregar una relación de orden, y operar, ya que en definitiva, es un fucking conjunto igual a todos los demas.

4 - No necesariamente. Eso depende de cada libro. Hay quienes hacen un diagrama de hasse de abajo hacia arriba, otros de
izquierda a derecha.

La respuesta a esto es bastante simple. Cuando en Hasse hablamos de cadenas, se habla de un conjunto de elementos consecutivos, que sean comparables entre si.

En este caso, tenes que pararte en un elemento, y seguir para arriba o para abajo con el dedito =P. (Explicación de Peralta).

La solución sería:
a,c,f,g.
a,c,f
a,c,e
b,c,e
b,d,e
b,c,f
b,c,f,g
c,f,g.


Fijate, que en ninguno de los casos, pongo elementos no comparables entre sí: C no se puede compara con E, entonces nunca pueden formar una cadena. Al igual que F con E y A con B. Al no poseer una relación de orden entre si (osea, un A < B), no pueden formar una cadena.

De modo grafico: Fijate que siempre voy para arriba con el dedito, y nunca solo hacia los costados.

Saludos!

P.D.: Cuando no les muestre una imagen, toquen click derecho -> abrir imagen en una pestaña nueva (chrome).

P.D.2.: fgabrieli, te recomiendo usar PicPanda para subir imagenes.
02-06-2011 01:59
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
fgabrieli Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 29
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Oct 2010
Mensaje: #5
RE: Discreta / Conjuntos
Subi la imagen usando PicPanda, como me recomendo Imakuni, al hacer click se puede ver el ejercicio 8.3:

[Imagen: xyalu6xlv0pz2fthcfq4_thumb.jpg]

Entonces este diagrama de Hasse va de abajo hacia arriba, con a y b abajo de todo, no?


Imanuki: muchas gracias.

Una pregunta aparte del ejercicio: 'aced' no seria cadena porque si bien a, c, e estan relacionados,



el elemento e no se relaciona con d segun el diagrama de Hasse (aunque el d si se relaciona con e)


Entonces las cadenas solo pueden estar formadas por elementos relacionados entre si?

Por ejemplo el caso de a, c, e. O tambien el caso de b,d, e. Pero no b, d, e, c.


Busque este tema en el libro de Grimaldi, cadenas y Hasse, pero me parece que esta con otro nombre porque no lo encuentro...
04-06-2011 12:34
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)



    This forum uses Lukasz Tkacz MyBB addons.