Hannah G.

asked • 05/16/18# Bagging dimes

3 people have 139 dimes. They want to bag the coins in such a way that they can pay any amount between 1 and 139 dimes by handing over a combination of bags without looking inside them. What is the minimum number of bags they need?

More

## 1 Expert Answer

Alexander B. answered • 05/18/18

PhD in Engineering with 20 yrs of Math and Science Teaching Experience

**10 bags**will satisfy the condition with coins allocation:

**1,2,3,6,9,18,19,27,54**. The logic behind is applying

**base 3**numeric system 1,2,3,6,9,18,27,54 (will cover all combinations from 1 to 120) and adding the last bag with 19 coins to extend the range to 139.

## Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.

Most questions answered within 4 hours.

#### OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.

Paul M.

^{n }coins, but I'm not sure. If you don't get a more certain answer, go with this one!05/16/18