Come elencare i numeri strobogrammatici con N cifre? Me lo chiede la newsletter Daily Coding Problem, con il suo Problem #402. Intanto ho dovuto cercare il significato del termine: un numero strobogrammatico è un numero che rimane uguale quando ruotato di 180°. Ad esempio 689 è strobogrammatico. Il problema è …
Python
I numeri del 2023
Cosa ci porterà il nuovo anno? Visti i regali dei suoi recenti predecessori, ci basterebbe un po’ di operosa tranquillità. Nell’attesa di verificare direttamente, posso replicare il gioco con il quale solitamente attendo il nuovo anno: dare un’occhiata aritmetica al numero 2023, per cominciare a svelare qualcosa del carattere dell’anno …
Aritmetica con il domino
Si può fare aritmetica con il domino? Sì, e ce lo dimostra il blog mathequalslove.net. Credo che tutti abbiano giocato con il domino in qualche momento della vita. Per me è stato quando la mia Valentina era alle elementari. Finita la colazione, mia moglie schizzava a scuola ben prima delle …
Equazione di Leonardo: il mio primo codice, in Fortran
L’equazione di Leonardo mi riporta ai primi mesi del 1973 quando, studente di Ingegneria Elettronica al Politecnico di Napoli, ebbi per la prima volta accesso a un elaboratore (si chiamavano così allora) del centro di calcolo della facoltà. Il compito da eseguire era abbastanza semplice, d’altra parte era la prima vera …
Numeri socievoli, amicabili e perfetti
Cosa sono i numeri socievoli e da dove spuntano? La storia comincia da lontano, dalla scuola di Pitagora, grosso modo nel 500 a.C. Qualcuno nota che il numero 6 ha una curiosa caratteristica: se si sommano i suoi divisori propri (1, 2, 3), si ottiene proprio 6. Una caratteristica così …
Il problema di Brocard e altre curiosità sui fattoriali
Il problema di Brocard consiste nel risolvere l’equazione: n! + 1 = m2, con n e m interi positivi. Il simbolo “!” rappresenta il fattoriale, cioè il prodotto di tutti gli interi positivi da 1 a n. Esempio: 6! = 1 × 2 × 3 × 4 × 5 × 6 = …
Il Goldbach game
Cos’è il Goldbach game? Tempo fa avevo scritto della Congettura di Goldbach, un tema che mi appassiona fin dai tempi dell’università: “Ogni numero pari maggiore di 2 può essere espresso come somma di due numeri primi“. La congettura non è un teorema ma, appunto, una congettura, in attesa da quasi …
Un algoritmo semplice, ma perché funziona?
Un algoritmo semplice per un problema (apparentemente) complesso, ma per arrivarci occorre che qualcuno ci suggerisca una spiegazione comprensibile del perché funziona. Nel mondo anglosassone esiste un acronimo che fa il caso: ELI5, Explain Like I’m 5, vale a dire spiegamelo come se avessi 5 anni. Mi ci sono imbattuto qualche giorno fa, …
I numeri di Stern
Cosa sono i numeri di Stern? Per raccontarlo, prendo un numero dispari, ad esempio 11, e con qualche calcolo manuale vedo che posso scrivere che 11 = 3 + 8 = 3 + 2*22, cioè che 11 è uguale alla somma di un primo (3) e del doppio di un …
Un carico di bombole di gas
Un carico di bombole di gas da ripartire su tre camion è la base su cui un interessante articolo sul sito indiano DeccanHerald.com propone un esempio di insegnamento creativo della matematica. Ecco il problema: Ventuno bombole di gas devono essere caricate su tre camion. Sette bombole sono piene, sette sono piene …