6ta Ecuaciones Diofánticas (04-06-2020) M.Sc. Ing.

Juan Carlos Quispe Apaza

Problema 11. Un sastre demora 6 horas para confeccionar trajes para damas y tarda 10 horas para
confeccionar trajes para caballeros. Si el sastre deseaba confeccionar la mayor cantidad de trajes, y
trabajo 104 horas. ¿Cuántos trajes de damas y caballeros confecciono?

Solución: definiendo las variables:

𝒙: 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑟𝑎𝑗𝑒𝑠 𝑑𝑒 𝑐𝑎𝑏𝑎𝑙𝑙𝑒𝑟𝑜

𝒚: 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑟𝑎𝑗𝑒𝑠 𝑑𝑒 𝑑𝑎𝑚𝑎

10 ℎ 6ℎ
Datos: trabajo 104 horas , ,
1 𝑡𝑟𝑎𝑗𝑒 𝑐𝑎𝑏. 1 𝑡𝑟𝑎𝑗𝑒 𝑑𝑒 𝑑𝑎𝑚𝑎

10 ℎ 6ℎ
𝑥 [𝑡𝑟𝑎𝑗𝑒𝑠 𝑐𝑎𝑏] ∙ + 𝑦[𝑡𝑟𝑎𝑗𝑒𝑠 𝑑𝑎𝑚𝑎] ∙ = 104ℎ
1 𝑡𝑟𝑎𝑗𝑒 𝑐𝑎𝑏. 1 𝑡𝑟𝑎𝑗𝑒 𝑑𝑒 𝑑𝑎𝑚𝑎

10𝒙 + 6𝒚 = 104 … . (𝛼)

i) Primero: debemos calcular el 𝑀𝐶𝐷(10,6) = 𝑑

10 = 6 ∙ 1 + 4
6= 4∙1+𝟐
4= 2∙2+0
Entonces el 𝑀𝐶𝐷 (10,6) = 𝟐 ahora 2|104 V por lo tanto si existe solución ℤ
ii) Segundo: Algoritmo de Euclides: 𝛼∙𝑎+𝛽∙𝑏 =𝑑
10 = 6 ∙ 1 + 4 → 4 = 10 − 6 ∙ 1
6=4∙1+2 → 2=6−4∙1 → 2 = 6 − (10 − 6 ∙ 1)
4=2∙2+0 → 2 = (−1) ∙ 10 + 2 ∙ (6)
iii) Tercero: solución particular

104
(−1) ∙ 10 + 2 ∙ (6) = 2 /∙
2
10 ∙ (−52) + 6 ∙ (104) = 104 …. (𝛽)
𝑥0 = −52 , 𝑦0 = 104

iv) Solución general:

10 ∙ (−52) + 6 ∙ (104) = 104
6 10
10 ∙ (−52 + 𝒕) + 6 ∙ (104 − 𝒕) = 104
2 2
𝑏
𝑥 = 𝑥0 + 𝒕 𝑥 = −52 + 3𝒕
𝑑
𝑎 →
𝑦 = 𝑦0 − 𝑑 𝒕 𝑦 = 104 − 5𝒕

v) Campo de existencia (dominio)

6ta Ecuaciones Diofánticas (04-06-2020) M.Sc. Ing. Juan Carlos Quispe Apaza
𝑥 = −52 + 3𝒕
𝑡∈ℤ
𝑦 = 104 − 5𝒕
Si 𝑡 = 0 𝑥 = −52 , 𝑦 = 104
52
𝑥>0 − 52 + 3𝑡 > 0 → 3𝑡 > 52 → 𝑡> → 𝑡 > 17.3
3
104
𝑦>0 104 − 5𝒕 > 0 → 5𝑡 < 104 → 𝑡< → 𝑡 < 20.8
5

17.3 20.8
𝑥 = −52 + 3𝒕
𝑡 ∈ [18,20]
𝑦 = 104 − 5𝒕

Para 𝒕 = 𝟏𝟖 Para 𝑡 = 19 Para 𝑡 = 20

𝑥=2 𝑥=5 𝑥=8
𝑦 = 14 𝑦=9 𝑦=4
𝑅𝑝𝑡𝑎. : 𝐶𝑜𝑛𝑓𝑒𝑐𝑐𝑖𝑜𝑛𝑜 2 𝑡𝑟𝑎𝑗𝑒𝑠 𝑑𝑒 𝑐𝑎𝑏𝑎𝑙𝑙𝑒𝑟𝑜 𝑦 14 𝑑𝑒 𝑑𝑎𝑚𝑎

