there are 868and 980 litters of milk in two drums respectively. what is the biggest size of a pot using the milk of two drums can be measured in full numbers
Answers
Answered by
0
Answer:
Answer: 1, 3, 9, 27
Logic:
If we have a can of 1 litre then the range that we can measure: [1, 1]
If we have cans of 1 litre and 3 litre then the range that we can measure: [1, 4] = { 1, 3–1, 3, 3+1 }
How to choose the next can to have: 2*(high of last range) + 1 = 2*4+1 = 9
( Verify it why we choose 3 litre can last time )
So, If we have cans: 1, 3, 9 then the measurable range: [1, 13] = { 9 - [1, 4] , 9 + [1, 4] }
If we have cans: 1, 3, 9, 27 (i.e. 2*13+1) then the range: [1, 27+13] = [1, 40]
Similar questions