Licenciatura en Informática

Tecnicatura Universitaria en Redes Informáticas

Tecnicatura Universitaria en Tecnologías Web

MATEMÁTICA
DISCRETA
Guía de Trabajos Prácticos
Nº 4
2023
UNO – Matemática Discreta – Guía de trabajos prácticos Nº4 – Año 2023

Teoría de Números - Congruencia

1. ¿Cómo sería un criterio de divisibilidad para 55? ¿y para 20?
2. ¿Qué cifra falta en la igualdad 11! = 3991_800?
3. Para los siguientes pares de números para calcular su máximo común divisor y mínimo
común múltiplo.
a) 456 y 108. b) 93 y 2387
4. Resuelve los siguientes problemas aplicando MCD y MCM:
a) Diego ha iniciado un tratamiento médico para su alergia. Debe tomar tres
medicamentos distintos, unas pastillas, un jarabe y una crema. Las pastillas las
debe tomar cada tres horas, el jarabe cada cuatro y la crema aplicarla cada dos
horas. Si Diego tomó todos los medicamentos a las 8:00 de la mañana, ¿a qué hora
los volverá a aplicar todos?
b) Ana quiere comenzar a vender bombones. Con lo que aprendió en su taller de
chocolatería, hizo 32 bombones de trufa, 24 de frambuesa y 28 de dulce de leche.
¿Cuántos paquetes con la misma cantidad de bombones de cada tipo puede
hacer?
c) En un terreno rectangular de 280 m de largo por 18 m de ancho se quiere poner
una valla alrededor, de forma que los postes estén todos a igual distancia y con la
mayor separación posible entre ellos. ¿A qué distancia deberemos colocar unos
de otros?
d) Un comerciante va a comprar mercancía a unos almacenes cada 42 días y otro va
cada 70 días. Si coincidieron el día 15 de septiembre, ¿al cabo de cuántas semanas
volverán a coincidir?
5. Usa el Algoritmo de Euclides para calcular el máximo común divisor:
a) 144 y 520 b) 948 y 1975 c) 345 y 45
6. Usa el Algoritmo de Euclides para calcular el MCD (a, b), y encuentra x e y tales que
d = ax + by a) a = 1312, b = 800 b) a = 322, b = 406. c) a= 721 y b = 448
7. Encontrar una solución a la identidad de Bezout para 456 y 108
8. Encuentre enteros x e y que satisfagan 966x + 685y = 70
9. Calcula las soluciones en Z de la ecuación: 2x + 3y = 7
10. Calcula las soluciones en Z de la ecuación: 6x + 10y = 16
11. ¿Cuántas soluciones enteras tiene la ecuación 210x - 91y = 77 verificando que
x; y ∈ [-500; 500]?
12. Aplicar la identidad de Bezout para resolver el siguiente problema de medir el tiempo
con relojes de arena: ¿qué puedes hacer para medir un período de 1 minuto si tienes un
reloj de 33 minutos y otro de 10 minutos?
13. Se dispone de un suministro ilimitado de agua, un gran cubo con un desagüe y dos tinajas
que contienen 7 y 9 litros respectivamente, ¿cómo podría ponerse un litro de agua en el
cubo?
14. Un turista tiene 1000 coronas checas y quiere cambiar ese dinero en una cantidad exacta
de libras chipriotas y zlotys polacos. El cambio que le ofrece una cierta Oficina de Cambio
es el siguiente: un zloty polaco = 13 coronas checas y una libra chipriota = 18 coronas
checas. La oficina no proporciona fracciones de ninguna moneda, ¿de cuántas formas
diferentes puede hacerlo? Describe una de dichas formas.
15. Un agente de Cambio y Bolsa tiene invertido dinero en acciones de Azucarera y Repsol.
Las acciones de Azucarera se cotizan a 89 euros y las de Repsol a 614 euros cada una.
Necesita hacer una transacción para disponer exactamente de 1000 euros en efectivo.
1
UNO – Matemática Discreta – Guía de trabajos prácticos Nº4 – Año 2023

¿Puede hacerlo comprando acciones de Repsol y vendiendo acciones de Azucarera,

solamente? En caso afirmativo, ¿cuántas acciones de cada tipo, como mínimo, comprará
y venderá?
16. Construir las tablas de la suma y el producto en Z7 y Z10
17. En Z300 realiza, si es posible los siguientes cálculos.
a. 25 . 60 =
b. 127 . (-100) =
c. 237 . (-50) =
d. 13 - 50 . 100 =
18. Hallar los inversos, si existen, de:
a) 6 en Z17 b) 3 en Z10 c) 5 en Z12 d) 7 en Z16 e) 5 en Z13 f) 777 en Z1009
g) 16 en Z17 h) 13 en Z100 i) 15 en Z27 j) 17 en Z261 k) 18 en Z25 m) 77 en Z1009
19. Resuelve las siguientes ecuaciones en congruencias:
a. 3x  2 (mod 5) b. 7x  4 (mod 10) c. 6x  3 (mod 11) d. 5x + 2  5 (mod 7)
e. 3x + 4  5 (mod 6) f. 12x  9 (mod 27) g. 8x  12 (mod 28) h. 5x  7 (mod 15)
20. ¿Cuántos números naturales hay menores que 1000, que acaben en 7, y que al dividirlos
por 55 den resto 12?
21. Resuelve los siguientes sistemas de ecuaciones en congruencias:
a) x  1 (mod 2)
6x  3 (mod 7)
3x  3 (mod 5)

