GUSTAVO ADOLFO RAMIREZ RUIZ

CODIGO: 1721025817

PENSAMIENTO ALGORITMICO

INGENIERIA EN TELECOMUNICACIONES

POLITECNICO GRANCOLOMBIANO

BOGOTA

2020
Para cada uno de los siguientes problemas:
a. Identifique las variables de entrada y salida del problema. Determine el tipo de
dato (entero, real, lógico) de cada una.
b. ¿Qué condiciones deberían satisfacer las variables de entrada para garantizar
que el problema esté bien definido (precondiciones)?
c. Proponga dos instancias del problema y muestre las soluciones
correspondientes.
d. Proponga un algoritmo que resuelva el problema.
e. ¿Qué condiciones deberían satisfacer las variables de salida para garantizar
que el problema haya sido resuelto correctamente (poscondiciones)?

1. Pedro quiere construir un corral triangular para sus vacas. Para esto, él ha
clavado tres postes, que serán los vértices del corral. Para saber cuánto
alambre necesitará, Pedro necesita calcular el perímetro del corral. Si las
distancias entre parejas de postes son a, b y c metros, ¿cuál es el
perímetro del corral?
Rta: Con respecto al problema del corral triangular que desea construir Pedro,
tenemos:

a. Variables:

Entradas
a = (Tipo: Entero) Distancia entre vértices
b= (Tipo: Entero) Distancia entre vértices
c= (Tipo: Entero) Distancia entre vértices

Salida

P: Perímetro (Tipo: Entero)

b. Pre-condiciones:
Mayores que cero

c. Instancias del problema:

Instancia 1:
a = 12
b=7
c=4
P = 12+7+4 = 23

Instancia 2:

a=5
b=4
c=3
P = 5+4+3 = 12

c. El algoritmo es:

Inicio
Leer (a, b, c)
Si a>0 y b<0 y c<0 entonces
P= a+b+c
si no
Imprimir "Ingrese medidas válidas"
Fin Algoritmo

d. Post-condiciones:

P = a+b+c en caso las medidas sean mayores que cero.

2. Al iniciar el año, un comerciante tenía cierta cantidad de dinero. En enero,
usó P pesos para sus gastos personales y el dinero restante lo invirtió,
dándole su inversión al final del mes una ganancia de una tercera parte de lo
invertido. Lo mismo ocurrió el mes siguiente: gastó P pesos, invirtió lo
restante y obtuvo nuevamente una ganancia de una tercera parte de lo
invertido. Marzo transcurrió de la misma manera. Al finalizar marzo, el
comerciante había duplicado el dinero que tenía al iniciar el año. ¿Cuánto
dinero tenía al inicio de año el comerciante?

RTA:
Entradas
X = Dinero al inicio del año
P = gastos personales

Salidas
Enero
𝑥−𝑝 3(𝑥−𝑝) 4𝑥−7𝑝
𝑥−𝑝+ = +𝑥−𝑝 =
3 3 3

Febrero
Presupuesto inicial menos gastos personales
4𝑥 − 7𝑝
3 4𝑥 − 7𝑝
=
3 9
Sumatoria presupuesto inicial y ganancias

4𝑥 − 7𝑝 4𝑥 + 7𝑝 12𝑥 − 21𝑝 + 4𝑥 − 7𝑝 16𝑥 − 28𝑝

+ = =
3 9 9 9
Marzo
Presupuesto inicial menos gastos personales.
16𝑥 − 28𝑝 16𝑥 − 28𝑝 9 16𝑥 − 28𝑝 − 9𝑝 16𝑥 − 37𝑝
−𝑝= − 𝑝= =
9 9 9 9 9
Ganancias del mes de marzo
16𝑥 − 37𝑝
( ) 16𝑥 − 37𝑝
9 =
3 27
Sumatoria presupuesto inicial y ganancias
16𝑥 − 37𝑝 16𝑥 − 37𝑝 48𝑥 − 111𝑝 + 16𝑥 − 37𝑝 64𝑥 − 148𝑝
+ = =
9 27 27 27
Al finalizar marzo el dinero se duplica
64𝑥 − 148𝑝
= 2𝑥
27
64𝑥 − 148𝑝 = 54𝑥
64𝑥 − 54𝑥 = 148𝑝
10𝑥 = 148𝑝
74
𝑥= 𝑝
5
3. Cuatro hermanos tienen en total T pesos. Si el segundo en nacer le da al
mayor P pesos, el tercero duplica su dinero y el menor gasta la mitad de lo
que tiene, todos tendrían la misma cantidad. ¿Cuánto dinero tiene cada
uno?
RTA:
Entradas
T: Total de dinero
P: dinero dado
X: dinero primer hermano
Y: dinero segundo hermano
Z: dinero tercer hermano
W: dinero cuarto hermano
Salidas
𝑇 =𝑋+𝑌+𝑍+𝑊

