Cavoli a merenda (problema olimpiadi)

Polinomi, disuguaglianze, numeri complessi, ...
Rispondi
Giapogeppo
Messaggi: 6
Iscritto il: 19 mag 2019, 19:26

Cavoli a merenda (problema olimpiadi)

Messaggio da Giapogeppo »

Ciao,
qualche giorno fa c'erano le gare di fine anno.
Il problema 12, a mio avviso il più difficile, non so come risolverlo.
se qualcuno vuole aiutarmi ecco qui il testo:

Angelo coltiva cavoli nel suo orto e li pianta in un quadrato perfetto.
Dopo aver raccolto 336 cavoli osserva che quelli rimasti formano un quadrato perfetto.
Dopo alcuni giorni raccoglie ancora 336 cavoli e ancora una volta i cavoli restanti formano un quadrato perfetto.
Quanti sono i cavoli rimasti nell'orto di Angelo dopo il secondo raccolto?

Grazie.
Luca Milanese
Messaggi: 61
Iscritto il: 28 mag 2019, 19:32
Località: Borgo Hermada, Terracina (LT)

Re: Cavoli a merenda (problema olimpiadi)

Messaggio da Luca Milanese »

Ciao. Posto la mia soluzione. A quali gare ti riferisci?
Testo nascosto:
Il problema equivale a un sistema di equazioni diofantee. La prima parte del testo può essere scritta come a^2-336=b^2, la seconda come b^2-336=c^2. Dalla prima equazione otteniamo (a+b)(a-b)=336=(2^4)×3×7, e quindi le soluzioni intere positive a e b sono le 10 coppie ordinate (con a>b) tali che a+b e a-b sono divisori di 336 che verificano l'equazione (perchè abbiamo visto che i divisori interi positivi di 336 sono 20). Tra queste, si cerca poi quella tale che anche (b+c)(b-c)=336 abbia soluzioni intere positive, e l'unica è a=31, b=25, c=17. Quindi dopo il secondo raccolto rimangono 17^2=289 cavoli. Spero che si capisca quello che ho scritto.
Ultima modifica di Luca Milanese il 14 giu 2019, 13:55, modificato 1 volta in totale.
Maionsss
Messaggi: 65
Iscritto il: 14 feb 2018, 16:10

Re: Cavoli a merenda (problema olimpiadi)

Messaggio da Maionsss »

Testo nascosto:
$289?$
È solo la risposta numerica, in caso fosse giusta posto la mia soluzione.
Giapogeppo
Messaggi: 6
Iscritto il: 19 mag 2019, 19:26

Re: Cavoli a merenda (problema olimpiadi)

Messaggio da Giapogeppo »

Luca Milanese ha scritto: 14 giu 2019, 13:09 Ciao. Posto la mia soluzione. A quali gare ti riferisci?
Testo nascosto:
Il problema equivale a un sistema di equazioni diofantee. La prima parte del testo può essere scritta come a^2-336=b^2, la seconda come b^2-336=c^2. Dalla prima equazione otteniamo (a+b)(a-b)=336=(2^4)×3×7, e quindi le soluzioni intere positive a e b sono le 10 coppie ordinate (con a>b) tali che a+b e a-b sono divisori di 336 che verificano l'equazione (perchè abbiamo visto che i divisori interi positivi di 336 sono 20). Tra queste, si cerca poi quella tale che anche (b+c)(b-c)=336 abbia soluzioni intere positive, e l'unica è a=31, b=25, c=17. Quindi dopo il secondo raccolto rimangono 17^2=289 cavoli. Spero che si capisca quello che ho scritto.
Grazie anche io lo avevo sviluppato così solo che mi ero dimenticato non so perchè di contare anche la seconda equazione.
comunque grazie anche se sono rimasto un po' basito perchè l'unico errore era che mi sono dimenticato la seconda equazione; mannaggia a me.
Giapogeppo
Messaggi: 6
Iscritto il: 19 mag 2019, 19:26

Re: Cavoli a merenda (problema olimpiadi)

Messaggio da Giapogeppo »

Luca Milanese ha scritto: 14 giu 2019, 13:09 Ciao. Posto la mia soluzione. A quali gare ti riferisci?
Testo nascosto:
Il problema equivale a un sistema di equazioni diofantee. La prima parte del testo può essere scritta come a^2-336=b^2, la seconda come b^2-336=c^2. Dalla prima equazione otteniamo (a+b)(a-b)=336=(2^4)×3×7, e quindi le soluzioni intere positive a e b sono le 10 coppie ordinate (con a>b) tali che a+b e a-b sono divisori di 336 che verificano l'equazione (perchè abbiamo visto che i divisori interi positivi di 336 sono 20). Tra queste, si cerca poi quella tale che anche (b+c)(b-c)=336 abbia soluzioni intere positive, e l'unica è a=31, b=25, c=17. Quindi dopo il secondo raccolto rimangono 17^2=289 cavoli. Spero che si capisca quello che ho scritto.
Alle gare aperte a tutti di fine anno a squadre (allenamento)
Luca Milanese
Messaggi: 61
Iscritto il: 28 mag 2019, 19:32
Località: Borgo Hermada, Terracina (LT)