b) x  1 (mod 2)
x  2 (mod 4)

c) x  3 (mod 6)
x  1 (mod 4)
2x  1 (mod 5)

22. (a) ¿Qué entero al dividirlo por 2 da de resto 1 y al dividirlo por 3 da también de resto 1?
(b) ¿Qué entero es divisible por 5 y da resto 1 al dividirlo por 3?
23. Tres granjeros dividen en partes iguales el arroz que han cultivado en común. Fueron a
mercados diferentes en los que se usaban medidas de peso diferentes: en un lugar era de
7 kilos, en otro de 15 kilos y en el último de 19 kilos. Cada uno vendió todo lo que pudo
en medidas enteras en sus respectivos mercados y a la vuelta al primer granjero le
sobraban 6 kilos, al segundo 11 y al tercero 14. ¿Cuánto arroz habían cultivado?
24. Encuentra un número entero cuyo resto al dividirlo entre 5 sea 3 y que al multiplicarlo
por 3 y dividirlo entre 4 de resto 1.
25. Un cocinero de un barco pirata relató cómo había conseguido las dieciocho monedas de
oro que llevaba: Quince piratas atacaron un barco francés. Consiguieron un cofre lleno de
monedas de oro. Las repartieron en partes iguales y me dieron las cinco que sobraban.
Sin embargo, tras una tormenta murieron dos de ellos, por lo que los piratas juntaron
todas sus monedas y las volvieron a repartir. A mí me dieron las diez que sobraban. Por
último, tras una epidemia de peste murieron cinco de los piratas que aún quedaban en
pie, por lo que los supervivientes repitieron la misma operación. Sabiendo que en el cofre
no caben más de dos mil quinientas monedas, ¿cuántas monedas contenía el cofre?
26. Un viejo problema chino pregunta por el menor número de monedas de oro que podía
tener un grupo de 17 piratas. Se sabe que se las repartieron por igual y que sobraron 3,
2
UNO – Matemática Discreta – Guía de trabajos prácticos Nº4 – Año 2023

y que después de pelear por esas 3, uno de ellos fue asesinado. Al repartir de nuevo el
total de las monedas, sobraban 10, y de nuevo lucharon por ellas y uno de ellos resultó
muerto. Después de eso, pudieron repartirse las monedas por igual. Resuelve el
problema.
27. Se reparten cuatro bolsas iguales de caramelos entre tres grupos de niños. En el primer
grupo, que consta de cinco niños, se reparten dos bolsas y sobra un caramelo. En el
segundo grupo, de seis niños, se reparte una bolsa y sobran dos caramelos. En el tercer
grupo, de siete niños, se reparte una bolsa y sobran tres caramelos. Sabiendo que, en
total, el número de caramelos no llegaba a 500, ¿cuántos caramelos había en cada bolsa?
28. Un distribuidor de equipos informáticos efectuó un pedido de entre 1000 y 1500 equipos
a un fabricante que se los envió en contenedores completos con capacidad para 68
equipos cada uno. El distribuidor los repartió a los diferentes puntos de venta usando
furgonetas con capacidad para 20 equipos y quedando 32 equipos sin repartir en el
almacén. ¿Cuántos equipos pidió el distribuidor a la fábrica?
29. Se tiene una cantidad par de monedas, menor que 600, que se quieren disponer en filas.
Si se ordenan, de manera contigua, completando filas de 17 monedas cada una, sobran 8
monedas. Si se consideran únicamente la mitad de las monedas iniciales y se ordenan en
filas de 7 monedas, sobran 3 monedas. Averigua la posible cantidad inicial de monedas.
¿Es única la solución?
30. Un grupo de turistas, con menos de 300 integrantes, viaja en 5 autobuses iguales que
llenan completamente. Llegan a un hotel para la cena y se encuentran con que en el
comedor hay mesa redonda con 9 asientos cada una y mesas cuadradas para 4 personas.
Los turistas de los dos primeros autobuses se sientan alrededor de las mesas redondas
quedando 3 personas sin acomodar; éstas junto con los turistas de los 3 autobuses
restantes, se sientan alrededor de las mesas cuadradas. Quedan así todos sentados sin
que ninguna mesa resulte incompleta. Al día siguiente realizan una visita a un museo en
grupos de 24 personas, quedando el último grupo con sólo 15 turistas. ¿Cuántos turistas
viajan en el grupo?
31. Se tiene una cantidad par de monedas, menor que 600, que se quieren disponer en filas.
Si se ordenan, de manera contigua, completando filas de 17 monedas cada una, sobran 8
monedas. Si se consideran únicamente la mitad de las monedas iniciales y se ordenan en
filas de 7 monedas, sobran 3 monedas. ¿Cuántas monedas tenemos? ¿La solución es
única?