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
[Matemática Discreta]Alguien puede hacer esto?
Autor Mensaje
marianowe Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Jan 2010
Mensaje: #1
[Matemática Discreta]Alguien puede hacer esto? Ejercicios Matemática Discreta
Capítulo III – La altura

Una vez que conocieron el nombre de la calle

decidieron averiguar la altura y para ello fueron por

la siguiente pista, y aquí comenzó a fallar la

memoria de su nuevo amigo.

Si bien sabía que tenía algo que ver con “un código

de Hamming”, una matriz M (que enunciaremos más

abajo) y unos números en “binario” no recordaba bien

cuales eran, aunque por alguna particularidad sabía

que para cada uno de los 4 números de 5 dígitos 0 ó

1, sólo cometería a lo sumo 1 error en cada uno de

ellos.
Afortunadamente usted se dio cuenta que gracias al

código de Hamming estos errores eran salvables y que

los números A, B, C y D de 5 dígitos binarios, en

realidad eran los números a, b, c y d de 2 dígitos

binarios con la redundancia necesaria para el

recupero ante un error.

Finalmente su compañero prosiguió la altura de la

calle es el número abcd (es decir la concatenación de

los dígitos a, b, c y d) pero en base 10. Usted se

dará cuenta porqué el ex convicto nunca intentó

fugarse para recuperar los 20 millones de euros.

Ahora bien además de encontrar la altura, usted

deberá demostrar que:

1. (G; *) es un grupo con G = {0, 1} y

* = suma con congruencia módulo 2.
2. (Gn; *) con n fijo es también un

grupo siendo n fijo, Gn todas las combinaciones

posibles de n dígitos binarios, y * la misma

operación. Hallar en forma genérica el elemento

neutro y el simétrico.

Datos:

M=(110)
(001) , A=11110, B=10000, C=01011, D=11111
30-04-2010 11:58
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
guidok Sin conexión
Secretario de la SAE
Sin estado :)
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 451
Agradecimientos dados: 22
Agradecimientos: 87 en 23 posts
Registro en: Dec 2008
Mensaje: #2
Re: Alguien puede hacer esto?
El post este va en Ayuda con Materias, y te combiene especificar más el título ("Ayuda con el TP de Discreta", por ej) :)
30-04-2010 13:01
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.