Re: Cavoli a merenda (problema olimpiadi)

Messaggio da Luca Milanese »

Purtroppo capita a tutti (soprattutto a me!) di fare errori di distrazione. Mi sono giocato i primi posti alla finale Bocconi di quest'anno in questa maniera...
Giapogeppo
Messaggi: 6
Iscritto il: 19 mag 2019, 19:26

Re: Cavoli a merenda (problema olimpiadi)

Messaggio da Giapogeppo »

Luca Milanese ha scritto: 14 giu 2019, 14:32 Purtroppo capita a tutti (soprattutto a me!) di fare errori di distrazione. Mi sono giocato i primi posti alla finale Bocconi di quest'anno in questa maniera...
Hai ragione capita poi è pure estate quindi mi sento scusato :D
Giapogeppo
Messaggi: 6
Iscritto il: 19 mag 2019, 19:26

Re: Cavoli a merenda (problema olimpiadi)

Messaggio da Giapogeppo »

Maionsss ha scritto: 14 giu 2019, 13:37
Testo nascosto:
$289?$
È solo la risposta numerica, in caso fosse giusta posto la mia soluzione.
è corretta, se la tua soluzione è differente dalla nostra potresti postarla che sono curioso.
Grazie.
Maionsss
Messaggi: 65
Iscritto il: 14 feb 2018, 16:10

Re: Cavoli a merenda (problema olimpiadi)

Messaggio da Maionsss »

Nono la soluzione è identica a quella già postata :lol:
fph
Site Admin
Messaggi: 3956
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: Cavoli a merenda (problema olimpiadi)

Messaggio da fph »

Comunque, per la cronaca, non credo proprio che sia un problema delle olimpiadi...
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
TeoricodeiNumeri
Messaggi: 38
Iscritto il: 14 lug 2019, 09:58

Re: Cavoli a merenda (problema olimpiadi)

Messaggio da TeoricodeiNumeri »

[math]
Vi propongo una soluzione un po' più tecnica, apparentemente più lunga ma che forse semplifica un po' il numero dei casi da considerare.
Testo nascosto:
In pratica è come se ci venisse chiesto:
trovare $a,b,c$ numeri naturali per cui
$\begin{cases}
a^2 -336=b^2\\
b^2-336=c^2\\
\end{cases}$\\
Dalla seconda equazione si ricava $b^2 =c^2 +336$ da cui (per sostituzione nella prima equazione) si ricava che $a^2-336=c^2 +336$, ovvero $a^2-c^2=(a+c)(a-c)=672$.
A questo punto sottraiamo alla prima equazione la seconda, ricavando $2b^2=a^2 +c^2$, ovvero $b^2 =\frac{a^2 +c^2}{2}=(\frac{a+c}{2})^2+ (\frac{a-c}{2})^2$ con $\frac{a+c}{2}$ e $\frac{a-c}{2}$ naturali. Per la parametrizzazione delle terne pitagoriche (Nota: la parametrizzazione che segue vale anche per quelle non primitive) si ha che esistono dei numeri naturali $k$,$u$ e $v$ per cui $b=k\cdot(u^2 +v^2)$ e $\frac{a+c}{2}$ e $\frac{a-c}{2}$ sono in qualche ordine $k\cdot(u^2 -v^2)$ e $2kuv$. Da $4(\frac{a+c}{2})(\frac{a-c}{2})=(a+c)(a-c)=672$ si ricava $8k^2uv(u^2 -v^2)=672$ da cui $k^2uv(u^2-v^2)=84=2^2 \cdot 3\cdot 7$. Di conseguenza $k=1$ o $k=2$, ma per $k=2$ banalmente non ci sono soluzioni. Perciò $k=1$ e quindi a questo punto si vede subito che $u=2^2=4$ e $v=3$, da cui:
$\begin {cases}
b=u^2+v^2=4^2 +3^2=5^2=25\\
\frac{a+c}{2}=2uv=24\\
\frac{a-c}{2}=u^2-v^2=7
\end{cases}$
da cui $(a,b,c)=(31,25,17)$
Ultima modifica di TeoricodeiNumeri il 14 lug 2019, 13:48, modificato 1 volta in totale.
Rispondi