T H _
M _ N _ M _ M
N _ M B _ R
_ F
W _ _ G H T S
R _ Q _ _ R _ D
_ S
F _ V _
_ N D
T H _ S _
S H _ _ L D
W _ _ G H T
1 ,
3 ,
9 ,
2 7
_ N D
8 1
P _ _ N D S .
T H _
M _ R C H _ N T
H _ S
T _
_ S _
_
B _ L _ N C _
W _ _ G H _ N G
S C _ L _
T _
D _
T H _
J _ B .
T _
W _ _ G H
2
P _ _ N D S ,
H _ ' L L
H _ V _
T _
P _ T
T H _
3
P _ _ N D
W _ _ G H T
_ N
_ N _
P _ N
_ N D
1
P _ _ N D
W _ _ G H T
_ N
T H _
_ T H _ R
P _ N .
T _
W _ _ G H
5
P _ _ N D S ,
H _ ' L L
H _ V _
T _
P _ T
T H _
9
P _ _ N D
W _ _ G H T
_ N
_ N _
P _ N
_ N D
1
_ N D
3
P _ _ N D
W _ _ G H T S
_ N
T H _
_ T H _ R
P _ N Clue
HE WOULD NEED TO PLACE THE 3-POUND WEIGHT AND THE 1-POUND WEIGHT ON THE SAME SIDE AS THE OBJECT AND BALANCE IT WITH THE 9-POUND WEIGHT. IF THE 2 GROUPS WEIGH THE SAME, THEN THE WEIGHT OF THE OBJECT IS 5 POUNDS. WHEN YOU PLACE A WEIGHT ON THE SAME PAN OF THE SCALE AS THE OBJECT YOU ARE WEIGHING, YOU SUBTRACT THAT WEIGHT FROM THE TOTAL OF THE WEIGHTS ON THE PAN ON THE OTHER SIDE THE MINIMUM NUMBER OF WEIGHTS REQUIRED IS FIVE AND THESE SHOULD WEIGHT 1, 3, 9, 27 AND 81 POUNDS. THE MERCHANT HAS TO USE A BALANCE WEIGHING SCALE TO DO THE JOB. TO WEIGH 2 POUNDS, HE'LL HAVE TO PUT THE 3 POUND WEIGHT ON ONE PAN AND 1 POUND WEIGHT ON THE OTHER PAN. TO WEIGH 5 POUNDS, HE'LL HAVE TO PUT THE 9 POUND WEIGHT ON ONE PAN AND 1 AND 3 POUND WEIGHTS ON THE OTHER PAN THE FOUR WEIGHTS ARE: 1, 3, 9 AND 17. THE FOURTH WEIGHT IS NOT 27 BECAUSE BY USING A 27 POUND WEIGHT, WE WOULD ABLE TO MEASURE UP TO 40 POUNDS. BUT SINCE WE NEED TO MEASURE ONLY UP TO 30 POUNDS, WE CAN SUBTRACT 10 FROM 27 TO GET 17. LET A=1, B=3, C=9 AND D=17. 1LBS = A 2LBS + A = B 3LBS = C 4LBS = A + B 5LBS + A + B = C 6LBS + B = C 7LBS + B = A + C 8LBS + A = C 9LBS = C 10LBS = A + C ... 20LBS = B + D ... 30LBS = A + B + C + D 7 DAYS. ONE COP HAS TO SEARCH CLOCKWISE AND THE OTHER COP HAS TO SEARCH ANTI CLOCKWISE. SO, THE COPS START SEARCHING AT: CAVE 13 AND CAVE 1 ON THE 1ST DAY CAVE 12 AND CAVE 2 ON 2ND DAY CAVE 11 AND CAVE 3 ON 3RD DAY CAVE 10 AND CAVE 4 ON 4TH DAY CAVE 9 AND CAVE 5 ON 5TH DAY CAVE 8 AND CAVE 6 ON 6TH DAY CAVE 7 ON 7TH DAY THE WORST CASE IS WHEN THE THIEF STAYS IN CAVE 7 AND DOES NOT MOVE