Autor Tema: Ejercicio con ecuación diofántica.

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

21 Mayo, 2010, 06:15 pm
Leído 1137 veces

SergioM

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 8
  • Karma: +0/-0
  • Sexo: Masculino
Buenos días!

Pues vengo a traeros un ejercicio con ecuación diofántica que me ha traído por el camino de la amargura. Son ejercicios que tenemos que resolver por nuestra cuenta y despues de resolverlos no nos dan la solución de cara al examen, con lo cual si alguien consigue resolverlo me será útil para estudiarlo. En clase hemos hecho ejercicios parecidos, pero sin la limitación a 10 monedas que aparece en éste.


Sin mas, os dejo con el ejercicio:

Una máquina de autoservicio se ha quedado sin cambio y sólo le quedan 10 monedas de 2 céntimos y 10 monedas de 5 céntimos. Un comprador pide un cortado que cuesta 71 céntimos y pone 1€ en la máquina. ¿Podrá la máquina devolver cambio? En caso de que sea posible, ¿De cuántas maneras lo puede hacer?


Si nadie da ideas pondré la parte que tengo resuelta que no es otra que sacar la ecuación diofántica del enunciado y aplicarle Bezout, después me he peleado con las limitaciones pero no ha habido manera.  :)

Gracias y un saludo!!

21 Mayo, 2010, 07:12 pm
Respuesta #1

aladan

  • Lathi
  • Mensajes: 12,176
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola

La ecuación diofántica que resuelve el problema, es

                       \( 2x+5y=29 \)
que con las limitaciones del enunciado \( x,y\in{\mathbb{Z}^+} \) y \( x\leq{10} \) \( y\leq{10} \) solamente admite dos soluciones posibles:

              \( (x,y)=(2,5) \) y \( (x,y)=(7,3) \)

Saludos
Siempre a vuestra disposición

21 Mayo, 2010, 07:13 pm
Respuesta #2

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Si resuelves la ecuación diofántica

\( 2x+5y=29 \), obtendrás las soluciones

\( \\
x=2+5k\\
y=5-2k \)

La limitación a 10 monedas, nos lleva a concluir que
\( 0\leq k\leq 1 \)

Saludos.

Disculpa Aladan, nos cruzamos :D
Eram quod es, eris quod sum.

21 Mayo, 2010, 07:23 pm
Respuesta #3

SergioM

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 8
  • Karma: +0/-0
  • Sexo: Masculino
Gracias a ambos!!

Yo apliqué Bezout a la ecuación 2x+5y = 29, obteniendo:

\( 1=2(-2) + 5(1)  \)  ---> \( x29 \) ---> \( 29=2(-58) + 5(29) \)

\( x0=-58 \) | \( x=-58+5t \) | \( x <= 10 \)

\(  y0=29  \)| \( y=29-2t \) | \( y <= 10  \)

Y al sustituir en la ecuación diofántica no me encajan los cálculos.