{"id":2507,"date":"2012-06-07T12:06:23","date_gmt":"2012-06-07T10:06:23","guid":{"rendered":"https:\/\/xmau.com\/wp\/ilpost\/?p=2507"},"modified":"2022-10-11T10:54:51","modified_gmt":"2022-10-11T08:54:51","slug":"wishful-thinking","status":"publish","type":"post","link":"https:\/\/xmau.com\/wp\/ilpost\/2012\/06\/07\/wishful-thinking\/","title":{"rendered":"Wishful Thinking"},"content":{"rendered":"

Il mese scorso ci sono state le finali nazionali dei Campionati di Giochi Matematici, come sempre ospitati in Italia dalla Bocconi<\/a>. Il vostro affezionato blogger non \u00e8 andato benissimo, essendosi classificato tredicesimo nella categoria Grande Pubblico (dai 21 anni in su) per avere sbagliato l’ultimo problema. Ma non \u00e8 delle mie performance che vi voglio parlare, bens\u00ec della tecnica che ho usato per risolvere il penultimo<\/b> problema, che vi allego qui sotto per comodit\u00e0.<\/p>\n

Con 2012 pietre formate due mucchi, e scrivete il prodotto del numero di pietre contenute nel primo mucchio moltiplicato per il numero di pietre del secondo mucchio. Dividete poi uno dei due mucchi in due nuovi mucchi e scrivete il prodotto dei numeri di pietre contenute rispettivamente in questi nuovi mucchi. Dividete ora uno dei tre mucchi che avete ottenuto, scrivete il prodotto, ecc. ecc. fino a quando otterrete 2012 “mucchi” composti in realt\u00e0 da una sola pietra. Quanto vale la somma dei 2011 prodotti che avete scritto?<\/p><\/blockquote>\n

Come si potrebbe risolvere questo problema? Per prima cosa, se nel 2012 trovate un problema in cui c’\u00e8 il numero 2012 potrebbe essere il caso che la soluzione del problema sia generale, e che sia stato scelto 2012 semplicemente perch\u00e9 i matematici hanno un perverso senso dell’umorismo. Non avendo nessuna idea di quale possa essere il risultato, un risolutore di problemi dati ai giochi matematici probabilmente immagina che il problema si pu\u00f2 risolvere per induzione. Le dimostrazioni per induzione hanno due guai, come scrissi altrove<\/a>: sono noiose e soprattutto occorre sapere in anticipo qual \u00e8 il risultato per dimostrarlo. Sul primo guaio non si pu\u00f2 fare nulla, sul secondo in genere si tira a indovinare provando con valori piccoli.<\/p>\n

Se avessimo solo due pietre, le possiamo dividere solo come 1 e 1; la “somma” del singolo prodotto \u00e8 1. Pertanto S(2)=1. Se avessimo tre pietre, le possiamo dividere solo come 1 e 2 (prodotto 2), e poi siamo costretti a dividere il mucchio da 2 (prodotto 1), e quindi S(3)=2+1=3. Con quattro pietre ci sono due possibilit\u00e0: due mucchi di 2, con un prodotto 4 a cui sommare 1 e 1 che si ottengono dall’ulteriore loro suddivisione, oppure un mucchio di 1 e uno di 3, con prodotto 4 a cui sommare il 3 ottenuto dalla suddivisione del mucchio di tre. In ogni caso, S(4)=6. Abbiamo 1, 3, 6: proviamo a immaginare che i valori siano dati dai numeri triangolari (la successione 1, 3, 6, 10, 15… dovrebbe essere notissima a chiunque faccia giochi matematici), e quindi la nostra supposta formula per S(n<\/i>) sia data da n<\/i>(n<\/i>−1)\/2. Dimostriamolo per induzione, sapendo che il primo passo l’abbiamo gi\u00e0 fatto qui sopra.<\/p>\n

Il mucchio di n<\/i>+1 elementi pu\u00f2 venire diviso in due parti di k<\/i>+1 e n<\/i>−k<\/i> elementi, con k<\/i> che va da 0 a n<\/i>-1. La somma di tutti i prodotti sar\u00e0 pertanto data da (k<\/i>+1)(n<\/i>−k<\/i>)+S(k<\/i>+1)+S(n<\/i>−k<\/i>); il primo prodotto e la somma di quelli che si otterranno coi due mucchietti. Vi risparmio tutti i conti che fortunatamente eliminano tutti i fattori contenenti un k<\/i>, ricavando alla fine n<\/i>2<\/sup>\/2 − n<\/i>\/2, che effettivamente \u00e8 proprio S(n<\/i>+1). Ergo, la risposta cercata \u00e8 S(2011)=2023066. <\/p>\n

Beh, non penserete mica che io abbia risolto il problema in questo modo, vero? :-) (L’ho dovuto fare adesso per scrivere questo post: dura la vita del divulgatore). Durante la gara, ho sfruttato una delle tecniche pi\u00f9 potenti per la risoluzione di giochi matematici: il wishful thinking<\/b>, appunto.<\/p>\n

Come funziona il wishful thinking? Semplice. Quello che dovevo risolvere non era un problema vero e proprio, ma un esercizio dato come problema a una gara di giochi matematici. Quando l’ho visto, ho pensato “Cribbio, ma le suddivisioni si possono fare in un numero enorme di modi!” Ma ho anche pensato “Se \u00e8 stato dato come problema, vuol dire che la risposta \u00e8 sempre la stessa, qualunque sia la successione di suddivisioni che scelgo. Ma allora posso sceglierne una “comoda”, togliendo una pietra per volta; i “prodotti” saranno i numeri da 2011 scendendo via via fino a 1, e la loro somma sar\u00e0 2011×2012\/2. Tempo totale per la risoluzione: due minuti.<\/p>\n

Questo metodo \u00e8 barare? No. Chiaramente se mi fosse stato chiesto di dimostrare che ogni successione di suddivisioni d\u00e0 quel risultato, come potrebbe capitare in un compito in classe, allora non avrei affatto risolto il problema: ma qui mi veniva solo chiesta la soluzione<\/b>, ed ero in un contesto ben specifico (una gara di giochi matematici, ripeto: non un problema che mi sono inventato o mi \u00e8 capitato tra le mani modellizzando un’esperienza della vita reale). In amore, in guerra e nelle gare di giochi matematici tutto \u00e8 lecito!<\/p>\n","protected":false},"excerpt":{"rendered":"

Se devi risolvere un problema dato a una gara di giochi matematici, cerca di renderti la vita il pi\u00f9 facile possibile. Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_lmt_disableupdate":"","_lmt_disable":"","jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_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":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[1],"tags":[],"class_list":["post-2507","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"modified_by":".mau.","jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p6hpX6-Er","jetpack-related-posts":[{"id":2476,"url":"https:\/\/xmau.com\/wp\/ilpost\/2012\/02\/08\/la-magia-delle-soluzioni\/","url_meta":{"origin":2507,"position":0},"title":"La magia delle soluzioni","author":".mau.","date":"08\/02\/2012","format":false,"excerpt":"Spesso la soluzione di un problema matematico sembra uscire come per magia da un cappello. Ma in fin dei conti il bello della matematica \u00e8 che un problema pu\u00f2 magicamente essere visto da un altro punto di vista!","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":799,"url":"https:\/\/xmau.com\/wp\/ilpost\/2013\/08\/22\/risposte-ai-problemi-di-ferragosto-2013\/","url_meta":{"origin":2507,"position":1},"title":"Risposte ai problemi di ferragosto 2013","author":".mau.","date":"22\/08\/2013","format":false,"excerpt":"Le solite cinque risposte","rel":"","context":"In \"problemi\"","block_context":{"text":"problemi","link":"https:\/\/xmau.com\/wp\/ilpost\/tag\/problemi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":607,"url":"https:\/\/xmau.com\/wp\/ilpost\/2015\/08\/22\/soluzioni-ai-quizzini-di-ferragosto-2015\/","url_meta":{"origin":2507,"position":2},"title":"Soluzioni ai quizzini di Ferragosto 2015","author":".mau.","date":"22\/08\/2015","format":false,"excerpt":"Ecco le soluzioni ai quizzini della scorsa settimana! 1. Moltiplicate i puntini Se b fosse 5 oppure 6, la prima cifra del prodotto sarebbe 3. Se b fosse 1, 2 oppure 3, la prima cifra del prodotto sarebbe 0 oppure 1. Dunque b \u00e8 4, e a questo punto \u00e8\u2026","rel":"","context":"In \"quizzini\"","block_context":{"text":"quizzini","link":"https:\/\/xmau.com\/wp\/ilpost\/tag\/quizzini\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2412,"url":"https:\/\/xmau.com\/wp\/ilpost\/2011\/06\/20\/i-numeri-naturali-e-gli-assiomi-di-peano\/","url_meta":{"origin":2507,"position":3},"title":"I numeri naturali e gli assiomi di Peano","author":".mau.","date":"20\/06\/2011","format":false,"excerpt":"Uno, due, tre, quattro... pi\u00f9 facile di cos\u00ec non c'\u00e8 nulla, sembrerebbe. Ma anche i numeri naturali hanno una loro storia dietro.","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":321,"url":"https:\/\/xmau.com\/wp\/ilpost\/2014\/06\/27\/mathematical-engineering-pillole\/","url_meta":{"origin":2507,"position":4},"title":"Mathematical engineering [Pillole]","author":".mau.","date":"27\/06\/2014","format":false,"excerpt":"Come sfruttare le informazioni al contorno per risolvere un problema matematico a prima vista complicato","rel":"","context":"In \"curiosit\u00e0\"","block_context":{"text":"curiosit\u00e0","link":"https:\/\/xmau.com\/wp\/ilpost\/tag\/curiosita\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2308,"url":"https:\/\/xmau.com\/wp\/ilpost\/2010\/08\/06\/parole-matematiche-prodotto-fattore\/","url_meta":{"origin":2507,"position":5},"title":"Parole matematiche: prodotto, fattore","author":".mau.","date":"06\/08\/2010","format":false,"excerpt":"Due parole al prezzo di una; stavolta l'origine \u00e8 latina e non greca, e soprattutto hanno in comune qualcosa in pi\u00f9 di quanto si potrebbe pensare a prima vista.","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\/wp\/ilpost\/wp-json\/wp\/v2\/posts\/2507","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/comments?post=2507"}],"version-history":[{"count":1,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/posts\/2507\/revisions"}],"predecessor-version":[{"id":2508,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/posts\/2507\/revisions\/2508"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/media?parent=2507"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/categories?post=2507"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/tags?post=2507"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}