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:
  • 1 votos - 5 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[APORTE] 2 PARCIAL C-Anual 24/11/12 Granado Peralt
Autor Mensaje
4lifeee Sin conexión
Campeon del cubo Rubik
UTN=Que nunca te pase!!!
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 168
Agradecimientos dados: 38
Agradecimientos: 76 en 15 posts
Registro en: Nov 2010
Mensaje: #1
Big Grin [APORTE] 2 PARCIAL C-Anual 24/11/12 Granado Peralt Parciales Matemática Discreta
Bueno gente les dejo el segundo parcial q tuve hoy a la tarde el de la mañan fue lo mismo

ahora mas tarde lo voy resolviendo y lo subo yo ya lo hice pero lo hago nuevamnete para ustedes!

[Imagen: thump_8143783img00858201211241602.jpg]
Otros adjuntos en este tema
.jpg  gfdgdfg.jpg ( 161,36 KB / 702) por CarooLina
(Este mensaje fue modificado por última vez en: 24-11-2012 20:34 por 4lifeee.)
24-11-2012 20:33
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] 4lifeee recibio 3 Gracias por este post
Trisky (07-12-2012), fabryy (03-12-2013), Agusss95 (04-12-2013)
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.683 en 547 posts
Registro en: Sep 2010
Mensaje: #2
RE: [APORTE] 2 PARCIAL C-Anual 24/11/12 Granado Peralt
Como te dije hoy era ovbio que iba a ser un punto entero de gramatica =)

love
24-11-2012 21:25
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] CarooLina recibio 1 Gracias por este post
4lifeee (06-02-2013)
4lifeee Sin conexión
Campeon del cubo Rubik
UTN=Que nunca te pase!!!
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 168
Agradecimientos dados: 38
Agradecimientos: 76 en 15 posts
Registro en: Nov 2010
Mensaje: #3
RE: [APORTE] 2 PARCIAL C-Anual 24/11/12 Granado Peralt
si el de gramatica lo hice bien gracias al link que me pasasteeeee! el primero me dan duda el 1 y 2do punto no se muy bien q va y todo lo q le puse no se como me lo va a tomar el profeee veremos el 5 me equivoq y lo hice mal =( y los demas bueno supongo y espero que bie!
24-11-2012 22:10
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
masii_bogado Sin conexión
Secretario de la SAE
River vos sos mi vida!
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 512
Agradecimientos dados: 37
Agradecimientos: 54 en 30 posts
Registro en: May 2011
Mensaje: #4
RE: [APORTE] 2 PARCIAL C-Anual 24/11/12 Granado Peralt
yo le mande que el lenguaje que genera es infinito porque encontramos la S en el medio.
24-11-2012 22:40
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Martin. Sin conexión
Presidente del CEIT
Enjoy it !
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.379
Agradecimientos dados: 88
Agradecimientos: 296 en 137 posts
Registro en: Oct 2011
Mensaje: #5
RE: [APORTE] 2 PARCIAL C-Anual 24/11/12 Granado Peralt
4 de 5 ejercicios que les tomaron, se tomaron mas de una oportunidad en finales.
24-11-2012 22:47
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.683 en 547 posts
Registro en: Sep 2010
Mensaje: #6
RE: [APORTE] 2 PARCIAL C-Anual 24/11/12 Granado Peralt
Sobre el primero lo que te puedo decir es que


c) <c>={e,g,a,c} y para ser normal las clases a derecha e izquierda deben ser iguales! Como no es conmutativa, hay que hacerlas para darse cuenta si es asi o no. A mi me dio que si las clases que genera a derecha son iguales a izquieda osea {e,g,a,c} y {b,d,f,h}
a) <c>=<g>,<b>=<f> y <d>=<h> me dieron de orden 4, <e> orden 2 y <a> orden 1
b) como es finito el orden del grupo mayor es dividido por los pequeños.

<c>=<g>,<b>=<f> y <d>=<h> indice 2 (8/4)
<e> indice 4(8/2)
a indicie 1

sobre el 4
Claramente es infinito.
a) es una paja hacerlo
b) es una gramatica tipo dos, por que "AB" no es aceptado por una gramatica tipo 3.
c) no es posible diseñar un autómata que lo reconozca por que no es un lenguaje regular y el automata finito solo reconoce lenguajes regulares.

