In a cafe, each product costs at most ducats. Currently the cafe owner is only using coins worth one ducat. This is unpractical for the more expensive products, however. Therefore, the cafe owner has decided to introduce two types of coins next to the coins of one ducat. He is doing this in such a way that as many values from to ducats can be paid with at most two coins (without change).
What is the worth of the two new types of coins?
Problem 400
Official solution
and