Arxiu diari: 07/01/2011

Repte 2010_12 – solució

priadu1

El repte que avui esgota la seva vigència tenia tot un seguit de preguntes a contestar però en l’article ens limitarem a la darrera, ja que aquesta era l’única questió que ens podia fer suar una mica.
Recordem que la questió plantejada era el número mínim de monedes que ens permetien assolir qualsevol quantitat inferior a l’euro o al dòlar.
És fàcil pensar que una quantitat més gran i per tant més propera a la unitat exigirà més monedes, per la qual cosa un idea raonable és començar per esbrinar les monedes que hem de tenir per arribar a 0,99 €

0,99 = 0,50 + 0,20 + 0,20 + 0,5 + 0,2 + 0,2 (6 monedes)

Ara continuem de forma descendecent per veure quina evolució descobrim.

0,98 = 0,50 + 0,20 + 0,20 + 0,5 + 0,2 + 0,1 (6)
0,97 = 0,50 + 0,20 + 0,20 + 0,5 + 0,2 (5)
0,96 = 0,50 + 0,20 + 0,20 + 0,5 + 0,1 (5)

Descartarem descomposar les quantitats acabades en 0 o 5 per que en fer servir com a moneda més petita la de 5 cèntims o la de deu, no poden en cap cas exigir una gran quantitat de monedes.

0, 94 = 0,50 + 0,20 + 0,20 + 0,2 + 0,2 (5)

Sembla que podem abandonar las desena dels 90 ja que veiem clarament que no sortirà una quantitat de monedes superior a sis. Provem amb desenes inferiors.

0,89 = 0,50 + 0,20 + 0,10 + 0,5 + 0,2 + 0,2 (6)
0,79 = 0,50 + 0,20 + 0,5 + 0,2 + 0,2 (5)
0,69 = 0,50 + 0,10 + 0,5 + 0,2 + 0,2 (5)

Fins ara sempre hem fet servir la moneda de 50 cèntims, que passaria si no la poguéssim utilitzar?

0,49 = 0,20 + 0,20 + 0,5 + 0,2 + 0,2 (5)

Després de tantes proves queda clar que la quantitat més alta que trobarem és 6. Per tant podem afirmar que qualsevol quantitat en euros inferior a la unitat es pot aconseguir amb un número de monedes igual o inferior a 6.

En el cas del dòlar el número de monedes necessàries és més gran com es pot veure en el següent exemple.

0.99 = 0,50 + 0,25 + 0,10 + 0,10 + 0,1 + 0,1 + 0,1 + 0,1

I ja només falta penjar les siluetes dels dos guanyadors. Els que a banda de contestar les primeres preguntes, les més fàcils, han vist que l’euro exigeix menys monedes que el dòlar per tal d’arribar a qualsevol quantitat inferior a la unitat.