Equazione Diofantea

Messaggioda pip » 28/08/2006, 11:53

SOS :(
Salve a tutti
non riesco a comprendere e risolvere il seguente quesito:
Quanti sono i codici composti da tre cifre a,b,c la cui somma è uguale a 12 ?(i codici possono iniziare con 0)
cerbera
pip
Starting Member
Starting Member
 
Messaggio: 1 di 2
Iscritto il: 28/08/2006, 11:21
Località: ct

Messaggioda Cheguevilla » 28/08/2006, 11:59

Una sequenza di numeri.
Ad esempio, 001 o 532...
Ma le cifre di questi non hanno somma 12.
Ad esempio, 147 soddisfa la condizione.
Se imposti il problema come equazione diofantea, non ne verrai mai fuori.
Ti suggerisco di provare con il calcolo combinatorio.
Ovviamente, il problema deve essere riformulato nell'equivalente:
abbiamo 12 palline e tre contenitori...
Immagine

Rischiavano la strada e per un uomo
ci vuole pure un senso a sopportare
di poter sanguinare
e il senso non dev'essere rischiare
ma forse non voler più sopportare.
Avatar utente
Cheguevilla
Cannot live without
Cannot live without
 
Messaggio: 524 di 3869
Iscritto il: 12/02/2003, 13:24
Località: København

Messaggioda pip » 28/08/2006, 12:11

riformulato è decisamente molto più facile, infatti sono combinazioni con ripetizione.
desideravo risolvere il quesito mediente un procedimento matematico.
cerbera
pip
Starting Member
Starting Member
 
Messaggio: 2 di 2
Iscritto il: 28/08/2006, 11:21
Località: ct

Messaggioda Cheguevilla » 28/08/2006, 16:49

Non saprei.
Si possono porre i vincoli $0<=x,y,z<=9$.
Ma resta il fatto che il problema si deve risolvere negli interi.
I problemi di PLI di solito vengono risolti con algoritmi iterativi tipo Branch and Bound.
Non saprei come fare in maniera analitica.
Immagine

Rischiavano la strada e per un uomo
ci vuole pure un senso a sopportare
di poter sanguinare
e il senso non dev'essere rischiare
ma forse non voler più sopportare.
Avatar utente
Cheguevilla
Cannot live without
Cannot live without
 
Messaggio: 525 di 3869
Iscritto il: 12/02/2003, 13:24
Località: København


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite