Question

En el planeta R22 hay solo dos tipos de billetes.Se puede hacer cualquier compra con precio entero y solo hay quince precios enteros que no se pueden pagar sin nesecidad de vuelto. En ese caso se paga de mas y se da vuelto. SI 18 es uno de los precips que requiere vuelto, determina el valor de cada billete

Answer 1

Si nos paramos a pensar, por eliminación sacaremos qué tipo de billetes hay en R22.

Vamos a descartar todos los múltiplos de 10, ya que entonces necesitaríamos que el otro tipo de billete sea la unidad, para poder crear combinaciones de cualquier tipo, y si tuviésemos un billete de unidad, no tendrían que darnos el cambio para pagar 18 uds.

Descartaremos también cualquier otro billete que nos permita pagar directamente 18 unidades: el de 1, el de 2, el de 3, 6, y 9.

Eso nos deja los de 4, 5, y 7, ya que el 8 es múltiplo de 4. Y entre los que nos quedan, debemos eliminar cualquier combinación que nos permita pagar 18 exactos. Así que la combinación de 4 y 5 se queda fuera, y la de 4 y 7 también, quedando por tanto los billetes de 5 y 7 unidades como la solución.

Además, gracias a ellos podemos conseguir combinaciones para pagar un sinfin de cantidades a partir de cierto punto: 20 (5x4), 21 (7x3), 22 (5x3+7), 24 (7x2+5x2), 25 (5x5), 26 (7x3+5), 27 (5x4+7), etc, quedando fuera los quince precios enteros citados.