Bottles and price
Source: Cono sur Olympiad 1996 P3
October 7, 2017
combinatoricsalgebra
Problem Statement
A shop sells bottles with this capacity: , the prices of bottles satifies this conditions:
. Two bottles have the same price, if and only if, your capacities satifies
. The price of bottle () is dollars.
Find all pair(s) and such that:
a)
b) the cost is smallest possible!!!
c) with the pair, the shop can measure liters, with (for all integer)
Note: The operations to measure are:
i) To fill or empty any one of two bottles
ii)Pass water of a bottle for other bottle
We can measure liters when the capacity of one bottle plus the capacity of other bottle is equal to