Project Euler (da Eulero, matematico svizzero del 1700) è un sito che raccoglie un buon numero di esercizi logico/matematici (in inglese).
Occorre registrarsi per poter accedere alla lunga lista di problemi con diversi livelli di difficoltà. Basta vedere il numero di persone che hanno risolto un determinato quesito per capire se si è davanti ad un problema difficile. La conoscenza della matematica potrebbe portare a soluzioni eleganti, ma quasi sempre basta avere una certa dimestichezza nell’uso e programmazione dei computer, da quanto si legge nella home page.
Un esempio:
If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.
Find the sum of all the multiples of 3 or 5 below 1000.
Via | Lifehacker.com
cacchione
11 nov 2008 - 16:52 - #1Fatto a mano e utilizzando la calcolatrice 4 volte mi viene: 233168.
Usato google per cercare la formula 1+2+…..+ n = n*(n+1)/2
MetaMorph
11 nov 2008 - 17:20 - #2Vanno sommati:
- i 333 multipli di 3 -> 3 * 333 * 334 / 2 = 166.833
- i 199 multipli di 5 -> 5 * 199 * 200 / 2 = 99.500
Poi bisogna sottrarre (perché contati due volte):
- i 66 multipli di 15 -> 15 * 66 * 67 / 2 = 33.165
Risultato: 166.833 + 99.500 - 33.165 = 233.168
Statemi bene…
Bruno.
26 nov 2010 - 01:10 - #3Con l’identità di Bézout si possono risolvere le equazioni diofantine ax+bx=c in modo efficente.
Project Euler da dipendenza, ma mi hatto scoprire delle perle come l’Apl o gmp
raffy22
13 apr 2011 - 21:10 - #4Mi potete risolvere questo problema per
Favore ?? Dato un triangolo rettangolo abc, con l’angolo retto in a, da un punto
P dell’ ipotenusa traccia il segmento ph perpendicolare ad ab e poi pk perpendicolare ad
Ac. Dimostra che ahpk e’ un rettangolo.