Paradossi matematici: Dalla moltiplicazione della sfera al paradosso del mentitore

Paradossi

Stavo bazzicando un po’ di tempo fa su Quora (ehm, si in effetti ci sto passando più tempo di quanto dovrei ultimamamente…) quando mi sono imbattuto nella domanda “Quali sono alcuni Paradossi matematici?” e senza pensarci due volte ho deciso di rispondere. Ho colto l’occasione al volo e mi sono documentato; nella risposta originale non mi sono dilungato troppo, ma qui possiamo scavare un po’ di più. Prima di inziare però avviso chiunque abbia voglia di continuare, che a volte l’argomento sarà, per così dire, indigesto e abbastanza paradossale, appunto. […]

Continua a leggere

Il commesso viaggiatore… Alla scoperta della Programmazione Lineare

Il commesso viaggiatore

Amazon riceve decine di milioni di nuovi ordini ogni giorno. Un numero che solo a pensarlo può dare un senso di stordimento. Mettiamoci nei panni di uno dei servizi di spedizione a cui questa grande compagnia si appoggia. Il flusso di pacchi da gestire è enorme e per aumentare al massimo il profitto bisogna trovare un modo per ridurre al minimo il percorso di ogni spedizioniere. Qui salta fuori il famoso problema del “Commesso viaggiatore”, ossia come trovare il tragitto più breve che passi per un insieme finito di punti […]

Continua a leggere

Caffè matematico n° 2 – Il cubo di Rubik – Il gioco del Demonio

Cubo di Rubik

Benvenuti a questo secondo caffè matematico: oggi parliamo un po’ di algebr… ehm, del cubo di Rubik! Dato che il tempo a disposizione è poco (il tempo di un caffè appunto 😉 ) sarò breve, ma l’argomento è molto interessante e merita di essere approfondito, pertanto prometto di scriverne al riguardo tra non molto ;). Il cubo di Rubik Praticamente tutti conoscono il famosissimo cubo del professore Ernő Rubik. Esso è probabilmente il gioco più venduto della storia ed è considerato da coloro che non sono mai riusciti a risolverlo […]

Continua a leggere

Che cos’è un paradosso? Scopri alcuni importanti paradossi e il significato del termine

cos'è un paradosso

Che cos’è un paradosso? Spesso si sente nominare questa parola che assume significati diversi in base al contesto. Con questo articolo ho quindi l’obiettivo di fare chiarezza su questo concetto. Ovviamente non sarà un semplice articolo teorico, ma ci saranno anche svariati esempi. Prima di iniziare, ti consiglio di andarti a leggere questi articoli che avevo pubblicato ormai qualche mese fa. Riguardano alcuni interessanti paradossi: Il paradosso di Monty Hall Il paradosso del compleanno Il paradosso di Russel Il paradosso del mentitore Direi che per ora è abbastanza. 🙂 Possiamo iniziare […]

Continua a leggere

Algoritmo moltiplicazione egizia

Algoritmo moltiplicazione egizia

Eccoci arrivati all’approfondimento del secondo algoritmo citato nell’articolo precedente, l’algoritmo per la moltiplicazione utilizzato nell’antico Egitto. L’articolo in cui l’ho introdotto è il seguente (se non l’hai ancora letto ti consiglio di darci un’occhiata) : Algoritmi antichi e curiosi . Ecco qui la pseudocodifica dell’algoritmo di cui andremo a parlare tra poco: a,b interi z = 0 finchè (a>0): se a dispari -> z=z+b a=a//z (divisione intera) b=b*2 risultato z Prima di cominciare con un breve approfondimento dedicato, ho pensato di introdurre l’argomento con un video in cui ci sono alcuni […]

Continua a leggere

Algoritmo MCD di Euclide

Algoritmo mcd euclide

Non so se ne sei consapevole, ma in un articolo recente ho trattato in breve alcuni tra gli algoritmi antichi che ritengo più interessanti. Tra questi c’era anche l’algoritmo per ricavare l’MCD di Euclide. L’articolo di cui ti sto parlando è il seguente: ALLA SCOPERTA DI ALGORITMI ANTICHI E CURIOSI Siccome ritengo che questo sia molto importante ed interessante, ho pensato di approfondirlo in un articolo a parte. Se sei iscritto alla newsletter lo sapevi già, se non sei ancora iscritto ti prego di farlo così potremo rimanere in contatto e ti […]

Continua a leggere

Alla scoperta di algoritmi antichi e curiosi

Algoritmi antichi e curiosi

Se hai a che fare con la matematica frequentemente, la dimestichezza con gli algoritmi certo non ti manca 😉 Tuttavia, per mettere tutti i lettori di questo articolo su un punto di partenza più o meno equo, ho pensato di iniziare il tutto con una “definizione” di algoritmo. Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari. Questa non è una vera e propria definizione, in quanto per essere completa dovrebbe fornire anche un bell’elenco di proprietà di cui deve godere un […]

Continua a leggere

Paradosso del compleanno

Paradosso del compleanno

Quante persone ci devono essere in una stanza perchè la probabilità che due di loro siano nate lo stesso giorno sia maggiore al 50% ? Se sei già iscritto alla newsletter, hai già ricevuto una mail in cui ti ho introdotto al Paradosso del compleanno. Se non sei ancora iscritto, intanto ti invito a farlo compilando il modulo qui sotto, poi ti consiglio di aspettare a proseguire la lettura e provare a trovare una risposta alla domanda qui sopra. Bene, spero che tu abbia provato a trovare una risposta alla domanda […]

Continua a leggere

Il paradosso del mentitore

Paradosso del mentitore

Questa frase è falsa   Hai letto attentamente la frase citata qui sopra? Non sembra essere una frase molto complicata, giusto? 😉 Questo è quello che viene chiamato il paradosso del mentitore. Ora ti faccio un piccola domanda e ti chiedo uno sforzo un po’ più grande: Sapresti dimostrarmi se la frase sopra citata è vera o falsa? Hai provato a pensare ad una possibile dimostrazione/spiegazione? Bene 🙂 sono contento che, incuriosito, hai deciso di proseguire la lettura. Purtroppo però devo dirti che non c’è alcun modo per rispondere alla domanda […]

Continua a leggere

Il paradosso di Russell

paradosso di russel

Il paradosso di Russell, formulato dall’omonimo Bertrand Russell tra il 1901 e il 1902, è una delle antinomie più importanti della storia della filosofia e della logica. E’ anche conosciuto dai più come il paradosso del barbiere. In questa sede ho pensato che fosse più appropriato farne una trattazione più generalizzata, limitandomi quindi ad una semplice enunciazione del paradosso in termini della teoria degli insiemi. Il paradosso di Russell dice quindi che: L’insieme di tutti gli insiemi che non appartengono a se stessi appartiene a se stesso se e solo […]

Continua a leggere
1 2