𝑌 = 𝑋 + 𝑃 𝑒𝑙 𝑠𝑒𝑔𝑢𝑛𝑑𝑜 𝑙𝑒 𝑑𝑎 𝑎𝑙 𝑝𝑟𝑖𝑚𝑒𝑟𝑜 𝑃 𝑝𝑒𝑠𝑜𝑠

2(𝑍)𝑒𝑙 𝑡𝑒𝑟𝑐𝑒𝑟𝑜 𝑑𝑢𝑝𝑙𝑖𝑐𝑎 𝑠𝑢 𝑑𝑖𝑛𝑒𝑟𝑜
𝑤
𝑙𝑜 𝑞𝑢𝑒 𝑙𝑒 𝑞𝑢𝑒𝑑𝑎 𝑎𝑙 𝑚𝑒𝑛𝑜𝑟 𝑑𝑒𝑠𝑝𝑢𝑒𝑠 𝑑𝑒 𝑔𝑎𝑠𝑡𝑎𝑟 𝑙𝑎 𝑚𝑖𝑡𝑎𝑑
2
𝑊
𝑋 + 𝑃 = 𝑌 = 2𝑍 = 𝑡𝑖𝑒𝑛𝑒𝑛 𝑙𝑎 𝑚𝑖𝑠𝑚𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑
2
𝑦
𝑇 = (𝑦 − 𝑝) + 𝑦 + 2+2y
𝑦
𝑇+𝑃 =𝑦+𝑦+ + 2𝑦
2
2𝑦 + 2𝑦 + 𝑦 + 4𝑦
=𝑇+𝑃
2
9𝑦
=𝑇+𝑃
2
2(𝑇 + 𝑃)
𝑦= 𝑙𝑜 𝑞𝑢𝑒 𝑡𝑖𝑒𝑛𝑒 𝑒𝑙 𝑠𝑒𝑔𝑢𝑛𝑑𝑜 ℎ𝑒𝑟𝑚𝑎𝑛𝑜
9
2𝑇 + 𝑝 2𝑇 + 𝑃 + 9𝑃 2𝑇 − 8𝑃
𝑥 =𝑦−𝑝 = −𝑝 = = 𝑙𝑜 𝑞𝑢𝑒 𝑡𝑖𝑒𝑛𝑒 𝑒𝑙 𝑝𝑟𝑖𝑚𝑒𝑟𝑜
9 9 9
2(𝑇 + 𝑃)
𝑦 ( 9
) 𝑇+𝑝
𝑧= = = 𝑙𝑜 𝑞𝑢𝑒 𝑡𝑖𝑒𝑛𝑒 𝑒𝑙 𝑡𝑒𝑟𝑐𝑒𝑟𝑜
2 2 9
4. Dos cocineros pelaron N papas. Juan peló tres papas por minuto y David
dos por minuto. Sabiendo que era más lento, David decidió pelar papas 25
minutos más que Juan. ¿Cuánto tiempo trabajó cada uno?
T = minutos
N = número de papas peladas
T=tiempo de juan para pelar papas
T+25= tiempo de David para pelar papas
𝑁 = 3𝑡 + 2(𝑡 + 25)
𝑁 = 3𝑡 + 2𝑡 + 50
5𝑡 = 𝑁 − 50
 𝑁 − 50
𝑡= 𝑡𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑗𝑢𝑎𝑛
5
𝑁 − 50 𝑁 − 50 + 125
𝑡 + 25 = + 25 =
5 5
𝑁+75
= Tiempo de David
5

5. Un granjero vende huevos en el mercado. Su primera cliente de hoy le

compró la mitad de los huevos que llevaba más uno. La siguiente cliente
compró la mitad de los huevos que le quedaban más uno. La tercera cliente
compró los N huevos restantes. ¿Cuántos huevos tenía el granjero al
empezar el día?

X = número de huevos al comenzar el día

N = huevos restantes
𝑥
𝑥 (2 + 1)
𝑥 − ( − 1) − (𝑥 − )−𝑁 =0
2 2

2𝑋 − 𝑋 − 2 𝑋−2+4
−( )−𝑁 =0
2 4
2𝑋−4−𝑋+2−4
=N
4

𝑥 − 6 = 4𝑁
𝑥 = 4𝑁 + 6
6. Pedro abrió su carnicería a las 8 de la mañana. A las 10, viendo que la
demanda de carne era alta, incrementó su precio un 10%. Desde las 10
hasta el mediodía no vendió nada, por lo que decidió reducir el precio un
10% en la tarde.
Si a las 11 a.m. el precio de la carne era P, ¿cuál era el precio de la carne a las
9:00 a.m.? ¿cuál era el precio de la carne a la 1:00 p.m.?

RTA:
X = Precio de la carne de 8 am a 9:59 am
x +10%x =x+0,1 x Precio de la carne de 10:00 am hasta medio día
P = Precio a las 11 am
𝑃
𝑥= 𝑝𝑟𝑒𝑐𝑖𝑜 𝑑𝑒 𝑙𝑎 𝑐𝑎𝑟𝑛𝑒 𝑎 𝑙𝑎𝑠 9: 00 𝑎𝑚
1.1
1.1𝑥 − 10%𝑥(1.1)𝑥 = 1.1𝑥 − 0.11𝑥
= 0.99𝑥 𝑝𝑟𝑒𝑐𝑖𝑜 𝑑𝑒 𝑙𝑎 𝑐𝑎𝑟𝑛𝑒 𝑑𝑒𝑠𝑝𝑢𝑒𝑠 𝑑𝑒 𝑚𝑒𝑑𝑖𝑜 𝑑𝑖𝑎
𝑃
0.99 ( ) = 0.9𝑃 𝑝𝑟𝑒𝑐𝑖𝑜 𝑑𝑒 𝑙𝑎 𝑐𝑎𝑟𝑛𝑒 𝑎 𝑙𝑎 1: 00 𝑝𝑚
1.1
7. Carlos compró una máquina expendedora de dulces. La máquina cuenta
con un número ilimitado de monedas de 25, 10, 5 y 1 centavos. Si se quiere
dar exactamente C centavos de cambio, ¿cuál es el menor número de
monedas que la máquina puede entregar?

RTA:
Si C ≥ 25
C div 25 + (C mod 25) div 10 + (C mod 10) div 5 + (C mod 5)
Si C < 25
C div 10 + (C mod 10) div 5 + (C mod 5)
8. Se tiene un pozo de d metros de diámetro. Se lanzan en el pozo dos palos
de longitudes a y b metros, respectivamente. Al caer, los palos se ubican
sobre un mismo plano y se cortan, como se muestra en la figura siguiente.
Determine la distancia en metros h del fondo del pozo al punto de
intersección de los palos.

RTA:

X = La distancia desde la base de la altura hasta el lado intermedio

d = Longitud fondo del pozo
a = Longitud palo a
b = Longitud palo b
 Por semejanza de triángulos
𝑑−𝑥 𝑑 𝑑∗ℎ 𝑑ℎ
= √𝑎2 → 𝑑 − 𝑥 = √𝑎2 → 𝑥 = 𝑑 − √𝑎2
ℎ −𝑑2 ∗𝑑2 −𝑑2

Por semejanza
𝑥 𝑑 𝑑∗ℎ
= √𝑏2 →𝑥=
ℎ −𝑑2 √𝑏 2 −𝑑2

Igualando da:

ℎ = (√𝑎2 − 𝑑 2 + √𝑏 2 − 𝑑 2 ) = √𝑏 2 − 𝑑 2 ∗ √𝑎2 − 𝑑 2

√𝑏 2 − 𝑑 2 +√𝑎2 − 𝑑 2
ℎ=
√𝑎2 − 𝑑 2 ∗ √𝑏 2 − 𝑑 2