Universidad de Concepción

Facultad de Ingenierı́a

503203/503201/503215 Programación
Programación Nivel Certamen
Javier Vidal
10 de mayo de 2022

1.- La fracción más cercana Escribir un programa en Python o algoritmo que permita el ingreso de tres números
enteros x, y y z y que calcule la fracción más cercana a xy cuyo denominador sea un número menor o igual a z.
Formalmente, el problema consiste en encontrar un par de números enteros a y b, tal que a ≤ b ≤ z y a ≥ 1 y
que el valor de | xy − ab | sea mı́nimo. Si hay más de una fracción cercana basta con que se seleccione una.
(alternativa) Si hay más de una fracción cercana se debe elegir la que tenga el menor denominador y de persistir
el empate se debe seleccionar la fracción con el numerador más pequeño.
Entradas: El algoritmo/programa debe tener como entrada tres números enteros x, y y z, tal que, 1 ≤ x, y, z ≤
105 .
Salidas: La única salida del algoritmo/programa es “a/b” (sin las comillas y donde a y b son los valores calculados.
Notar que no se debe desplegar el valor de la fracción sino el valor de los enteros a y b.
Ejemplo de entrada 1: 3, 7, 6
Ejemplo de salida 1: 2/5
Ejemplo de entrada 2: 2, 7, 4
Ejemplo de salida 2: 1/4