Por ahi dps mire los otros,=)

love
(Este mensaje fue modificado por última vez en: 25-11-2012 13:16 por CarooLina.)
24-11-2012 23:39
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] CarooLina recibio 1 Gracias por este post
Trisky (06-12-2012)
4lifeee Sin conexión
Campeon del cubo Rubik
UTN=Que nunca te pase!!!
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 168
Agradecimientos dados: 38
Agradecimientos: 76 en 15 posts
Registro en: Nov 2010
Mensaje: #7
RE: [APORTE] 2 PARCIAL C-Anual 24/11/12 Granado Peralt
q pelotudo me equivoque en el d no resulvas mas que me vas hacer pasar un fin de semana feo!
24-11-2012 23:59
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rodam Sin conexión
Militante
O(n)
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 72
Agradecimientos dados: 12
Agradecimientos: 4 en 4 posts
Registro en: Jan 2012
Mensaje: #8
RE: [APORTE] 2 PARCIAL C-Anual 24/11/12 Granado Peralt
Nooo la puta madreee no me fije que c * g != g * c y que entonces no era abeliano fuck fuck fuckkk

el de gramaticas puse que era tipo 2 pero creo q me equivoque y le mande "dependiente del contexto" en vez de independiente =( espero que no me bajen muchos puntos por eso lpm

No miro más este thread hasta no tener la nota no me quiero hacer mas mala sangre jajaja diooos =(
25-11-2012 01:54
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.683 en 547 posts
Registro en: Sep 2010
Mensaje: #9
RE: [APORTE] 2 PARCIAL C-Anual 24/11/12 Granado Peralt
Posta que el d estaba simple, eso salto muy a la vista y creo que la cantidad de elementos también es otra causa de que no sean ismorfos. Uno tiene 8 y el otro 4, estan aprendiendo no se preocupen ! usen los pdfs que los van a salvar.

love
25-11-2012 09:41
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
alessandro Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4
Agradecimientos dados: 0
Agradecimientos: 5 en 1 posts
Registro en: Sep 2011
Mensaje: #10
RE: [APORTE] 2 PARCIAL C-Anual 24/11/12 Granado Peralt
EJERCICIO 1:



(25-11-2012 09:41)CarooLina escribió:  Posta que el d estaba simple, eso salto muy a la vista y creo que la cantidad de elementos también es otra causa de que no sean ismorfos. Uno tiene 8 y el otro 4, estan aprendiendo no se preocupen ! usen los pdfs que los van a salvar.

[Imagen: img001412012112511031.jpg] Uploaded with

Yo lo resolví así, y me dio que es un isomorfismo con Z4, fijate las matrices de adyacencia o por el diagrama de hass tienen la misma estructura y fijate que las dos son grupos abelianos porque son conmatativas y eso te das cuenta por la simetría respecto a la diagonal principal, fijate porque capaz lo comparaste con todo el grupo y dice solo con <c>
Los índices me dieron 2,4 y 8 igual que a vos
Despues para saber si es normal no hace falta hacer todas las clases por derecha y por izquierda, con saber que <c> tiene la mitad de elementos de G, ya es normal, había una propiedad por ahí que exlicaba eso

EJERCICIO 2:
a mi me dio que no eran equivalentes, lo hice por tabla y me dio que las salidas eran distintas una tiene un "1" mas que la otra

3)a)
Me parece que es verdadero por ejemplo tu grafo incluye al grafo completo K14( osea que todos los vertices se unen con todos, sin haber aristas paralelas ni bucles entonces la cantidad de aristas sería
13+12+10+9+8+7+6+5+4+3+2+1= 91 o mejor dicho (14x13)/2
te queda que tiene 91 aristas, suprimis 33 aristas y luego dejas un vertice aislado entonces te quedan 15 vertices con 58 aristas y es no conexo

b) si corresponde porque 1+3+5+5+5+6+7+8+8+8+8+10+14+14+14= 116

como esa es la sumatoria de los grados de los vertices, por la propiedad que dice que la sumatoria de los grados de los vertices es igual a 2 por la cantidad de aristas, ya te sale porque queda 116=2x58 ---> 116=116 y queda probado

EJERCICIO4: no lo hice poque mi queridisimo profesor Beto dijo que no iba a entrar, asi que ni me esforcé en hacerlo, (igualmente no lo va a tener en cuenta para la corrección)

