| Precedente :: Successivo |
| Autore |
Messaggio |
Salmastro
Dio minore
Registrato: 13/12/06 20:36
Messaggi: 883
Residenza: Casalmico
|
 Inviato: 21 Feb 2009 12:13 Oggetto: * La febbre dell'oro |
 |
|
Due cercatori d?oro hanno due grandi sacchi di pezzi d?oro.
Il primo ha solo pezzi da 15 grammi, il secondo pezzi da 21 grammi.
Può il primo pagare esattamente al secondo un debito di 27 grammi d?oro?
Potrebbe invece il secondo pagare esattamente al primo un debito di 29 grammi d?oro?
P.S.: non so la risposta "ufficiale", l'ho solo letto, mi è parso intrigante ed anch'io mi accingo a risolverlo, praticamente in tempo reale!
PP.S.: chissà se è possibile generalizzare...  |
|
| Top |
|
 |
ZTP
Eroe
Registrato: 17/02/09 23:40
Messaggi: 60
Residenza: Terra, terzo pianeta dal Sole
|
| Inviato: 21 Feb 2009 12:35 Oggetto: |
|
|
Carino ^^ Allora:
| Citazione: | Il primo può pagare il suo debito: gli basta dare 6 pezzi e prenderne 3 di resto (quindi dà 90 grammi e ne riceve 63 di resto, pagandone effettivamente 27).
Il secondo invece PENSO sia impossibile, ma non sono in grado di dimostrarlo... |
|
|
| Top |
|
|
danielegr
Dio maturo
Registrato: 04/05/05 09:54
Messaggi: 2277
Residenza: 43 54 26,81N 7 56 25,35E Altitudine 184 m.
|
| Inviato: 21 Feb 2009 13:25 Oggetto: |
|
|
Non sono capace di risolverlo ma per l'impossibilità
| Citazione: | | da parte del secondo di saldare il suo debito, non c'entra per caso il fatto che 29 è un numero primo? |
|
|
| Top |
|
|
ZTP
Eroe
Registrato: 17/02/09 23:40
Messaggi: 60
Residenza: Terra, terzo pianeta dal Sole
|
| Inviato: 21 Feb 2009 13:30 Oggetto: |
|
|
Idea!
| Citazione: | Dunque per il secondo abbiamo che 21X - 15Y = 29 e quindi 21X = 15Y + 29; 15Y + 29 dev'essere perciò divisibile per 3 e per 7. Qualsiasi multiplo di 15 è divisibile per 3, ma aggiungendo 29 - che è primo - non otterremo mai un numero divisibile per 3. Quindi è impossibile, senza neanche considerare la divisibilità per 7 
È giusto? |
@danielegr: grazie per lo spunto ^^ |
|
| Top |
|
|
Salmastro
Dio minore
Registrato: 13/12/06 20:36
Messaggi: 883
Residenza: Casalmico
|
| Inviato: 21 Feb 2009 20:46 Oggetto: |
|
|
ok, ZTP, giustissimo!!! 
ora mi chiedo: si può generalizzare ad un "debito" qualsiasi??? |
|
| Top |
|
|
ZTP
Eroe
Registrato: 17/02/09 23:40
Messaggi: 60
Residenza: Terra, terzo pianeta dal Sole
|
| Inviato: 21 Feb 2009 20:52 Oggetto: |
|
|
Bene
Per generalizzare non saprei... Per valori molto alti potrebbe essere difficile seguire il ragionamento fatto sopra X_X |
|
| Top |
|
|
Salmastro
Dio minore
Registrato: 13/12/06 20:36
Messaggi: 883
Residenza: Casalmico
|
| Inviato: 22 Feb 2009 13:14 Oggetto: |
|
|
| ZTP ha scritto: | Bene
Per generalizzare non saprei... Per valori molto alti potrebbe essere difficile seguire il ragionamento fatto sopra X_X |
sì, infatti! ma anche per numeri piccoli, direi...
l'unica generalizzazione sensata, secondo me potrebbe essere:
| Citazione: | sia N un qualsiasi "debito", allora sarà---> |15x-21y|=N
( le |...| indicano, naturalmente il modulo)
che si può riscrivere senza problemi così:
|5x-7y|=(N/3)
poichè il termine a sinistra è di certo intero anche (N/3) deve esserlo, per cui N deve essere necessariamente multiplo di 3
N.B.: se N è proprio uguale a 3 il problema ha soluzione per le coppie di (x,y) date da (3,2) e (4,3), per cui il quesito ha soluzione per qualsiasi multiplo di 3
se N=3*k, basta moltiplicare (a seconda di chi sia il creditore) una delle "coppie" indicate per k. |
|
|
| Top |
|
|
ZTP
Eroe
Registrato: 17/02/09 23:40
Messaggi: 60
Residenza: Terra, terzo pianeta dal Sole
|
| Inviato: 22 Feb 2009 13:40 Oggetto: |
|
|
Aaaah me intendevi questo per generalizzare xD Pensavo ti riferissi a tutti e tre i parametri! Del tipo "con X pezzi da A grammi, potendo ricevere il resto in Y pezzi da B grammi, devo saldare un debito di C"
Avevo capito male 
La tua dimostrazione comunque mi sembra adatta ^^ |
|
| Top |
|
|
Salmastro
Dio minore
Registrato: 13/12/06 20:36
Messaggi: 883
Residenza: Casalmico
|
| Inviato: 22 Feb 2009 17:51 Oggetto: |
|
|
| ZTP ha scritto: | | Pensavo ti riferissi a tutti e tre i parametri! Del tipo "con X pezzi da A grammi, potendo ricevere il resto in Y pezzi da B grammi, devo saldare un debito di C" |
in effetti la generalizzazione "generalissima" si deve a Diofante
speravo che Madvero (nota estimatrice delle diofantee) ce lo dicesse per prima  |
|
| Top |
|
|
Ranger_Trivette
Dio maturo
Registrato: 21/08/07 17:11
Messaggi: 4980
Residenza: Genova
|
| Inviato: 22 Feb 2009 21:25 Oggetto: |
 |
|
mannaggia stà quì era facile, potevo fare un figurone  |
|
| Top |
|
|
|
FAQ
Cerca
Lista utenti
Gruppi
Registrati
Profilo
Messaggi privati
Log in
