Viquipèdia

Problema de les dotze monedes: diferència entre les revisions

Exploració interactiva de l'historial
← Edició anteriorEdició següent →
Contingut suprimit Contingut afegit
VisualWikitext
m Corregit: i determinar amés, si > i determinar, a més, si
m Corregit: està ahí la > està aquí la
Línia 57:
Per a (n+1) pesades s'ha d'analitzar el màxim de monedes, entre balança i taula: Un màxim a la balança és 3^n monedes, doncs després de la 1ª inclinació de balança queden n pesades i 3^n és el màxim de monedes. Però com que ha de ser parell (dos braços), hi haurà 3^n-1 com a màxim.
 
El màxim de monedes a la taula: si la moneda falsa està a la taula, hi a equilibri en la 1ª pesada i són totes monedes «bones»: en escullir 3^(n-1) monedes de la taula en pesar-les amb altres tantes «bones», si està ahíaquí la moneda falsa se la pot trobar-la amb (n-1) pesades que queden; si hi ha equilibri s'ha de repetir el procés amb 3^(n-2) monedes, amb (n-2) pesades que queden;...; si hi ha equilibri s'ha de repetir el procés amb 3^2 monedas amb altres 9 "bones"; si hi ha equilibri s'ha de repetir el procés amb 3^1 monedes amb altres 3 "bones"; i finalment, si hi ha equilibri s'ha de pesar l'última moneda amb 1 «bona» per saber si pesa més o menys, amb l'última pesada que queda. Sumant totes las monedes de la taula que hem pesat, hi ha una progressió geomètrica de raó 3:
 
S(n)= 1 + 3 + 9 +...+ 3^(n-1)
Obtingut de «https://ca.wikipedia.org/wiki/Problema_de_les_dotze_monedes»