EJERCICIO 5:
A)CREO que es FALSO, porque en algebra de Boole la cantidad de elementos es 2(a la n) osea 2,4,8,16,32,64..ETC .Es par pero no incluye a todos los numeros pares y naturales ejemplo 6, 10,12,14,18.. etc

b) te quedan 2 ecuaciones 1) (#V).3=2(#A) y la otra ecuación 2) #A=2.(#V)-6

dos ecuaciones con dos incognitas, te queda que #A=18 #V=12 Como son pares entonces es VERDADERO

c) Para mi es falso y realmente no se bien por que, este ejecicio lo tomaron en un final y me acordaba la resolución pero nunca entendi exactamente como lo demostraba

decía que era FALSO y el contraejemplo era:

EN Z72(CLASES DEL 72) H=<3> Y K=<2> LA INTERSECCION ENTRE H Y K= <6>(no sé como realiza esto) y <6> es de orden 12 por lo tanto queda probado

Bueno esta aburrido JAJA, creo que me fue bien iguamente
25-11-2012 11:46
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
4lifeee Sin conexión
Campeon del cubo Rubik
UTN=Que nunca te pase!!!
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 168
Agradecimientos dados: 38
Agradecimientos: 76 en 15 posts
Registro en: Nov 2010
Mensaje: #11
RE: [APORTE] 2 PARCIAL C-Anual 24/11/12 Granado Peralt
no porq habla de los generadores de c, c genera 4 elementos el si mismo y otros 3, Sg=<c>=(c,e,g,a)
wiiiiii yoo puse q era isomorfooo!!!!

el 1 lo hice igual que vos!

el 2 tambien pero el punto b no lo hice

el 3 idem

el 4 se podian formar 3 palabrasa de las cuales dos eran inumerables porq volvia a donde empezaban y se creaba "como un bucle"

b) era de tipo 2

c) no se podia encontrar ningun automata

5) soy un imbecil me equivoq con las cuentas
(Este mensaje fue modificado por última vez en: 25-11-2012 12:36 por 4lifeee.)
25-11-2012 12:29
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.683 en 547 posts
Registro en: Sep 2010
Mensaje: #12
RE: [APORTE] 2 PARCIAL C-Anual 24/11/12 Granado Peralt
ay si yo compare con el mayor.

4b, yo no estaria tan segura apesar de que 116/2 es 58. Por que es un grafo simple... pero bueno, cuando les tiren los resueltos digan.

love
25-11-2012 13:20
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
alessandro Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4
Agradecimientos dados: 0
Agradecimientos: 5 en 1 posts
Registro en: Sep 2011
Mensaje: #13
RE: [APORTE] 2 PARCIAL C-Anual 24/11/12 Granado Peralt
(25-11-2012 13:20)CarooLina escribió:  ay si yo compare con el mayor.

4b, yo no estaria tan segura apesar de que 116/2 es 58. Por que es un grafo simple... pero bueno, cuando les tiren los resueltos digan.

En cual no estarías ta segura? Si te referis al 3b ahora me agarro la duda jaja pero yo creo que con eso quedaría probado porque dice "puede corresponder"
es media vueltera la cosa, pero espero que con esa justifición alcance
(Este mensaje fue modificado por última vez en: 25-11-2012 13:44 por alessandro.)
25-11-2012 13:27
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
4lifeee Sin conexión
Campeon del cubo Rubik
UTN=Que nunca te pase!!!
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 168
Agradecimientos dados: 38
Agradecimientos: 76 en 15 posts
Registro en: Nov 2010
Mensaje: #14
RE: [APORTE] 2 PARCIAL C-Anual 24/11/12 Granado Peralt
si el 3 b esta bien hechos el tema es q la justificacion q pongas le guste a los profesores..
25-11-2012 14:11
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
MatiGN Sin conexión
Empleado del buffet
Arrancando con el pie izquierdo
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 19
Agradecimientos dados: 17
Agradecimientos: 4 en 1 posts
Registro en: Jun 2012
Mensaje: #15
RE: [APORTE] 2 PARCIAL C-Anual 24/11/12 Granado Peralt
pregunta, soy el unico que no puede ver la imagen del examen? porque no me deja ni de casualidad...
05-12-2012 16:36
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)