Autor Tema: Dos ejercicios de matemáticas discretas.

0 Usuarios y 1 Visitante están viendo este tema.

08 Enero, 2008, 08:49 pm
Leído 1589 veces

josemiermenegildo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 27
  • Karma: +0/-0
1. Hallar el inverso de 7 en \( \mathbb{Z}_{16} \).


2. Un individuo gastó 620 euros en tabaco en una boda, en cajas de puros y paquetes de cigarrillos. Si cada caja de puros cuesta 50 euros y cada paquete de cigarrillos cuesta 20 euros. ¿Cuántas cajas y paquetes compró?.


Gracias de antemano y a ver si me podéis echar una mano...

08 Enero, 2008, 09:42 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 En ambos te interesará aplicar el algortimo de euclides descrito en este ejemplo:

http://www.rinconmatematico.com/foros/index.php?topic=9453.new#new

 También te puede ser útil leer esto:

http://www.rinconmatematico.com/foros/index.php?topic=9439.msg39154;topicseen#new

 Entonces:

 1) El inverso de \( 7 \) será la clase de \( k \) verificando:

\(  7k-1=16n  \)

 es decir

\(  7k-16n=1 \)

 Aplica el algoritmo de euclides para hallar \( k \).

 2) Se trata de resolver la ecuación diofántica:

\(  20x+50y=620 \)

 Como el m.c.d. de 20 y 50 es 10, por el algoritmo de euclides puedes hallar a y b tales que:

\(  20a+50b=10 \)

 Multiplicando por 62 tendrás:

\(  20a'+50b'=620 \)

 Ahora cualquier otra solución es de la forma:

\(  (x,y)=(a',b')+(5,-2)k \)

 con k entero. Te interesará/án aquella/s que sean positivas.

Saludos.