Problema 12. Juan rompió su alcancía y vio con alegría que había ahorrado 139 Bs, en monedas de
2 Bs, 20 ctvs y 50 ctvs, ¿Cuántas tenía de cada corte, si en total había 125 monedas?

Solución: definiendo las variables

𝑥: 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑚𝑜𝑛𝑒𝑑𝑎𝑠 𝑑𝑒 2 𝐵𝑠
𝑦: 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑚𝑜𝑛𝑒𝑑𝑎𝑠 𝑑𝑒 50 𝑐𝑡𝑣𝑠

𝑧: 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑚𝑜𝑛𝑒𝑑𝑎𝑠 𝑑𝑒 20 𝑐𝑡𝑣𝑠

𝑥 + 𝑦 + 𝑧 = 125 … . (1)
2𝐵𝑠 1𝐵𝑠 1𝐵𝑠
𝑥 [𝑚𝑜𝑛𝑒𝑑𝑎𝑠 2 𝐵𝑠] ∙ + 𝑦 [𝑚𝑜𝑛𝑒𝑑𝑎𝑠 50 𝑐𝑡𝑣𝑠 ] ∙ + 𝑧 [𝑚𝑜𝑛𝑒𝑑𝑎𝑠 20 𝑐𝑡𝑣𝑠 ] ∙
[
1 𝑚𝑜𝑛𝑒𝑑𝑎 2𝐵𝑠 ] [
2 𝑚𝑜𝑛𝑒𝑑𝑎 50 𝑐𝑡𝑣𝑠 ] 5 𝑚𝑜𝑛𝑒𝑑𝑎 20 𝑐𝑡𝑣𝑠]
[
= 139 𝐵𝑠

𝑦 𝑧
2𝑥 + + = 139 → 20𝑥 + 5𝑦 + 2𝑧 = 1390 …. (2)
2 5
De (1) 𝑧 = 125 − 𝑥 − 𝑦 … (3)
6ta Ecuaciones Diofánticas (04-06-2020) M.Sc. Ing. Juan Carlos Quispe Apaza

(3) en (2) 20𝑥 + 5𝑦 + 2(125 − 𝑥 − 𝑦) = 1390 → 18𝑥 + 3𝑦 = 1140

18𝑥 + 3𝑦 = 1140 … (𝐼)

𝑀𝐶𝐷(18,3)

18 = 3 ∙ 6 + 0 No aplica el algoritmo 𝑀𝐶𝐷(18,3) = 3 3|1140 𝐕

α ∙ 18 + 𝛽 ∙ 3 = 𝟑

Tanteo directo: 𝛼=0 , 𝛽=1

𝟏𝟏𝟒𝟎
18 ∙ (0) + 3 ∙ (1) = 𝟑 /∙
𝟑

18 ∙ (0) + 3 ∙ (380) = 𝟏𝟏𝟒𝟎

3 18
18 ∙ (0 + 𝒕) + 3 ∙ (380 − 𝒕) = 𝟏𝟏𝟒𝟎
3 3

𝑥=𝑡 , 𝑦 = 380 − 6𝑡 en (3) 𝑧 = 125 − 𝑡 − (380 − 6𝑡) = −255 + 5𝑡

𝑥=𝑡
𝑦 = 380 − 6𝑡 𝑡∈ℤ
𝑧 = −255 + 5𝑡

El campo de existencia

0 ≤ 𝑥 ≤ 125 → 0 ≤ 𝑡 ≤ 125
0 ≤ 𝑦 ≤ 125 → 0 ≤ 380 − 6𝑡 ≤ 125 → −380 ≤ −6𝑡 ≤ −255 → 63.3 ≥ 𝑡 ≥ 42.5

0 ≤ 𝑧 ≤ 125 → 0 ≤ −255 + 5𝑡 ≤ 125 → 255 ≤ 5𝑡 ≤ 380 → 51 ≤ 𝑡 ≤ 76

𝒙=𝒕
{ 𝒚 = 𝟑𝟖𝟎 − 𝟔𝒕 𝒕 ∈ [51,63]
𝒛 = −𝟐𝟓𝟓 + 𝟓𝒕