Una scatola degli attrezzi Euleriana

Nell’archivio di Stacktrace ci sono diversi articoli che si sono occupati del Progetto Eulero. Invece di risolvere un particolare problema, questa volta daremo uno sguardo pythonista ad alcuni strumenti che possono servirci nella risoluzione delle sfide del Progetto.

Perché Python? Beh, a quanto pare Python è il linguaggio preferito dagli italiani che si dilettano con i problemi di Eulero, non per nulla dei primi 10 della classifica tricolore, ben 6 lo usano!

Italiani

[Read more…]

Un avvio convincente per Wolfram Alpha? Quasi…

Wolfram Research ha finalmente lanciato Wolfram|Alpha, il tanto acclamato “motore di conoscenza computazionale”. La descrizione un po’ insolita (computational knowledge engine in inglese) è giustificata dal fatto che non si tratta di un motore di ricerca nel senso classico e benché meno di un successore di Google.

A un primissimo sguardo, ci si trova davanti a un servizio in grado di fornire informazioni oggettive su un vasto sottoinsieme della conoscenza umana. Ma l’idea dietro Wolfram|Alpha è ben più ambiziosa, come dimostrato dal primo screencast/demo realizzato da Stephen Wolfram.

Wolfram Alpha

[Read more…]

Progetto Eulero: Problema 15

Quindicesimo problema di Eulero. Dopo aver affrontato in sequenza i primi tre problemi del progetto Eulero, per mantener fede alla nostra onorata aperiodicità saltiamo a piè pari al problema numero 15.

Con questo problema abbandoniamo, almeno in apparenza, numeri e sequenze e per la prima volta affrontiamo un enunciato che richiede un’immagine:

Partendo dall’angolo in alto a sinistra in una griglia di dimensione 2 per 2, ci sono 6 percorsi che vanno (scendendo o verso il basso o verso destra, senza mai tornare indietro) fino all’angolo in basso a destra:

Griglia 2x2

Quanti percorsi simili ci sono in una griglia di dimensione 20 per 20?

[Read more…]

Progetto Eulero: Problema 2

Secondo problema di Eulero.La scorsa settimana abbiamo introdotto il primo di quella che sarà una lunga serie di articoli riguardanti Project Euler. Ringrazio coloro che hanno bloggato circa l’iniziativa o hanno commentato direttamente nel sito, mostrandoci soluzioni persino in GW-Basic e Lua.

Fatti i dovuti ringraziamenti, passiamo subito al problema numero 2, così enunciato:

Ogni nuovo termine nella sequenza di Fibonacci è generato dalla somma dei due termini precedenti. Partendo con 1 e 2, i primi dieci termini saranno:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …
Trova la somma di tutti i termini pari nella sequenza, che non eccedono un milione.

[Read more…]

Progetto Eulero: Problema 1

Primo problema. Livello: Facile.Project Euler è un sito che propone più di un centinaio di problemi a carattere matematico. Alcuni di questi possono essere affrontati con carta, penna e un pizzico di astuzia matematica, ma di base si tratta di una sfida algoritmica pensata per programmatori e appassionati di programmazione. C’è da chiedersi se la sfida sia più tra le migliaia di programmatori (con tanto di classifica) o contro se stessi. Infatti Project Euler è ideale per rinfrescarsi la memoria in materia di algoritmi e matematica, oltre ad essere un valido ausilio per misurare i propri progressi nello studio di un nuovo linguaggio di programmazione.

[Read more…]