2015-2016 Fall OMO #13
Source:
November 18, 2015
Online Math Open
Problem Statement
You live in an economy where all coins are of value for some positive integer (i.e. ). You just recently bought a coin exchanging machine, called the Cape Town Machine . For any integer , this machine can take in of your coins of the same value, and return a coin of value equal to the sum of values of those coins (provided the coin returned is part of the economy). Given that the product of coins values that you have is , what is the maximum numbers of times you can use the machine over all possible starting sets of coins? Proposed by Yang Liu