Vending machine
Source: Russian TST 2021, Day 7 P1
March 21, 2023
combinatoricsnumber theory
Problem Statement
A machine accepts coins of values and sells different drinks with prices . It is known that if we start inserting coins into the machine in an arbitrary way, sooner or later the total value of the coins will be equal to the price of a drink. For which sets of numbers does this property hold?