Risolutore di Problemi di Monete

I problemi di monete sono uno dei modi più comuni in cui i libri di testo di algebra insegnano a tradurre una frase come "Ho 20 monete del valore di $1.40 in nichelini e dime" in una coppia di equazioni da risolvere. Sembrano innocui, ma sono la porta d'accesso ai sistemi di equazioni lineari, alla sostituzione e all'eliminazione. Questo risolutore copre ogni modello comune: conteggio più valore, rapporti di conteggio, miscele di tre monete con una relazione e il classico puzzle del "minor numero di monete per comporre un valore". Scrive l'algebra passo dopo passo, così puoi vedere esattamente come le parole diventano equazioni.

Cosa puoi risolvere qui

• Conteggio + valore: "Ho N monete di due denominazioni per un totale di V dollari. Quante di ciascuna?"
• Valore + rapporto: "Ho K volte tante monete A quante B; il valore totale è V. Quante di ciascuna?"
• Miscela a tre monete: "N monete di tre denominazioni per un totale di V; il numero di monete C è K volte il numero di monete B."
• Minor numero di monete: "Qual è il numero minimo di monete che compongono esattamente V?" — risolto tramite programmazione dinamica così la risposta è veramente ottimale, anche per set di denominazioni non canonici dove la strategia greedy fallisce.

Le due equazioni universali

Come usare questo risolutore

1. Scegli un modello di problema che corrisponda a quello che il tuo libro di testo (o il tuo capo, o i compiti di tuo figlio) sta chiedendo.
2. Scegli la valuta e le specifiche denominazioni di monete coinvolte.
3. Inserisci i totali noti — conteggio delle monete, valore totale e qualsiasi rapporto o offset tra i conteggi.
4. Clicca su "Risolvi il problema delle monete". Il pannello dei risultati mostra il conteggio di ogni denominazione, pile di monete animate, le equazioni impostate e una derivazione passo dopo passo.

Esempio svolto — nichelini e dime

Problema: Ho 20 monete per un totale di $1.40 in nichelini e dime. Quante di ciascuna?

Configurazione: Sia \(x\) il numero di dime e \(y\) il numero di nichelini. Ogni dime vale 10¢ e ogni nichelino vale 5¢, quindi:

1. \(x + y = 20\)
2. \(10x + 5y = 140\) (centesimi)

Sostituisci \(y = 20 - x\) nella seconda equazione: \(10x + 5(20 - x) = 140\) → \(5x + 100 = 140\) → \(x = 8\). Quindi 8 dime e 12 nichelini. Verifica: \(10(8) + 5(12) = 140\) ✓ e \(8 + 12 = 20\) ✓.

Perché il "minor numero di monete" può essere complicato

Per le monete US, UK ed Euro, l'algoritmo greedy — prendi la moneta più grande che ci sta, poi ripeti — dà sempre la risposta ottimale. Ma questo non è vero per ogni set di denominazioni. Il classico controesempio sono le denominazioni {1, 3, 4} per comporre 6: il greedy dà 3 monete (4+1+1) ma l'ottimo è 2 monete (3+3). Questo risolutore usa la programmazione dinamica, che garantisce di trovare il vero minimo indipendentemente dal set di monete. Abilita "Usa denominazioni personalizzate" e prova 1, 3, 4 per il valore 6 per vedere la differenza dal vivo.

Denominazioni delle monete per valuta

FAQ

Strumenti correlati

Potrebbero interessarti anche il Risolutore di Problemi di Età, il Risolutore di Problemi di Miscela, o il Risolutore di Equazioni Lineari per l'algebra sottostante.