{"id":923,"date":"2016-12-31T04:04:34","date_gmt":"2016-12-31T03:04:34","guid":{"rendered":"http:\/\/xmau.com\/wp\/ilpost\/?p=923"},"modified":"2016-12-20T11:09:33","modified_gmt":"2016-12-20T10:09:33","slug":"risposte-ai-problemini-per-natale-2016","status":"publish","type":"post","link":"https:\/\/xmau.com\/ilpost\/2016\/12\/31\/risposte-ai-problemini-per-natale-2016\/","title":{"rendered":"Risposte ai problemini per Natale 2016"},"content":{"rendered":"<p>Se eravate in ambasce, eccovi le risposte ai <a href=\"http:\/\/xmau.com\/wp\/ilpost\/2016\/12\/25\/problemini-per-natale-2016\/\">problemini di domenica scorsa<\/a>.<\/p>\n<p><b>1. Orologio<\/b><br \/>\nUna possibile soluzione:<\/p>\n<ol>\n<li> 1<\/li>\n<li> 2<\/li>\n<li> 1+2<\/li>\n<li> 7-1-2<\/li>\n<li> 7-2<\/li>\n<li> 7-1<\/li>\n<li> 7<\/li>\n<li> 7+1<\/li>\n<li> 7+2<\/li>\n<li> 10<\/li>\n<li> 12-7<sup>0<\/sup><\/li>\n<li> 12<\/li>\n<\/ol>\n<p><b>2. Orologio 2<\/b><br \/>\nUna possibile soluzione:<\/p>\n<ol>\n<li> 2+0\u22121<sup>7<\/sup><\/li>\n<li> 2+0\u00d71\u00d77<\/li>\n<li> 2+0+1<sup>7<\/sup><\/li>\n<li> -2\u22120\u22121+7<\/li>\n<li> 2\u00d7(0\u22121)+7<\/li>\n<li> 2\u00d70\u22121+7<\/li>\n<li> 2\u00d70\u00d71+7<\/li>\n<li> 2\u00d70+1+7<\/li>\n<li> 2+0\u00d71+7<\/li>\n<li> 2+0+1+7<\/li>\n<li> 2+0!+1+7<\/li>\n<li> 2\u00d7(0\u22121+7)<\/li>\n<\/ol>\n<p><b>3. Somma delle cifre<\/b><br \/>\nSi potranno ottenere tutti i numeri, eccetto 1. Per ottenere 1 bisognerebbe partire da una potenza di 10, e non esistono multipli di 2017 che sono potenze di 10. Per il resto, abbiamo che 10<sup>1008<\/sup>+1 \u00e8 un multiplo di 2017 la cui somma delle cifre \u00e8 2, mentre 2\u22c510<sup>1008<\/sup>+10<sup>66<\/sup> \u00e8 un multiplo di 2017 la cui somma delle cifre \u00e8 3. A partire da un opportuno numero di copie di questi due numeri, moltiplicate per opportune potenze di dieci in modo da non generare riporti indesiderati, si pu\u00f2 ottenere un qualunque numero intero.<br \/>\n<small>(da <a href=\"http:\/\/puzzling.stackexchange.com\/q\/30796\/70\">Puzzling StackExchange<\/a>)<\/small><\/p>\n<p><b>4. Una cifra per volta<\/b><br \/>\nConviene cominciare per primi. \u00c8 immediato notare che se si \u00e8 arrivati a un numero di una sola cifra, il giocatore di turno vince; ed \u00e8 anche immediato notare che se si arriva a 10, il giocatore di turno deve togliere 1 e arrivare a 9, facendo vincere l&#8217;altro. Pi\u00f9 in generale, un qualunque numero multiplo di 10 \u00e8 perdente, perch\u00e9 qualunque sia la mossa del primo giocatore il secondo toglie l&#8217;ultima cifra del nuovo numero e lascia un multiplo di 10 minore; per discesa infinita prima o poi lascer\u00e0 un 10 che abbiamo visto che \u00e8 perdente. Quindi la prima mossa del primo giocatore sar\u00e0 togliere 7 per lasciare 2010 e mettere nei guai l&#8217;avversario.<br \/>\n<small>(da <a href=\"http:\/\/math.stackexchange.com\/q\/2004509\/89\">Math StackExchange<\/a>)<\/small><\/p>\n<p><b>5. Bianco e rosso<\/b><br \/>\nL&#8217;unica posizione vincente \u00e8 quella in cui la pedina rossa \u00e8 al centro.<br \/>\nCominciamo a mostrare che se la lunghezza della fila \u00e8 un numero dispari qualunque (maggiore di 1, ma in quel caso la tesi \u00e8 banale) e la pedina centrale \u00e8 quella rossa allora \u00e8 possibile far diventare rosse tutte le pedine. Nel caso di tre pedine abbiamo la configurazione iniziale BRB che in una mossa diventa RRR. Nel caso di 2<i>n<\/i>+1 pedine, abbiamo la configurazione inizale B(<i>n<\/i>)RB(<i>n<\/i>), dove con B(<i>k<\/i>) denoto una successione di <i>k<\/i> pedine bianche. Se si sceglie sempre la pedina rossa pi\u00f9 a sinistra, dopo <i>n<\/i> mosse otteniamo la configurazione RRB(<i>n<\/i>-1)RB(<i>n<\/i>-1); la parte di destra per ipotesi induttiva \u00e8 risolubile senza toccare le due pedine R a sinistra, e quindi siamo a posto.<br \/>\nPer dimostrare che quella \u00e8 l&#8217;unica casella iniziale possibile, cominciamo col notare che se si pu\u00f2 passare da una configurazione C a un&#8217;altra configurazione D allora \u00e8 anche possibile passare da D a C, facendo le mosse all&#8217;indietro. Inoltre girare due volte i vicini di una pedina, anche in mosse non consecutive \u00e8 come non fare nessuno spostamento. Se dunque si pu\u00f2 risolvere il problema con una pedina in una posizione non centrale, \u00e8 anche possibile passare da quella configurazione a quella con l&#8217;unica pedina rossa al centro. Senza perdita di generalit\u00e0 possiamo supporre che la pedina iniziale sia a sinistra del centro. Consideriamo la posizione della pedina rossa pi\u00f9 a sinistra durante il percorso minimo tra le due configurazioni. Tale pedina dovr\u00e0 tornare a essere bianca, ma visto che non pu\u00f2 esserlo a causa di una mossa fatta sulla pedina alla sua sinistra (che \u00e8 sempre bianca) deve esserlo per una seconda mossa con la pedina a destra; ma allora le due mosse si possono annullare e avremmo un percorso di lunghezza minore, il che \u00e8 assurdo.<br \/>\n(<small>Da <a href=\"http:\/\/puzzling.stackexchange.com\/q\/24773\/70\">Puzzling StackExchange<\/a><\/small>)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Se eravate in ambasce, eccovi le risposte ai problemini di domenica scorsa. 1. Orologio Una possibile soluzione: 1 2 1+2 [&hellip;]<\/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_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},"jetpack_post_was_ever_published":false},"categories":[1],"tags":[26],"class_list":["post-923","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-problemi"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/phh2yP-eT","jetpack-related-posts":[{"id":2468,"url":"https:\/\/xmau.com\/ilpost\/2011\/12\/31\/risposte-ai-problemini-natalizi-2011\/","url_meta":{"origin":923,"position":0},"title":"Risposte ai problemini natalizi 2011","author":".mau.","date":"31\/12\/2011","format":false,"excerpt":"Le risposte ai problemini natalizi!","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/www.ilpost.it\/wp-content\/uploads\/bloggers\/2011\/12\/8fiammiferi-risp.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":1468,"url":"https:\/\/xmau.com\/ilpost\/2019\/04\/28\/risposte-ai-problemini-per-pasqua-2019\/","url_meta":{"origin":923,"position":1},"title":"Risposte ai problemini per Pasqua 2019","author":".mau.","date":"28\/04\/2019","format":false,"excerpt":"A domande, risposte!","rel":"","context":"In \"quizzini\"","block_context":{"text":"quizzini","link":"https:\/\/xmau.com\/ilpost\/tag\/quizzini\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":1459,"url":"https:\/\/xmau.com\/ilpost\/2019\/04\/21\/problemini-per-pasqua-2019\/","url_meta":{"origin":923,"position":2},"title":"Problemini per Pasqua 2019","author":".mau.","date":"21\/04\/2019","format":false,"excerpt":"Gli usuali cinque problemini da risolvere... stavolta pi\u00f9 semplici del solito","rel":"","context":"In \"quizzini\"","block_context":{"text":"quizzini","link":"https:\/\/xmau.com\/ilpost\/tag\/quizzini\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/wp\/ilpost\/wp-content\/uploads\/sites\/4\/2019\/04\/q381a.png?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":483,"url":"https:\/\/xmau.com\/ilpost\/2014\/12\/31\/risposte-ai-problemini-di-natale-2014\/","url_meta":{"origin":923,"position":3},"title":"Risposte ai problemini di Natale 2014","author":".mau.","date":"31\/12\/2014","format":false,"excerpt":"Le risposte... giusto prima di Capodanno","rel":"","context":"In \"problemi\"","block_context":{"text":"problemi","link":"https:\/\/xmau.com\/ilpost\/tag\/problemi\/"},"img":{"alt_text":"[fiammiferi 3d]","src":"https:\/\/i0.wp.com\/xmau.com\/wp\/ilpost\/wp-content\/uploads\/sites\/4\/2014\/12\/dic2014-angoli2.png?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":542,"url":"https:\/\/xmau.com\/ilpost\/2015\/04\/12\/risposte-ai-problemini-per-pasqua-2015\/","url_meta":{"origin":923,"position":4},"title":"Risposte ai problemini per Pasqua 2015","author":".mau.","date":"12\/04\/2015","format":false,"excerpt":"per chi non ha ancora trovato le risposte...","rel":"","context":"In \"problemi\"","block_context":{"text":"problemi","link":"https:\/\/xmau.com\/ilpost\/tag\/problemi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":543,"url":"https:\/\/xmau.com\/ilpost\/2015\/04\/05\/problemini-per-pasqua-2015\/","url_meta":{"origin":923,"position":5},"title":"Problemini per Pasqua 2015","author":".mau.","date":"05\/04\/2015","format":false,"excerpt":"I soliti cinque problemini...","rel":"","context":"In \"problemi\"","block_context":{"text":"problemi","link":"https:\/\/xmau.com\/ilpost\/tag\/problemi\/"},"img":{"alt_text":"sqrt(6+sqrt(6+sqrt(6+...)))","src":"https:\/\/i0.wp.com\/xmau.com\/wp\/ilpost\/wp-content\/uploads\/sites\/4\/2015\/03\/radici-di-6.png?resize=350%2C200","width":350,"height":200},"classes":[]}],"_links":{"self":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/923","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=923"}],"version-history":[{"count":7,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/923\/revisions"}],"predecessor-version":[{"id":935,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/923\/revisions\/935"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/media?parent=923"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/categories?post=923"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/tags?post=923"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}