Project Euler: differenze tra le versioni

Versione delle 11:29, 3 nov 2015

Versione delle 00:08, 13 nov 2015

Riga 63:

</source>

Per i problemi più complicati, diventa importante trovare un algoritmo efficiente. Per questo problema, possiamo ridurre di molto i calcoli utilizzando il [[principio di inclusione ed -esclusione]] e una [[sommatoria]].

: <math>sum(n) = \sum_{i=1}^{\left \lfloor \frac{n}{3} \right \rfloor} 3i + \sum_{i=1}^{\left \lfloor \frac{n}{5} \right \rfloor} 5i - \sum_{i=1}^{\left \lfloor \frac{n}{15} \right \rfloor} 15i</math>