Il numero di monete che bisogna inserire è al massimo 15 (tutte monete da 10 centesimi) e al minimo 8 (sette monete da 20 e una da 10). Se abbiamo 15−a monete, vuol dire che ci sono a monete da 20 centesimi, che possono essere in una qualunque posizione delle 15−a. Questo lo si può fare in (15−a choose a) modi.
Wolfram Alpha, dandogli come input
(15 choose 0) + (14 choose 1) + (13 choose 2) + (12 choose 3) + (11 choose 4) + (10 choose 5) + (9 choose 6) + (8 choose 7)
dà come risposta 987. Si possono inserire monete in modo diverso per quasi tre anni!
Confesso che questa mia soluzione è molto ad hoc, ma non sono riuscito a trovarne una migliore.