50.9k views
3 votes
Prove that given an unlimited supply of 6-cent coins, 10-cent coins, and 15-cent coins, one can make any amount of change larger than 29 cents.

User RGR
by
8.0k points

1 Answer

6 votes

30¢ = 2×15¢

31¢ = 15¢ +10¢ +6¢

32¢ = 2×10¢ +2×6¢

33¢ = 15¢ +3×6¢

34¢ = 10¢ +4×6¢

35¢ = 15¢ +2×10¢

From this 6¢ range, any subsequent values can be reached by adding multiples of 6¢ to these numbers. For example, 36¢ = 2×15¢ +6¢.

User Mircea Dragota
by
8.2k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories