Nel mistico villaggio di Coinholt sei dietro il bancone della tua panetteria e stai sistemando una nuova infornata di pasticcini. La porta si apre cigolando ed entra Denara, una mercante esperta con un occhio attento per la merce di qualità. Dopo un pasto veloce, fa scivolare sul bancone una moneta scintillante, che rappresenta un valore di 100 unità.
Sorridi, prendi la moneta e dai un'occhiata al costo totale del pasto: 88 unità. Questo significa che devi restituire 12 unità di resto.
Denara tende la mano, in attesa. «Dammi solo il minor numero di monete», dice con un sorriso. «La mia borsa è già piena e non voglio rischiare di perderle per strada.»
Sai di avere qualche opzione. «Per il resto abbiamo Lumis (dal valore di 10 unità), Viras (dal valore di 5 unità) e Zenth (dal valore di 2 unità).»
Calcoli rapidamente le possibilità a mente:
«La scelta migliore è due monete: una Lumis e uno Zenth», dici, porgendole il resto.
Denara sorride, chiaramente impressionata. «Come sempre, ci hai preso.»
Determina il minor numero di monete da dare a un cliente in modo che la somma dei loro valori sia pari all'importo esatto del resto.
Iscriviti a Exercism per imparare e padroneggiare Crystal con 26 concetti142 esercizi e il mentoring di persone reali, tutto gratis.