Archivi categoria: matematica_light

acrostiSchwarzy 2

Ricordate il messaggio di veto su una legge scritto da Arnold Schwarzenegger, le cui prime lettere di ogni riga compitavano “Fuck You”? Istigato da Stefano Bartezzaghi, ho provato a vedere qual era la probabilità di ottenere casualmente una frase di senso compiuto. (Per la cronaca, lo spazio più ampio segnalato da Bartezzaghi alla fine di ogni frase è una caratteristica standard delle regole tipografiche americane, e l'”I” iniziale secondo me non fa parte del presunto messaggio nascosto, visto che tutte le lettere di veto del simpatico ex-culturista iniziano con quelle due righe standard)
Il conto che faccio è molto spannometrico, come spiego in seguito; iniziamo con la parte di stima semplice. Il numero di combinazioni di tre lettere con o senza senso, da aaa a zzz, è 26*26*26 = 17576 mentre quello di combinazioni di quattro lettere è 26*26*26*26 = 456976. Il numero di parole inglesi effettivamente esistenti è molto minore: qui sono riportate 1108 parole di tre lettere e qui il numero di parole di quattro lettere viene stimato essere intorno a 7000. Quindi c’è circa una possibilità su 16 di avere una parola di tre lettere e una su 65 di averne una di quattro, il che dà come probabilità totale 1 su 1000.
Questa è un’analisi molto grossolana, che soffre almeno di tre distorsioni.
– Le due parole devono avere senso messe insieme come frase; questo in una lingua virtualmente posizionale come sta diventando l’inglese non è un grosso problema e non mi preoccupa più di tanto.
– Ho presupposto che le lettere iniziali delle parole inglesi siano tutte equiprobabili, il che è chiaramente falso, ma di brutto. Una distribuzione anisotropa dovrebbe rendere più probabile il riuscire a creare combinazioni, ma non è detto; bisogna anche vedere se una lettera molto frequente come iniziale è anche molto frequente all’interno o alla fine di una parola.
– Bisogna tenere conto che molte delle parole inglesi esistenti sono in realtà arcaiche e non usate, e quindi non verrebbero riconosciute da un cacciatore di acrostici che non sia davvero appassionato alla cosa. Tanto per dire, io mica so che significhi “wog” o “uts”! (beh, no; a dire il vero “uts” è il plurale di “ut”, quindi significa “le arcaiche note do”)
Dare una stima di questi punti è un tipico Problema di Fermi, e bisognerebbe mettersi di buzzo buono a fare delle stime sensate, magari scegliendo a caso un po’ di parole per vedere la loro distribuzione. La mia sensazione è che il primo punto riduce la probabilità di un fattore 3, il secondo la accresce fino a un fattore 10, mentre il terzo è più difficile da valutare visto che l’accorgersi che un insieme di lettere forma una parola dipende dalla cultura di chi sta leggendo quelle lettere; secondo me la probabilità si riduce di un fattore 100 (ricordatevi che qua e nel caso precedente sono due le parole da considerare, e quindi bisogna moltiplicare le probabilità relative)
Qualcuno vuole lanciarsi in stime più accurate?

Ultimo aggiornamento: 2009-11-04 11:42

Happy Birthday, Martin!

Il 21 ottobre 1914 nacque a Tulsa, in Oklahoma, un neonato che decise poi di laurearsi in filosofia e fare il giornalista freelance… fino al 1956, quando Scientific American pubblicò un suo articolo sugli esaflexagoni.
Gli amici che amano la matematica hanno indubbiamente capito che sto parlando di Martin Gardner, che alla non certo tenera età di 95 anni continua a lavorare alle edizioni definitive dei suoi libri, dopo aver deliziato almeno tre generazioni di matematici in erba e convinto molti di loro a studiare appunto matematica. Dire che Gardner non si è mai trovato a proprio agio con l’analisi matematica, come potete leggere in questo articolo del NYT… insomma, non buttatevi giù!

Ultimo aggiornamento: 2009-10-21 11:46

La scommessa di Monty Hall / 2

Ecco, non riesco mai a capire perché tutti quelli che sono così convinti che nel problema di Monty Hall sia indifferente cambiare porta non accettano mai la mia scommessa. Sono soldi da guadagnare facile, no? E allora perché non accettare questa mia bella scommessina, fatta alla luce del sole e verificabile indipendentemente da chiunque?
Scherzi a parte, mi sa che anche le più granitiche credenze si possano incrinare un poco quando uno debba iniziare a metterci su dei soldi; purtroppo però rimane questa schizofrenia per cui nonostante tutto non si cambia idea. Se ad ogni buon conto non avete davanti a voi un fondamentalista probabilistico, eccovi alcune possibilità per convincerlo che in effetti nel problema di Monty Hall in versione standard conviene cambiare porta.
(1) Ripetere più volte l’esperimento. Come nella scommessa da me proposta, se invece di un singolo evento se ne hanno parecchie decine tra loro indipendenti è facile accorgersi se in media la porta iniziale nasconde un’auto una volta su tre oppure una su due. Il buffo è che la Legge dei Grandi Numeri, per come è recepita dalla gente comune, è assolutamente errata; eppure dà loro molte più sicurezze della logica corretta di questo problema.
(2) Aumentare il numero di porte. Se invece di tre porte ce ne fossero un milione, voi scegliete la numero 1 e Monty apre tutte le altre tranne la 142857, oltre ovviamente alla 1, siete ancora così sicuri che l’auto non tia dietro la porta 142857? Visto che il caso è logicamente identico a quello con tre porte, la risposta dovrebbe essere la stessa.
(3) Mettersi a esplicitare i casi possibili. Per simmetria si può supporre di scegliere la porta numero 1; a questo punto si può clonare la famigerata scelta, enumerando i sei casi possibili in teoria, controllando quali sono i quattro possibili in pratica, e valutando le varie possibilità. Questa è la soluzione più debole, nel senso che è difficile convincere l’interlocutore che sia corretta; immagino che la colpa stia nell’abitudine di considerare tutti i casi come equiprobabili, e non accorgersi che i due sottocasi che si hanno quando l’auto era proprio dietro la porta da lui scelta sono appunto sottocasi e quindi la loro unione sia equivalente alla probabilità degli altri casi.
(4) Calcolare la probabilità a posteriori con il teorema di Bayes. Pur essendo l’unica che dà la certezza che la risposta sia corretta è quella meno preferita; l’evoluzione della razza umana non ha richiesto in effetti di impratichirci con le probabilità a posteriori.
(5) Prima di aprire una porta, Monty dice al concorrente “vuoi confermare la porta scelta, oppure cambiare con entrambe le altre porte? Io in ogni caso poi aprirò una tra due porte che non hai scelto inizialmente.” Se l’interlocutore riesce a convincersi che la formulazione è esattamente equivalente, allora la scelta è immediata.
Ho tralasciato apposta l’argomento “Monty può sempre aprire una porta con dietro una capra, qualunque sia la scelta del concorrente” perché, come vedremo tra poco, può essere fuorviante.
Detto tutto questo, non credo che se qualcuno è convinto di avere ragione gli si possa far cambiare idea; insomma, non perdeteci troppo tempo. In compenso, può essere simpatico vedere qualche scenario in cui tutto quello che ho scritto è falso. Naturalmente il trucco c’è: sto leggermente cambiando le ipotesi iniziali. Suppongo però sempre che la probabilità iniziale che l’auto si trovi dietro una porta sia 1/3 in ogni caso.
(1) Dopo che il concorrente ha scelto una porta e Monty ne ha aperta un’altra, arriva di corsa un’altra persona che conosce come funziona il gioco ma non sa quale sia stata la scelta del concorrente. Per costui le due porte sono assolutamente equivalenti, visto che non ha nessun dato su cui basarsi.
(2) Monty apre una porta davvero a caso tra le due che ha a disposizione, con il rischio di mostrare l’automobile e terminare il gioco con ignominia. In caso contrario, il concorrente può scegliere assolutamente a caso tra le due porte: però bisogna ricordarsi che alcune delle possibilità iniziali non sono più possibili a posteriori, e quindi la situazione è cambiata.
(3) Il concorrente sa che Monty ama la porta numero 3 e la apre sempre, se ne ha la possibilità. Se lui ha scelto la porta 1 e Monty apre la 2, è certo che l’auto stia dietro la 3, e quindi è obbligatorio cambiare scelta. Se invece apre la 3, è indifferente cambiare o no porta.
Qual è la morale di tutto questo? che bisogna sempre verificare molto attentamente le ipotesi, e non bisogna mai fidarsi troppo della propria intuizione!

Ultimo aggiornamento: 2009-10-12 07:00

La scommessa di Monty Hall

Il paradosso di Monty Hall è stato uno dei pochissimi argomenti di matematica ad avere l’onore della prima pagina del New York Times, giusto per dare un’idea di quanta fama ha avuto negli anni ’90: probabilmente perché è così controintuitivo che molte persone, anche versate in matematica e probabilità, sbagliano la risposta. Per chi non lo conoscesse, ecco il testo: leggetelo molto attentamente, perché non c’è nessun trucco sotto ma la formulazione deve essere assolutamente precisa.
Sei alla fase finale dello show condotto da Monty Hall. Hai davanti a te tre porte; dietro una di esse c’è una Ferrari, dietro le altre due una capra. Tu scegli una porta, e vincerai quello che ci sta dietro. Dopo che hai fatto la tua scelta, Monty – che sa dov’è nascosta la capra – ti dice “Beh, oggi mi sento buono e ti voglio aiutare: invece che una probabilità su tre di vincere la Ferrari, te ne voglio dare una su due. Guarda: in effetti una delle porte che non hai scelto nascondeva una capra”. Apre una porta e mostra l’ovino belante. Monty prosegue: “Questa è la tua ultima possibilità: preferisci cambiare la tua scelta o rimani sulla porta iniziale?”
Per essere ancora più chiari, ecco alcune precisazioni. Dietro una delle tre porte c’è la Ferrari, e voi volete vincerla; Monty Hall sicuramente apre una porta con dietro una capra, tra le due che non avete scelto; se può scegliere quale porta aprire perché entrambe nascondono una capra, sceglie a caso; voi siete sicuri che vi faccia l’offerta in ogni caso. Ora, molte persone dicono che è indifferente cambiare porta oppure no; la verità è che cambiare porta raddoppia le vostre probabilità di vincita, da 1/3 a 2/3.
In tutti questi anni ho visto moltissime persone che non sono affatto convinti di questa cosa, e non sono mai riuscito a convincerli. La cosa strana è che però nessuno ha mai voluto fare una scommessa multipla al riguardo con me, chissà perché. Riprovo ancora una volta; sono sempre pronto ad accettare la sfida. Ecco la mia versione del gioco per la scommessa; se qualcuno non è d’accordo sul fatto che sia la stessa cosa, parliamone.
Prendiamo un’estrazione futura del lotto, a tua scelta. Ci sono 11 ruote – hanno aggiunto la Nazionale a quelle classiche – e quindi vengono estratti 55 numeri. I numeri da 1 a 30 sono nella classe “1”; quelli da 31 a 60 sono nella classe “2”; quelli da 61 a 90 sono nella classe “X”. Prima dell’estrazione, tu dici a che classe apparterrà ciascun numero; dopo l’estrazione, senza che tu sappia quali numeri sono effetivamente usciti, io ti dirò per ciascun numero una classe (diversa da quella che hai scelto) a cui il numero non appartiene; a questo punto, visto che per te è indifferente cambiare o no, ti propongo di puntare 4 euro su ciascuna tua scelta. Se non avevi indovinato, mi intasco i soldi; se invece avevi indovinato te li ridò assieme a 5 euro miei.
Come per i polli di Trilussa, su 55 giocate ne dovresti in media vincere 27 volte e mezzo, e quindi guadagnare 27,5 euro; se anche sei parecchio sfortunato e vinci solo 25 volte perdendo 30, hai ancora 5 euro di margine. C’è un piccolo problema legato al fatto che i numeri estratti su una ruota non sono statisticamente indipendenti, ma se la cosa ti disturba possiamo prendere i primi estratti di cinque estrazioni consecutive. Facciamo la scommessa? Anzi guarda, per dimostrarti che non c’è trucco né inganno ti posso dire in anticipo quale classe ti dirò essere perdente, a seconda della tua scelta e del numero effettivamente estratto; così puoi calocare direttamente anche tu quanti soldi vincerai…
– Tu hai detto 1, è uscito 2; ti dirò che X è perdente.
– Tu hai detto 1, è uscito X; ti dirò che 2 è perdente.
– Tu hai detto 1, è uscito 1; se il numero estratto è pari, ti dirò che X è perdente, altrimenti ti dirò che 2 è perdente.
– Tu hai detto 2, è uscito 1; ti dirò che X è perdente.
– Tu hai detto 2, è uscito X; ti dirò che 1 è perdente.
– Tu hai detto 2, è uscito 2; se il numero estratto è pari, ti dirò che 1 è perdente, altrimenti ti dirò che X è perdente.
– Tu hai detto X, è uscito 1; ti dirò che 2 è perdente.
– Tu hai detto X, è uscito 2; ti dirò che 1 è perdente.
– Tu hai detto X, è uscito X; se il numero estratto è pari, ti dirò che 2 è perdente, altrimenti ti dirò che 1 è perdente.
Sei pronto? Ti aspetto… (e la prossima settimana racconterò ancora qualcosa a riguardo)

Ultimo aggiornamento: 2009-09-26 22:44

Il fulmine cascato due volte nello stesso posto

Leggo dalla BBC che in Bulgaria per due volte consecutive sono stati estratti gli stessi sei numeri – anche se non nello stesso ordine – alla locale lotteria; le autorità bulgare, memori forse del tempo in cui stavano nel blocco sovietico e l’espressione “consenso bulgaro” aveva un significato negativo, hanno subito fatto partire un’inchiesta al riguardo. Ma è davvero così improbabile un simile avvenimento?
Non so tra quanti numeri venga estratta la sestina vincente in Bulgaria, quindi non posso calcolare la probabilità di avere per due volte di fila la stessa sestina, che poi è la stessa probabilità di riuscire a indovinare la sestina. Se prendiamo per buono quanto riportato dall’articolo, tale probabilità è una su 4 milioni, il che sembrerebbe davvero incredibile. Persino Terry Pratchett, che ama dire che in letteratura le cose che hanno una probabilità su un milione di funzionare riescono nove volte su dieci, probabilmente scuoterebbe la testa. D’altra parte, come ho già detto più volte, una sestina deve essere estratta, in fin dei conti, e siamo noi a vedere delle correlazioni: facili in questo caso (tutti i numeri uguali ai precedenti), più complicate in altri casi.
Fare delle stime della probabilità “generica” (lasciatemi per il momento passare il termine, ve lo spiego dopo) è un po’ difficile, ma ci provo lo stesso. Immaginiamo che ogni giorno, da una qualunque parte del nostro pianeta, ci siano 100 estrazioni simili al lotto bulgaro, nel senso di numero di distinti risultati possibili. Consideriamo di tutto: ad esempio lotterie con un milione di biglietti estratti dove vengono estratti 10 biglietti e potrebbero essere stati premiati due numeri consecutivi. Anche se fosse capitata una cosa del genere qualcuno avrebbe potuto gridare alla truffa, no? La stima mi pare abbastanza ragionevole; questo darebbe 36000 estrazioni ogni anno – arrotondiamo a 33000. In quindici anni di lotterie avremo raggiunto 500.000 estrazioni; un evento che capiti una volta su 4 milioni non è così improbabile, se facciamo mezzo milione di tentativi.
Avete notato il punto fondamentale del mio ragionamento? Una coincidenza specifica (due estrazioni (1) consecutive, (2) degli stessi numeri, (3) al lotto bulgaro, (4) la scorsa settimana) è molto improbabile; ma una “coincidenza generica” (due estrazioni con una facile relazione tra di loro da qualche parte nel mondo in un qualche momento) è molto più semplice da ottenere, perché non limitiamo anticipatamente il campo in cui vogliamo operare. Fortuna, sì; ma non così incredibile.
P.S.: la cosa più interessante, almeno a mio parere, non è tanto matematica quanto sociologica. Nella prima estrazione nessuno aveva indovinato la sestina; nella seconda ci sono stati ben 18 vincitori , tutta gente che probabilmente è convinta della “memoria dei numeri”. Inoltre i soldi che girano in Bulgaria sono pochi, pochissimi rispetto al nostro superenalotto: i 18 fortunati hanno infatti vinto poco più di 5000 euro a testa, il che significa che il montepremi per la sestina vincente era inferiore ai 100000 euro…

Ultimo aggiornamento: 2009-09-17 15:34

Carnevale della Matematica #17 – GOTO Gravità Zero

Sì, sono in ritardo. Diciamo che tra le giornatacce di questo periodo il 14 settembre è stata una delle peggiori. Rammento comunque ai miei ventun lettori che il Carnevale della Matematica XVII (anagramma di VIXI… ecco perché c’è chi dice che il 17 porta male) è ospitato dagli amici e conterranei di Gravità Zero, che con l’occasione hanno anche attivato una fan page su Facebook che sono sicuro sottoscriverete a decinaia.
Buona lettura matematica, e ricordatevi che il “carnevale maggiorenne” del 14 ottobre sarà ospitato da una new entry, Gianluigi Filippelli, e che dovreste smetterla di fare i timidi e candidarvi per l’edizione di novembre, oltre che scrivere e parlare di matematica!

Ultimo aggiornamento: 2009-09-14 23:59

Il Doomsday

Chi si interessa alla matematica ricreativa sa perfettamente chi è John Horton Conway, e chi non si interessa ha già smesso di leggere, quindi non perdo tempo a spiegarglielo. Vorrei invece spiegare uno degli algoritmi inventati da Conway, quello per calcolare a mente la data di un qualunque giorno passato presente e futuro. Vi risparmio le mnemoniche da lui inventate – se proprio le volete conoscere, Wikipedia è la vostra amica – e mi limito alla pratica.
Innanzitutto, vediamo le date dell’anno in corso. In qualunque anno, il 4/4, il 6/6, l’8/8, il 10/10 e il 12/12 cadono lo stesso giorno (quest’anno è sabato). Questo giorno è chiamato il Doomsday, letteralmente il giorno del Giudizio (anche se preferirei definirlo il Giorno del Destino); quest’anno è di sabato. Inoltre anche il 9/5, il 5/9, l’11/7 e il 7/11 sono un Doomsday, così come l’ultimo giorno di febbraio, o se preferite lo zero marzo, e il 3 gennaio in 3/4 degli anni; per i bisestili è il 4 gennaio. A questo punto, avendo un’ancora per ogni mese, è facile andare avanti sommando o sottraendo multipli di sette per avvicinarsi alla data richiesta.
Se vogliamo fare i Veri Mnemonici, però, dobbiamo trovare un modo per sapere automaticamente qual è il Doomsday di un anno qualunque. Beh, Conway ha pensato anche a questo. Occorre sapere il numero magico del secolo; per gli anni 18xx è 5, per i 19xx è 3, per i 20xx 2, per i 21xx 0 e così ciclicamente. Poi si calcola la parte relativa all’anno; si prende la parte xx, e le si somma il quoziente della sua divisione per 4. Questo numero, sommato al numero del secolo, ci dà il nostro Doomsday. Nel 2009 calcoleremo così 9/4 = 2 (con resto 1): la somma di 2+9+2 fa 13, cioè 6. Visto che la settimana inizia di domenica come spiega l’Antico Testamento, il Doomsday per quest’anno cade di sabato.
Il tutto serve a qualcosa? No. Basta tirare fuori il proprio telefonino e potete ricavare subito il giorno della settimana corrispondente a una data data. L’unica utilità, oltre al divertimento per i pazzi che amano di queste cose, è che tutti questi conti ti mantengono attivo il neurone, il che non è poi da buttar via.

Ultimo aggiornamento: 2009-08-19 11:44