Simulazione gara squadre torino 2014

Iniziative ed eventi OliMaTO, e tutto ciò che riguarda questo progetto.
mr96
Messaggi: 1489
Iscritto il: 11/02/2014, 20:37

Re: Simulazione gara squadre torino 2014

Messaggio da mr96 »

Non credo nemmeno di averlo letto in gara il 21... Non ho presente il testo...
Gizeta
Messaggi: 826
Iscritto il: 27/11/2013, 17:16

Re: Simulazione gara squadre torino 2014

Messaggio da Gizeta »

mr96 ha scritto:
Premetto che ho lasciato i testi ai miei compagni (ne avevamo solo 3 per squadra), da quel che mi ricordo era una cosa del tipo:

[tex]a_{n} = 200 + n^{2}[/tex] quindi [tex]a_{n+1} = 200 + (n+1)^{2}[/tex]

Trovare il massimo [tex]MCD(a_{n},a_{n+1})[/tex]

Questo mi pare abbastanza semplice: algoritmo di Euclide a non finire e si conclude.

Sia [tex]d:= \gcd(200+n^2,200+(n+1)^2)[/tex], allora

[tex]d \mid 200+n^2[/tex]

[tex]d \mid 200 + (n+1)^2[/tex]

quindi [tex]d[/tex] divide anche qualsiasi combinazione lineare dei due

[tex]d \mid 200+(n+1)^2-200-n^2=2n+1[/tex]

[tex]d \mid 2(200+n^2)-n(2n+1)= 400+2n^2-2n^2-n=400-n[/tex]

[tex]d \mid 2(400-n)+2n+1=800-2n+2n+1=801[/tex]

Adesso basta trovare un valore per cui [tex]801[/tex] divida entrambi per concludere che [tex]d=801[/tex], il che accade per [tex]n=400[/tex] (Ok, l'avevo già visto in un video di un qualche senior, ma questo mi è servito solo per beccare subito un [tex]n[/tex] buono, il resto è roba standard).
Archimede
Messaggi: 313
Iscritto il: 27/11/2013, 14:33

Re: Simulazione gara squadre torino 2014

Messaggio da Archimede »

mr96 ha scritto:Non credo nemmeno di averlo letto in gara il 21... Non ho presente il testo...
Se ho tempo domani te la scrivo, comunque ci sono squadre che si sono lamentate per la troppa facilità dei testi ahahah, mi sento così stupido...
mr96
Messaggi: 1489
Iscritto il: 11/02/2014, 20:37

Re: Simulazione gara squadre torino 2014

Messaggio da mr96 »

Archimede ha scritto:
mr96 ha scritto:Non credo nemmeno di averlo letto in gara il 21... Non ho presente il testo...
Se ho tempo domani te la scrivo, comunque ci sono squadre che si sono lamentate per la troppa facilità dei testi ahahah, mi sento così stupido...
Non puoi lamentarti della facilità dei testi se non fai un en plein clamoroso a mezz'ora dalla fine, e lo fanno altre 10 squadre con te, a mio modo di vedere... E a parte il Copernico di Brescia che l'ha sfiorato, l'en plein non l'ha preso nessuno... Comunque facili o difficili, erano secondo me diversi dai problemi "standard" della gara a squadre, di solito capitano un paio di problemi tecnici all'anno, qua ce n'erano un sacco, nei quali se sapevi bene la teoria eri non uno, ma dieci passi avanti agli altri... Poi boh, io non sono bravo, ma solitamente 5-6 problemi li faccio, cosa che ieri non è successa, quindi, PER ME, erano difficili...
nil
Messaggi: 316
Iscritto il: 23/06/2013, 18:48

Re: Simulazione gara squadre torino 2014

Messaggio da nil »

Drago ha scritto:
Il 13 era una trollata paurosa, il 20 veniva in un modo che sarebbe piacuto a nil,
Cos'era , qualche serie infinita per caso ? :D
xXStephXx
Messaggi: 628
Iscritto il: 23/03/2013, 18:12

Re: Simulazione gara squadre torino 2014

Messaggio da xXStephXx »

Stavolta scommetto che bisognava trovare il coefficiente di un polinomio :lol: Anche se non sono molto pratico dei gusti di nil :D
mr96
Messaggi: 1489
Iscritto il: 11/02/2014, 20:37

Re: Simulazione gara squadre torino 2014

Messaggio da mr96 »

Il testo del 20 era più o meno questo

"In un campo 4 x 4 si vuole arrivare dall'angolo in basso a sinistra a quello in alto a destra. Per farlo ci si può spostare di uno verso l'alto, il basso, o verso destra (non verso sinistra). Chiamiamo area del percorso la parte che sta "sotto" al percorso (4 a destra e poi 4 in alto avrà area 0, 4 in alto e poi 4 a destra avrà area 16). Per quanti percorsi l'area è un multiplo di 5?"

Questo è ciò che mi ricordo, se qualcuno con i testi potesse confermare o riformulare meglio...
Avatar utente
Drago
Messaggi: 1059
Iscritto il: 14/03/2013, 15:51

Re: Simulazione gara squadre torino 2014

Messaggio da Drago »

Sì, ma per i problemi specifici apriamo un topic in esercizi! :D
Rispondi