{"id":207,"date":"2010-06-15T02:30:57","date_gmt":"2010-06-15T00:30:57","guid":{"rendered":"http:\/\/xmau.com\/wp\/ilpost\/?p=207"},"modified":"2022-10-10T16:59:09","modified_gmt":"2022-10-10T14:59:09","slug":"passeggiate-casuali","status":"publish","type":"post","link":"https:\/\/xmau.com\/ilpost\/2010\/06\/15\/passeggiate-casuali\/","title":{"rendered":"Passeggiate casuali"},"content":{"rendered":"<p>\u00c8 venerd\u00ec notte, praticamente sabato mattina. Siete certi di non avere affatto bevuto un po&#8217; troppo. Solo che non capite bene come mai vi trovate su una passerella del molo, una passerella tra l&#8217;altro piuttosto stretta che vi permette di andare solo avanti o indietro. Vi incamminate verso la terraferma, ma siete cos\u00ec obnubilati che a ogni passo potete indifferentemente avanzare o tornare indietro. Ce la farete a raggiungere la terraferma, farete un bagno non molto salutare ma che almeno vi rinfrescher\u00e0 un po&#8217; le idee, oppure rimarrete a passeggiare su e gi\u00f9 finch\u00e9 non vi passer\u00e0 la sbornia?<\/p>\n<p><!--more--><a href=\"https:\/\/i0.wp.com\/xmau.com\/wp\/ilpost\/wp-content\/uploads\/sites\/4\/2010\/06\/passeggiata1.png\"><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" data-attachment-id=\"269\" data-permalink=\"https:\/\/xmau.com\/ilpost\/2010\/06\/15\/passeggiate-casuali\/passeggiata-2\/\" data-orig-file=\"https:\/\/i0.wp.com\/xmau.com\/ilpost\/wp-content\/uploads\/sites\/5\/2010\/06\/passeggiata1.png?fit=400%2C260&amp;ssl=1\" data-orig-size=\"400,260\" data-comments-opened=\"1\" data-image-meta=\"{&quot;aperture&quot;:&quot;0&quot;,&quot;credit&quot;:&quot;&quot;,&quot;camera&quot;:&quot;&quot;,&quot;caption&quot;:&quot;&quot;,&quot;created_timestamp&quot;:&quot;0&quot;,&quot;copyright&quot;:&quot;&quot;,&quot;focal_length&quot;:&quot;0&quot;,&quot;iso&quot;:&quot;0&quot;,&quot;shutter_speed&quot;:&quot;0&quot;,&quot;title&quot;:&quot;&quot;}\" data-image-title=\"passeggiata\" data-image-description=\"\" data-image-caption=\"\" data-large-file=\"https:\/\/i0.wp.com\/xmau.com\/ilpost\/wp-content\/uploads\/sites\/5\/2010\/06\/passeggiata1.png?fit=400%2C260&amp;ssl=1\" src=\"https:\/\/i0.wp.com\/xmau.com\/wp\/ilpost\/wp-content\/uploads\/sites\/4\/2010\/06\/passeggiata1-300x195.png?resize=300%2C195\" alt=\"[grafico di una passeggiata casuale]\" width=\"300\" height=\"195\" class=\"alignleft size-medium wp-image-269\" srcset=\"https:\/\/i0.wp.com\/xmau.com\/ilpost\/wp-content\/uploads\/sites\/5\/2010\/06\/passeggiata1.png?resize=300%2C195&amp;ssl=1 300w, https:\/\/i0.wp.com\/xmau.com\/ilpost\/wp-content\/uploads\/sites\/5\/2010\/06\/passeggiata1.png?w=400&amp;ssl=1 400w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a> La marcia dell&#8217;ubriaco \u00e8 un esempio tipico di <b>passeggiata casuale<\/b> monodimensionale. In maniera meno cruenta la si pu\u00f2 ottenere lanciando una moneta equa, segnando +1 tutte le volte che esce testa e -1 quando invece esce croce, e vedendo la successione di somme parziali che appare. Nel disegno qui a fianco vediamo un possibile risultato dell&#8217;esperimento dipanato nel tempo; l&#8217;asse orizzontale indica appunto il tempo trascorso, mentre quello verticale mostra la posizione in cui ci si trova nei vari istanti. Per ovvie ragioni di simmetria (come dicono sempre i fisici) capiamo subito che lo spostamento medio dall&#8217;origine dopo un certo numero di lanci \u00e8 nullo, il che \u00e8 la stessa cosa che dire che in un gioco equo in media non si vince n\u00e9 si perde nulla. Se per\u00f2 consideriamo la <b>distanza<\/b> media dall&#8217;origine, le cose cambiano eccome. Il teorema del limite centrale afferma infatti che dopo <i>n<\/i> lanci essa \u00e8 &radic;<i>n<\/i>. Anche se la cosa sembra paradossale, non lo \u00e8 affatto; lo spostamento \u00e8 una media tra i casi in cui si \u00e8 andati in una direzione e quelli in cui si \u00e8 scelta quella opposta, ma per calcolare la distanza si deve invece prendere il valore assoluto dello scostamento, che per definizione \u00e8 sempre positivo.<\/p>\n<p><a href=\"https:\/\/i0.wp.com\/xmau.com\/wp\/ilpost\/wp-content\/uploads\/sites\/4\/2010\/06\/RandomWalk2D1.png\"><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" data-attachment-id=\"271\" data-permalink=\"https:\/\/xmau.com\/ilpost\/2010\/06\/15\/passeggiate-casuali\/randomwalk2d-2\/\" data-orig-file=\"https:\/\/i0.wp.com\/xmau.com\/ilpost\/wp-content\/uploads\/sites\/5\/2010\/06\/RandomWalk2D1.png?fit=401%2C600&amp;ssl=1\" data-orig-size=\"401,600\" data-comments-opened=\"1\" data-image-meta=\"{&quot;aperture&quot;:&quot;0&quot;,&quot;credit&quot;:&quot;&quot;,&quot;camera&quot;:&quot;&quot;,&quot;caption&quot;:&quot;&quot;,&quot;created_timestamp&quot;:&quot;0&quot;,&quot;copyright&quot;:&quot;&quot;,&quot;focal_length&quot;:&quot;0&quot;,&quot;iso&quot;:&quot;0&quot;,&quot;shutter_speed&quot;:&quot;0&quot;,&quot;title&quot;:&quot;&quot;}\" data-image-title=\"RandomWalk2D\" data-image-description=\"\" data-image-caption=\"\" data-large-file=\"https:\/\/i0.wp.com\/xmau.com\/ilpost\/wp-content\/uploads\/sites\/5\/2010\/06\/RandomWalk2D1.png?fit=401%2C600&amp;ssl=1\" src=\"https:\/\/i0.wp.com\/xmau.com\/wp\/ilpost\/wp-content\/uploads\/sites\/4\/2010\/06\/RandomWalk2D1.png?resize=401%2C600\" alt=\"[passeggiata casuale in due dimensioni, da Wikipedia]\" width=\"401\" height=\"600\" class=\"aligncenter size-full wp-image-271\" srcset=\"https:\/\/i0.wp.com\/xmau.com\/ilpost\/wp-content\/uploads\/sites\/5\/2010\/06\/RandomWalk2D1.png?w=401&amp;ssl=1 401w, https:\/\/i0.wp.com\/xmau.com\/ilpost\/wp-content\/uploads\/sites\/5\/2010\/06\/RandomWalk2D1.png?resize=200%2C300&amp;ssl=1 200w\" sizes=\"auto, (max-width: 401px) 100vw, 401px\" \/><\/a> Questo risultato porta a un paio di corollari molto interessanti. Innanzitutto, se si ha sufficiente tempo a disposizione, si possono toccare tutti i punti (discreti, quelli corrispondenti ai numeri interi) della retta che si sta percorrendo; anzi, li si toccher\u00e0 tutti un numero infinito di volte. Ma questo significa anche che giocando al casin\u00f2 un gioco perfettamente equo abbastanza a lungo &#8211; non che ce ne siano, ma non sottilizziamo &#8211; finiremo quasi certamente al verde! Infatti il nostro capitale iniziale \u00e8 molto inferiore a quello del banco, e quindi \u00e8 molto probabile che ci capiter\u00e0 di arrivare prima al punto in cui abbiamo perso tutto il nostro capitale &#8211; e quindi la possibilit\u00e0 di continuare a giocare &#8211; rispetto a quello in cui \u00e8 il banco a saltare.<\/p>\n<p>Cosa succede quando si passa a pi\u00f9 dimensioni, immaginando che gli spostamenti possano essere solo ortogonali (oltre che avanti\/indietro si possa fare sinistra\/destra, alto\/basso, o chiss\u00e0 dove nella quarta dimensione; ma dirigersi a nord-ovest \u00e8 vietato)? Il percorso del nostro ubriaco diventa naturalmente molto pi\u00f9 variegato; se il passo \u00e8 molto piccolo assomiglia a un moto browniano, o se siete dei tipi pi\u00f9 artistici a un movimento frattale, soprattutto nel caso tridimensionale. La figura qui a destra, tratta da Wikipedia, mostra un esempio di passeggiata casuale in due dimensioni. La cosa divertente \u00e8 che nel caso del piano si \u00e8 ancora &#8220;praticamente certi&#8221; (nel senso probabilistico, la probabilit\u00e0 \u00e8 cio\u00e8 1) di tornare prima o poi all&#8217;origine, ma passando a tre dimensioni la cosa cambia completamente, e si torner\u00e0 all&#8217;origine circa una volta ogni tre (il 34,05%, per i pignoli). Detto in altro modo, E.T. aveva tutti i diritti di essersi perso nello spazio, mentre quando uno perde di vista l&#8217;amico in un centro commerciale e non ha il telefonino la soluzione migliore per ritrovarsi non \u00e8 lanciarsi alla caccia ma stare tranquillo ad aspettare che sia l&#8217;altro a trovarvi&#8230; sempre ammesso che il vostro compagno non abbia letto questo articolo e non intenda seguire la stessa strategia.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Come scoprire qual \u00e8 il modo migliore per ritrovarsi in un centro commerciale senza usare il telefonino, e perch\u00e9 invece E.T. era destinato a perdersi.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"activitypub_content_warning":"","activitypub_content_visibility":"","activitypub_max_image_attachments":4,"activitypub_interaction_policy_quote":"anyone","activitypub_status":"","footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[1],"tags":[12],"class_list":["post-207","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-probabilita"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/phh2yP-3l","jetpack-related-posts":[{"id":2454,"url":"https:\/\/xmau.com\/ilpost\/2011\/10\/28\/un-quizzino-di-probabilita\/","url_meta":{"origin":207,"position":0},"title":"Un quizzino di probabilit\u00e0","author":".mau.","date":"28\/10\/2011","format":false,"excerpt":"Domandare \u00e8 facile, ma quando la domanda \u00e8 autoreferenziale non \u00e8 detto che la risposta esista!","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"qual \u00e8 la risposta a questo quesito?","src":"https:\/\/i0.wp.com\/www.ilpost.it\/wp-content\/uploads\/bloggers\/2011\/10\/domanda.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/www.ilpost.it\/wp-content\/uploads\/bloggers\/2011\/10\/domanda.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/www.ilpost.it\/wp-content\/uploads\/bloggers\/2011\/10\/domanda.jpg?resize=525%2C300&ssl=1 1.5x"},"classes":[]},{"id":571,"url":"https:\/\/xmau.com\/ilpost\/2011\/05\/25\/i-numeri-di-munchhausen\/","url_meta":{"origin":207,"position":1},"title":"I numeri di M\u00fcnchhausen","author":".mau.","date":"25\/05\/2011","format":false,"excerpt":"Come il barone di M\u00fcnchhausen le spara grosse per far credere di essere chiss\u00e0 che cosa, i numeri di M\u00fcnchhausen hanno una definizione pomposa ma poi si scopre che in pratica non esistono.","rel":"","context":"In \"numeri\"","block_context":{"text":"numeri","link":"https:\/\/xmau.com\/ilpost\/tag\/numeri\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":449,"url":"https:\/\/xmau.com\/ilpost\/2011\/12\/20\/il-primo-teorema-di-incompletezza-di-godel\/","url_meta":{"origin":207,"position":2},"title":"Il primo teorema di incompletezza di G\u00f6del","author":".mau.","date":"20\/12\/2011","format":false,"excerpt":"La dimostrazione del teorema di incompletezza di G\u00f6del non \u00e8 complicatissima, ma \u00e8 cos\u00ec autoreferenziale che a volte sembra di vedere Ritorno al futuro II. Ho provato a sminuzzarla e descriverla.","rel":"","context":"In \"logica\"","block_context":{"text":"logica","link":"https:\/\/xmau.com\/ilpost\/tag\/logica\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":438,"url":"https:\/\/xmau.com\/ilpost\/2014\/10\/21\/centenario-pillole\/","url_meta":{"origin":207,"position":3},"title":"Centenario [Pillole]","author":".mau.","date":"21\/10\/2014","format":false,"excerpt":"Martin Gardner nacque cent'anni fa","rel":"","context":"In \"anniversari\"","block_context":{"text":"anniversari","link":"https:\/\/xmau.com\/ilpost\/tag\/anniversari\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":626,"url":"https:\/\/xmau.com\/ilpost\/2015\/10\/07\/pillole-non-sparate-sul-pianista\/","url_meta":{"origin":207,"position":4},"title":"Non sparate sul pianista [Pillole]","author":".mau.","date":"07\/10\/2015","format":false,"excerpt":"Un problema apparentemente semplice ma che non \u00e8 (ancora?) stato risolto.","rel":"","context":"In \"probabilit\u00e0\"","block_context":{"text":"probabilit\u00e0","link":"https:\/\/xmau.com\/ilpost\/tag\/probabilita\/"},"img":{"alt_text":"shoot","src":"https:\/\/i0.wp.com\/xmau.com\/wp\/ilpost\/wp-content\/uploads\/sites\/4\/2015\/10\/shoot.png?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":2442,"url":"https:\/\/xmau.com\/ilpost\/2011\/10\/12\/scimmie-shakespeare-sciocchezze\/","url_meta":{"origin":207,"position":5},"title":"Scimmie, Shakespeare, sciocchezze","author":".mau.","date":"12\/10\/2011","format":false,"excerpt":"Non penserete mica che il progetto di Jesse Anderson abbia un qualche senso?","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"_links":{"self":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/207","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/comments?post=207"}],"version-history":[{"count":6,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/207\/revisions"}],"predecessor-version":[{"id":272,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/207\/revisions\/272"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/media?parent=207"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/categories?post=207"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/tags?post=207"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}