Sulla strada per Cesanatico
Moderatore: tutor
-
- Messaggi: 576
- Iscritto il: 01 gen 1970, 01:00
- Località: Tuenno, TN
- Contatta:
- massiminozippy
- Messaggi: 736
- Iscritto il: 01 gen 1970, 01:00
<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2003-03-07 17:29, Fede_HistPop wrote:
<BR>C\'è tale e quale sugli esercizi di preparazione del team neozelandese (del 1997 se non erro) per l\'IMO. Solo erano cent, non Euro. Si dimostra per induzione, ma lascio la risposta ad un\'altro (dato che il problema lo conosco già).
<BR>massiminozippy, non è che sei stato alle giornate di preparazione dove vengono scelti i giovani (2° e 3°) con i risultati migliori. Ovvero Gaeta 1999, Torino (e qualcos\'altro) 2000, ... (io ero a Torino 2000 ed ho ricevuto lì il librone dove ci sono i preparatori per la NZ)?
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>Mai andato a qualche stage, è solo un anno che mi interesso di questo tipo di matematica.
<BR>On 2003-03-07 17:29, Fede_HistPop wrote:
<BR>C\'è tale e quale sugli esercizi di preparazione del team neozelandese (del 1997 se non erro) per l\'IMO. Solo erano cent, non Euro. Si dimostra per induzione, ma lascio la risposta ad un\'altro (dato che il problema lo conosco già).
<BR>massiminozippy, non è che sei stato alle giornate di preparazione dove vengono scelti i giovani (2° e 3°) con i risultati migliori. Ovvero Gaeta 1999, Torino (e qualcos\'altro) 2000, ... (io ero a Torino 2000 ed ho ricevuto lì il librone dove ci sono i preparatori per la NZ)?
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>Mai andato a qualche stage, è solo un anno che mi interesso di questo tipo di matematica.
- massiminozippy
- Messaggi: 736
- Iscritto il: 01 gen 1970, 01:00
<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2003-03-07 19:09, Fede_HistPop wrote:
<BR>La dimostrazione formale è la stessa cosa... solo basta dire, dopo aver determinato 8, 9, e 10 che tutti i successivi si ottengono aggiungendo monete da 3.
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>Forse non ho capito bene, ma non è proprio così, il metodo di induzione è un pò diverso, o mi sbaglio?
<BR>On 2003-03-07 19:09, Fede_HistPop wrote:
<BR>La dimostrazione formale è la stessa cosa... solo basta dire, dopo aver determinato 8, 9, e 10 che tutti i successivi si ottengono aggiungendo monete da 3.
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>Forse non ho capito bene, ma non è proprio così, il metodo di induzione è un pò diverso, o mi sbaglio?
-
- Messaggi: 576
- Iscritto il: 01 gen 1970, 01:00
- Località: Tuenno, TN
- Contatta:
- massiminozippy
- Messaggi: 736
- Iscritto il: 01 gen 1970, 01:00
-
- Messaggi: 576
- Iscritto il: 01 gen 1970, 01:00
- Località: Tuenno, TN
- Contatta:
- massiminozippy
- Messaggi: 736
- Iscritto il: 01 gen 1970, 01:00
Ho capito posto io la soluzione del secondo problema:
<BR>Dimostrare, che con banconote (virtuali) da 3 euro e con banconote da 5 euro, è possibile cambiare una qualsiasi somma di n euro, con n = 8, 9, ...
<BR>
<BR>Allora:
<BR>Se n = 8, si possono utilizzare una banconota da 3 e una da 5 euro e il risultato è vero.
<BR>Supponiamo che il risultato sia vero per n = k e proviamolo per n = k + 1. Distinguiamo due casi:
<BR>a)Per cambiare la somma sono necessarie soltanto banconote da 3 euro.
<BR>b)Per cambiare la somma è necessaria almeno una banconota da 5 euro.
<BR>Nel primo caso, togliamo tre banconote da 3 euro e le sostituiamo con due banconote da 5.
<BR>In questo modo siamo in grado di cambiare la somma di k + 1 euro. Nel secondo caso, eliminiamo una banconota da 5 euro e la rimpiazziamo con due banconote da 3 euro. In questo modo anche nel caso b) siamo in grado di cambiare la somma di k + 1 euro.
<BR>
<BR>
<BR>Dimostrare, che con banconote (virtuali) da 3 euro e con banconote da 5 euro, è possibile cambiare una qualsiasi somma di n euro, con n = 8, 9, ...
<BR>
<BR>Allora:
<BR>Se n = 8, si possono utilizzare una banconota da 3 e una da 5 euro e il risultato è vero.
<BR>Supponiamo che il risultato sia vero per n = k e proviamolo per n = k + 1. Distinguiamo due casi:
<BR>a)Per cambiare la somma sono necessarie soltanto banconote da 3 euro.
<BR>b)Per cambiare la somma è necessaria almeno una banconota da 5 euro.
<BR>Nel primo caso, togliamo tre banconote da 3 euro e le sostituiamo con due banconote da 5.
<BR>In questo modo siamo in grado di cambiare la somma di k + 1 euro. Nel secondo caso, eliminiamo una banconota da 5 euro e la rimpiazziamo con due banconote da 3 euro. In questo modo anche nel caso b) siamo in grado di cambiare la somma di k + 1 euro.
<BR>
<BR>
Partendo dal presupposto che a me l\'induzione sta antipatica, propongo una soluzione alternativa:
<BR>sia 4a+r il numero cercato, dove r può essere 0,1,2,3 per a>1. sia k il numero di banconote da 5 e h il numero di banconote da 3. Osserviamo che 5=4+1 e 3=4-1 => noi vogliamo trovare k,h (dati a,r) che soddisfino:
<BR>4a+r=4k+k+4h-h=4(k+h) + (k-h)
<BR>Esaminiamo i casi:
<BR>*)r=0 quinid k-h=0 => k=h => k+h=2k inoltre k+h=a, ma 2k=2h=a solo se a è pari e k=h=a/2; consideriamo che 4a=4(a-1)+4, dove k-h=4=> k=4+h =>k+h=2(h+2) e k+h=a-1 ma 2(h+2)=a-1 solo se a è dipsari e allora h=(a-5)/2 e k=(a+3)/2.
<BR>*)r=1 quindi k-h=1=> k=h+1=> k+h=2h+1, ma allora a deve essere dipsari e h=(a-1)/2 k=(a+1)/2; inoltre 4a+1=4(a+1)-3 dove k-h=-3 => k=h-3 => k+h=2h-3=a+1 solo se a è pari e h=(a+4)/2 k=(a-2)/2
<BR>*)r=-1 quindi k-h=-1 => k=h-1 => k+h=2h-1 solo se a è dispari e h=(a+1)/2 k=(a-1)/2; inoltre 4a-1=4(a-1)+3 dove r=k-h=3 => k=3+h => k+h=2h+3=a-1 solo se a è pari e h=(a-4)/2 e k=(a+2)/2
<BR>*)r=2 quindi k-h=2 => k=h+2 => k+h=2(h+1)=a solo se a è pari e h=(a-2)/2 e k=(a+2)/2; inoltre 4a+2=4(a+1)-2 dove k-h=-2 => k=h-2 => k+h= 2(h-1)=(a+1) solo se a è dispari e h=(a+3)/2 e k=(a-1)/2.
<BR>Certo, questo metodo è più lungo, ma evita l\'induzione, può essere riscritto con l\'aritmetica modulare e l\'unico caso che si debba studiare singolarmente è per a=3 e r=0 per i quali compare un (a-5) che porta ad un negativo non accettabile; del resto è facile vedere che 4*3=12= 4 banconote da 3 euro. Ovviamente non è una soluzione che viene subito in mente, ma tanto per tenersi allenati!!! <IMG SRC="images/forum/icons/icon_wink.gif"> <BR><BR>[ Questo Messaggio è stato Modificato da: EvaristeG il 09-03-2003 18:57 ]
<BR>sia 4a+r il numero cercato, dove r può essere 0,1,2,3 per a>1. sia k il numero di banconote da 5 e h il numero di banconote da 3. Osserviamo che 5=4+1 e 3=4-1 => noi vogliamo trovare k,h (dati a,r) che soddisfino:
<BR>4a+r=4k+k+4h-h=4(k+h) + (k-h)
<BR>Esaminiamo i casi:
<BR>*)r=0 quinid k-h=0 => k=h => k+h=2k inoltre k+h=a, ma 2k=2h=a solo se a è pari e k=h=a/2; consideriamo che 4a=4(a-1)+4, dove k-h=4=> k=4+h =>k+h=2(h+2) e k+h=a-1 ma 2(h+2)=a-1 solo se a è dipsari e allora h=(a-5)/2 e k=(a+3)/2.
<BR>*)r=1 quindi k-h=1=> k=h+1=> k+h=2h+1, ma allora a deve essere dipsari e h=(a-1)/2 k=(a+1)/2; inoltre 4a+1=4(a+1)-3 dove k-h=-3 => k=h-3 => k+h=2h-3=a+1 solo se a è pari e h=(a+4)/2 k=(a-2)/2
<BR>*)r=-1 quindi k-h=-1 => k=h-1 => k+h=2h-1 solo se a è dispari e h=(a+1)/2 k=(a-1)/2; inoltre 4a-1=4(a-1)+3 dove r=k-h=3 => k=3+h => k+h=2h+3=a-1 solo se a è pari e h=(a-4)/2 e k=(a+2)/2
<BR>*)r=2 quindi k-h=2 => k=h+2 => k+h=2(h+1)=a solo se a è pari e h=(a-2)/2 e k=(a+2)/2; inoltre 4a+2=4(a+1)-2 dove k-h=-2 => k=h-2 => k+h= 2(h-1)=(a+1) solo se a è dispari e h=(a+3)/2 e k=(a-1)/2.
<BR>Certo, questo metodo è più lungo, ma evita l\'induzione, può essere riscritto con l\'aritmetica modulare e l\'unico caso che si debba studiare singolarmente è per a=3 e r=0 per i quali compare un (a-5) che porta ad un negativo non accettabile; del resto è facile vedere che 4*3=12= 4 banconote da 3 euro. Ovviamente non è una soluzione che viene subito in mente, ma tanto per tenersi allenati!!! <IMG SRC="images/forum/icons/icon_wink.gif"> <BR><BR>[ Questo Messaggio è stato Modificato da: EvaristeG il 09-03-2003 18:57 ]
- massiminozippy
- Messaggi: 736
- Iscritto il: 01 gen 1970, 01:00
Sarà una cazzata, ma quando n=a^2+b^2 x=a,y=b o viceversa e z=1 è una soluzione. Inoltre un cubo è congruo mod 9 a 1,-1,0 e forse da qui qualcosa si può ricavare... ci penso! <IMG SRC="images/forum/icons/icon_wink.gif"> <BR><BR>[ Questo Messaggio è stato Modificato da: EvaristeG il 11-03-2003 23:19 ]
- massiminozippy
- Messaggi: 736
- Iscritto il: 01 gen 1970, 01:00
Scusa ma un cubo non è congruo a 0 o 1 in modulo 8?
<BR>
<BR>Quanto al problema io farò in questo modo.
<BR>1)Analizzo il problema nel caso n sia negativo.
<BR>2)Analizzo il problema nel caso n sia uguale a zero.
<BR>3)Analizzo il problema nel caso n=1.
<BR>4)Analizzo il problema nel caso n=2.
<BR>5)Analizzo il problema per n pari e poi n dispari.
<BR>6)Mi ricordo che il passo 3) e 4) sono un caso particolare di 5).
<BR>7)Traggo le conclusioni.
<BR>
<BR>
<BR>Quanto al problema io farò in questo modo.
<BR>1)Analizzo il problema nel caso n sia negativo.
<BR>2)Analizzo il problema nel caso n sia uguale a zero.
<BR>3)Analizzo il problema nel caso n=1.
<BR>4)Analizzo il problema nel caso n=2.
<BR>5)Analizzo il problema per n pari e poi n dispari.
<BR>6)Mi ricordo che il passo 3) e 4) sono un caso particolare di 5).
<BR>7)Traggo le conclusioni.
<BR>
<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2003-03-12 13:10, massiminozippy wrote:
<BR>Scusa ma un cubo non è congruo a 0 o 1 in modulo 8?
<BR>
<BR>Quanto al problema io farò in questo modo.
<BR>1)Analizzo il problema nel caso n sia negativo.
<BR>2)Analizzo il problema nel caso n sia uguale a zero.
<BR>3)Analizzo il problema nel caso n=1.
<BR>4)Analizzo il problema nel caso n=2.
<BR>5)Analizzo il problema per n pari e poi n dispari.
<BR>6)Mi ricordo che il passo 3) e 4) sono un caso particolare di 5).
<BR>7)Traggo le conclusioni.
<BR>
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>Eh no massimino!
<BR>quelli sono i quadrati in mod 8!
<BR>le 2n+1 esime potenze in mod 2^(2n+1) non sono molto utili e belli
<BR>
<BR>per quanto riguarda l\'algoritmo....
<BR>puoi tranquillamente riunire i punti 2) 3) 4) e levare l\'1)
<BR>cmq manca qualcosina...<BR><BR>[ Questo Messaggio è stato Modificato da: Azarus il 12-03-2003 14:25 ]
<BR>On 2003-03-12 13:10, massiminozippy wrote:
<BR>Scusa ma un cubo non è congruo a 0 o 1 in modulo 8?
<BR>
<BR>Quanto al problema io farò in questo modo.
<BR>1)Analizzo il problema nel caso n sia negativo.
<BR>2)Analizzo il problema nel caso n sia uguale a zero.
<BR>3)Analizzo il problema nel caso n=1.
<BR>4)Analizzo il problema nel caso n=2.
<BR>5)Analizzo il problema per n pari e poi n dispari.
<BR>6)Mi ricordo che il passo 3) e 4) sono un caso particolare di 5).
<BR>7)Traggo le conclusioni.
<BR>
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>Eh no massimino!
<BR>quelli sono i quadrati in mod 8!
<BR>le 2n+1 esime potenze in mod 2^(2n+1) non sono molto utili e belli
<BR>
<BR>per quanto riguarda l\'algoritmo....
<BR>puoi tranquillamente riunire i punti 2) 3) 4) e levare l\'1)
<BR>cmq manca qualcosina...<BR><BR>[ Questo Messaggio è stato Modificato da: Azarus il 12-03-2003 14:25 ]
- massiminozippy
- Messaggi: 736
- Iscritto il: 01 gen 1970, 01:00