Urbi et Orbi 2019 | 19
Urbi et Orbi 2019 | 19
Buon pomeriggio, volevo delle delucidazioni su questo problema della gara disfida Urbi et Orbi di ieri:
esiste un metodo veloce per farlo?
Marco scrive su un foglio tutti i divisori di 720^2
(inclusi 1 e 720^2) e scrive a fianco ad ognuno di essi il cubo del numero dei suoi divisori. Alla fine qual è la somma di tutti i numeri scritti sul foglio?
Grazie per l'attenzione!
esiste un metodo veloce per farlo?
Marco scrive su un foglio tutti i divisori di 720^2
(inclusi 1 e 720^2) e scrive a fianco ad ognuno di essi il cubo del numero dei suoi divisori. Alla fine qual è la somma di tutti i numeri scritti sul foglio?
Grazie per l'attenzione!
Re: Urbi et Orbi 2019 | 19
Allora, prima di tutto devi fattorizzare $720^2$, che è $2^8*3^4*5^2$.
Poi possiamo dividere il problema in due parti: trovare la somma dei divisori di 720^2 e il cubo del numero dei divisori di ciascuno di essi.
Per la prima, consideriamo come è fatto un divisore di $720^2$: esso è della forma 2^a*3^b*5^c, con a<=8, b<=4 e c<=2. Dobbiamo calcolare la somma di questi numeri per ogni scelta di $a,b,c$.
Notiamo che considerando (1+2+4+..+256+512)(1+3+..+81)(1+5+25) svolgendo il prodotto si nota che ogni addendo è esattamente della forma che cercavamo, e ci sono tutte e sole le possibili scelte di a,b,c.
Per il secondo punto, per un numero della forma 2^a*3^b*5^c, il suo numero di divisori è (a+1)(b+1)(c+1) (perchè?), come prima, il prodotto delle somme di tutte le possibilità per ogni fattore ci dà la somma di tutti i possibili prodotti. Dunque, la somma dei numeri di divisori dei divisori è (1+2+3+..+9)(1+2+..+5)(1+2+3). Adesso, come puoi trovarti la somma dei cubi di quelle cose?
Poi possiamo dividere il problema in due parti: trovare la somma dei divisori di 720^2 e il cubo del numero dei divisori di ciascuno di essi.
Per la prima, consideriamo come è fatto un divisore di $720^2$: esso è della forma 2^a*3^b*5^c, con a<=8, b<=4 e c<=2. Dobbiamo calcolare la somma di questi numeri per ogni scelta di $a,b,c$.
Notiamo che considerando (1+2+4+..+256+512)(1+3+..+81)(1+5+25) svolgendo il prodotto si nota che ogni addendo è esattamente della forma che cercavamo, e ci sono tutte e sole le possibili scelte di a,b,c.
Per il secondo punto, per un numero della forma 2^a*3^b*5^c, il suo numero di divisori è (a+1)(b+1)(c+1) (perchè?), come prima, il prodotto delle somme di tutte le possibilità per ogni fattore ci dà la somma di tutti i possibili prodotti. Dunque, la somma dei numeri di divisori dei divisori è (1+2+3+..+9)(1+2+..+5)(1+2+3). Adesso, come puoi trovarti la somma dei cubi di quelle cose?
Re: Urbi et Orbi 2019 | 19
Molto fast, se necessarie spiegazioni chiedile pure. $720^2=2^8*3^4*5^2$. La somma dei suoi divisori vale dunque $\frac{2^9-1}{1}\frac{3^5-1}{2}\frac{5^3-1}{4}=1916761$.
Ogni suo divisore è della forma $2^{\alpha}*3^{\beta}*5^{\gamma}$ e dunque avrà $(\alpha+1)(\beta+1)(\gamma+1)$ divisori, dove $\alpha, \beta, \gamma$ variano rispettivamente tra $\{0, 8\}, \{0, 4\}, \{0, 2\}$. Cerchiamo dunque $\sum (x*y*z)^3$ per $x$ da $1$ a $9$, $y$ da $1$ a $5$, $z$ da $1$ a $3$. Separando (è facile convincersi che puoi), ottieni che questa vale $\sum x^3* \sum y^3 * \sum z^3$, e usando le note formule viene $(\frac{8*9}{2})^2(\frac{4*5}{2})^2(\frac{2*3}{2})^2=16402500$. Sommandole entrambe esce $...9261$
Ogni suo divisore è della forma $2^{\alpha}*3^{\beta}*5^{\gamma}$ e dunque avrà $(\alpha+1)(\beta+1)(\gamma+1)$ divisori, dove $\alpha, \beta, \gamma$ variano rispettivamente tra $\{0, 8\}, \{0, 4\}, \{0, 2\}$. Cerchiamo dunque $\sum (x*y*z)^3$ per $x$ da $1$ a $9$, $y$ da $1$ a $5$, $z$ da $1$ a $3$. Separando (è facile convincersi che puoi), ottieni che questa vale $\sum x^3* \sum y^3 * \sum z^3$, e usando le note formule viene $(\frac{8*9}{2})^2(\frac{4*5}{2})^2(\frac{2*3}{2})^2=16402500$. Sommandole entrambe esce $...9261$
Re: Urbi et Orbi 2019 | 19
Non ci credo, 1 minuto di ritardo.. ti amo lo stesso tom
Re: Urbi et Orbi 2019 | 19
2 errori beoti consegnando prima 2500 e poi sbagliando i calcoli. Comunque alla fine i punti li ho presi
Re: Urbi et Orbi 2019 | 19
Chiarissimo, grazie milleFenu ha scritto: ↑09 apr 2019, 19:44 Molto fast, se necessarie spiegazioni chiedile pure. $720^2=2^8*3^4*5^2$. La somma dei suoi divisori vale dunque $\frac{2^9-1}{1}\frac{3^5-1}{2}\frac{5^3-1}{4}=1916761$.
Ogni suo divisore è della forma $2^{\alpha}*3^{\beta}*5^{\gamma}$ e dunque avrà $(\alpha+1)(\beta+1)(\gamma+1)$ divisori, dove $\alpha, \beta, \gamma$ variano rispettivamente tra $\{0, 8\}, \{0, 4\}, \{0, 2\}$. Cerchiamo dunque $\sum (x*y*z)^3$ per $x$ da $1$ a $9$, $y$ da $1$ a $5$, $z$ da $1$ a $3$. Separando (è facile convincersi che puoi), ottieni che questa vale $\sum x^3* \sum y^3 * \sum z^3$, e usando le note formule viene $(\frac{8*9}{2})^2(\frac{4*5}{2})^2(\frac{2*3}{2})^2=16402500$. Sommandole entrambe esce $...9261$