-
Recent Posts
Recent Comments
Archives
Categories
Meta
Category Archives: Matematica
The Magic Zeckendorf World
In questo post si indaga su alcune questioni di combinatoria. I primi due spunti sono tratti da altrettanti problemi presenti nel test di ammissione al primo anno SNS, annata 2010.
Genesi di un sostenibile vincolo. In principio vi era B, l’insieme delle stringhe binarie, sequenze di lettere appartenenti ad un alfabeto con soli due simboli, 0 ed 1. Successivamente venne V, insieme delle stringhe binarie “vincolate”, dove non figurano due 0 consecutivi. Denotando con |s| la lunghezza di una stringa s, Dio si chiese se esistesse una mappa biunivoca f:B->V con la proprietà addizionale |f(s)|/|s| < 3/2.
Genesi di un insetto di Markov. Al termine dell'estate nacque una pulce isterica, che si muoveva sui vertici di un pentagono, scegliendo, ogni secondo, se saltare verso destra o verso sinistra, con pari probabilità. Dio si chiese se dopo 28 secondi la probabilità di aver visitato ogni vertice fosse maggiore di 1/2. O se, addirittura, bastassero 22 secondi.
Genesi di oggetti mirabolanti. Infine Dio si iscrisse ad un forum di matematica frequentato da loschi figuri, e si imbattè in un mostro: http://www.scienzematematiche.it/forum/viewtopic.php?f=7&t=2190. Continue reading
Posted in Matematica, Quizzoni
2 Comments
Operazioni commutative
Vorrei proporre un problema elementare, ma che, almeno per un attimo, ha messo in difficoltà un po’ di matematici a cui è stato proposto. Trovare un’ operazione binaria che sia commutativa, ma non associativa. Le risposte che ho ottenuto sono … Continue reading
Posted in General, Generale, Matematica, Quizzoni
Comments Off on Operazioni commutative