MathDB
Problems
Contests
International Contests
Cono Sur Olympiad
1996 Cono Sur Olympiad
3
3
Part of
1996 Cono Sur Olympiad
Problems
(1)
Bottles and price
Source: Cono sur Olympiad 1996 P3
10/7/2017
A shop sells bottles with this capacity:
1
L
,
2
L
,
3
L
,
.
.
.
,
1996
L
1L, 2L, 3L,..., 1996L
1
L
,
2
L
,
3
L
,
...
,
1996
L
, the prices of bottles satifies this
2
2
2
conditions:
1
1
1
. Two bottles have the same price, if and only if, your capacities satifies
m
−
n
=
1000
m - n = 1000
m
−
n
=
1000
2
2
2
. The price of bottle
m
m
m
(
1001
>
m
>
0
1001>m>0
1001
>
m
>
0
) is
1996
−
m
1996 - m
1996
−
m
dollars. Find all pair(s)
m
m
m
and
n
n
n
such that: a)
m
+
n
=
1000
m + n = 1000
m
+
n
=
1000
b) the cost is smallest possible!!! c) with the pair, the shop can measure
k
k
k
liters, with
0
<
k
<
1996
0<k<1996
0
<
k
<
1996
(for all
k
k
k
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
k
k
k
liters when the capacity of one bottle plus the capacity of other bottle is equal to
k
k
k
combinatorics
algebra