Universidad Distrital Francisco José de Caldas

álgebra lineal
Néstor David López Castillo
Código:20201379067
Grupo:202

Problema 1.7.16. La entrada a cierto museo vale $900 para adultos y $375 para niños.
Cierto día en que asistieron más adultos que niños se recaudaron $45000. ¿Cuántos
adultos y cuantos niños asistieron al museo?

900x  375y  45000

Tenemos entonces una ecuación Diofántica con a  900, b  375yc  45000

la cual podremos resolver cuando tenga soluciones enteras  M. C. Da, b/c

Para comprar este procedimiento podemos recurrir al teorema de Ecluides.

2 2 2
900 375 150 75
150 75 0

Podemos decir que gracias al teorema de Euclides, logramos comprobar que la ecuación
a  900, b  375yc  45000
cumple para ser una ecuación diofántica, comprobando de la siguiente
d  M. C. Da, b  a/d, b/d y c/d.

Procedemos hacer la congruencia con el M. C. D de a, b el cual es 75.

75  375  2150
75  375  2900  2375
75  375  2900  4375
75  5375  2900

Con este paso anterior, podremos obtener nuestros valores de x 0, y 0 .

Para poder solucionar nuestra ecuación Diofántica , procedemos a reemplazar valores en
las siguientes
ecuaciones.

x  x 0 c ´  b
d
k
 
y  y 0 c   a
d
k

Entendemos que:

x  2600  375
75
k  x  1200  5k

y  5600  900
75
k  y  3000  12k

Con el paso anterior resuelto, podemos evidenciar que para cada valor que le demes a k
obtendremos un valor de x y y, ya que con esto podremos despejar k de cada ecuación,
entonces:

x  1200  5k  0  5k  1200  k  1200

5
 k   1200
5
 240

y  3000  12k  0  12k  3000  k  3000

12
 250

 250  k  240

Ya que tenemos esto tomares los siguientes valores

k  249 y k  248

Siendo nuestras dos unicas soluciones frente a la pregunta del problema Problema 1.7.16.

(Primera solución)

x  1200  5248  40
y  3000  12248  24

(Segunda solución)

x  1200  5249  45
y  3000  12249  12

Problema 1.7.17. Una caja contiene un total de 13 monedas distintas de 1, 5 y 10

centavos, cuyo valor total es de 83 centavos. ¿Cuántas monedas de cada denominación
hay?

Para empezar a resolver este problema, planteamos dos ecuaciones, donde la primera
será la cantidad de monedas que hay en la caja, la segunda ecuación será igual al valor de
 las monedas, entonces de tal manera qué nos quedaría así:

x  y  z  13
x  5y  10z  83

Después de plantar las ecuaciones, procedemos a seguir con el siguiente paso que será la
matriz aumentada.

1 1 1 13
A
1 5 10 83

Una vez tengamos la matriz aumentada, nuestro siguiente paso será generar unos y ceros
de la siguiente forma

1 1 1 13
A 1  R 2  R 1  R 2 
0 4 9 70

1 1 1 13
A2  R2  1
4
R2  9 70
0 1 4 4

1 1 1 13
 9 35
0 1 4 2

5 9
1 0 4 2
A3  R1  R1  R2  9 35
0 1 4 2

Después de generar los unos y los ceros, procedemos a reemplazar valores en las
ecuaciones original de tal manera que nos quedaría así:
 x 5
4
z   92
y 9
4
z  35
2

Nuestro siguiente paso, es dejar la x y y solas

x 5
4
z   92  x  5
4
z 9
2

y 9
4
z 35
2
 35
2
 9
4
z

Después de esto les daremos un valor a z

zt

5
4
t 9
2
0 5
4
t 9
2
t 36
10
 3. 6

35
2
 9
4
t  0   92 t  5
4
 t  7. 7

Entonces como resultado del paso final tenemos que

3. 6  t  7. 7

Ahora buscaremos un rango para darle solución al problema el cual será

z6

Después de encontrar el rango, reemplazamos términos en las ecuaciones, quedandonos

así de esta manera:

9 9 3660
x 2
 5
4
6  2
 30
4
 8
 24
8
3

y 35
2
 9
4
6  35
2
 54
4
 140108
8
 32
8
4
Resuelto el paso anterior, logramos conocer los valoren que corresponden a cada término
x  3,y  4,z  6
Ahora los remplazaremos en la ecuación inicial

3  4  6  13
13  54  106  83

Como respuesta final tenemos que hay 3 monedas de 1 centavo,4 monedas de 5 centavos
y 6 monedas de 10 centavos