{"id":20314,"date":"2020-04-26T04:04:26","date_gmt":"2020-04-26T02:04:26","guid":{"rendered":"https:\/\/xmau.com\/wp\/notiziole\/?p=20314"},"modified":"2020-04-26T13:28:12","modified_gmt":"2020-04-26T11:28:12","slug":"quizzino-della-domenica-verme","status":"publish","type":"post","link":"https:\/\/xmau.com\/notiziole\/2020\/04\/26\/quizzino-della-domenica-verme\/","title":{"rendered":"Quizzino della domenica: Verme"},"content":{"rendered":"<p>Avete una scacchiera 6&times;6. Qual \u00e8 il pi\u00f9 lungo verme che potete inserire? Un verme \u00e8 un polimino, quindi un insieme di quadretti tra loro connessi, tale che ciascun quadretto sia connesso per un lato ad altri due, salvo gli estremi che ne toccano uno. Non \u00e8 nemmeno permesso che il contatto avvenga solo in un angolo, se non nel caso di una curva del verme, dove un vertice del quadretto centrale ne tocca altri due. Nella figura qui sotto vedete un verme lungo 10 quadretti in una scacchiera 4&times;4, per darvi un&#8217;idea.<\/p>\n<p><a href=\"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2020\/04\/q444a.png?ssl=1\"><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" src=\"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2020\/04\/q444a.png?resize=322%2C322&#038;ssl=1\" alt=\"\" width=\"322\" height=\"322\" class=\"aligncenter size-full wp-image-20315\" srcset=\"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2020\/04\/q444a.png?w=322&amp;ssl=1 322w, https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2020\/04\/q444a.png?resize=300%2C300&amp;ssl=1 300w, https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2020\/04\/q444a.png?resize=200%2C200&amp;ssl=1 200w\" sizes=\"auto, (max-width: 322px) 100vw, 322px\" \/><\/a><br \/>\n<!-- Avviluppatelo. --><\/p>\n<p><small>(un aiutino lo trovate sul mio sito, alla pagina <a href=\"http:\/\/xmau.com\/quizzini\/p444.html\">http:\/\/xmau.com\/quizzini\/p444.html<\/a>; la risposta verr\u00e0 postata l\u00ec il prossimo mercoled\u00ec. Problema tratto da <a href=\"https:\/\/math.stackexchange.com\/q\/3629024\/89\/\">Math Stackexchange<\/a>.)<\/small><\/p>\n<p><!-- Si pu\u00f2 avere un verme lungo 23 quadretti, come mostrato qui sotto. \nhref=\"https:\/\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2020\/04\/t444a.png\" un verme ottimale --><br \/>\n<!-- Se si permette al verme di toccare s\u00e9 stesso in un angolo, si pu\u00f2 arrivare a 24 quadretti, come mostrato qui sotto. In questo caso, il massimo numero di quadretti al crescere della dimensione del quadrato \u00e8 mostrato <a href=\"https:\/\/oeis.org\/A331968\">in OEIS<\/a>.\nhref=\"https:\/\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2020\/04\/t444b.png\"un verme ancora pi\u00f9 ottimale  --><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Avete una scacchiera 6&times;6. Qual \u00e8 il pi\u00f9 lungo verme che potete inserire? Un verme \u00e8 un polimino, quindi un insieme di quadretti tra loro connessi, tale che ciascun quadretto sia connesso per un lato ad altri due, salvo gli estremi che ne toccano uno. Non \u00e8 nemmeno permesso che il contatto avvenga solo in [&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":3,"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":[74,937],"tags":[],"class_list":["post-20314","post","type-post","status-publish","format-standard","hentry","category-giochi","category-giochi-2020"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/phh2yV-5hE","jetpack-related-posts":[{"id":22989,"url":"https:\/\/xmau.com\/notiziole\/2021\/10\/10\/quizzino-della-domenica-elimina-i-quadrati\/","url_meta":{"origin":20314,"position":0},"title":"Quizzino della domenica: elimina i quadrati","author":".mau.","date":"2021-10-10","format":false,"excerpt":"In un foglio quadrettato infinito, alcuni quadretti sono colorati. Scopo del gioco \u00e8 eliminare tutti i quadretti colorati. Ci sono due tipi di mosse possibili: (a) se due quadretti hanno un lato in comune, possono essere entrambi eliminati; (b) se un quadretto non ha lati in comune con nessun altro\u2026","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"[Le due configurazioni]","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2021\/09\/q545a.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":9144,"url":"https:\/\/xmau.com\/notiziole\/2013\/01\/13\/quizzino-uroburo\/","url_meta":{"origin":20314,"position":1},"title":"Quizzino della domenica: Uroboro","author":".mau.","date":"2013-01-13","format":false,"excerpt":"Avete a disposizione un foglio quadrettato infinito... vabb\u00e8, diciamo grande a piacere, se proprio siete dei maniaci del finitismo. Il vostro scopo \u00e8 di colorare completamente il foglio con un gruppo di \"serpenti\". Un serpente \u00e8 una fila di quadretti, ciascuno - tranne il primo, per ovvie ragioni! - che\u2026","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":17734,"url":"https:\/\/xmau.com\/notiziole\/2018\/11\/25\/quizzino-della-domenica-dimezzare\/","url_meta":{"origin":20314,"position":2},"title":"Quizzino della domenica: dimezzare","author":".mau.","date":"2018-11-25","format":false,"excerpt":"Dividete in due parti della stessa area - non necessariamente identiche - la figura qui sotto. Dovete per\u00f2 rispettare due vincoli: dovete tracciare una linea spezzata che segua i lati dei quadretti oppure la loro diagonale, e questa linea deve essere lunga al massimo cinque unit\u00e0 (i quadretti sono di\u2026","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2018\/11\/q350a.png?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":18675,"url":"https:\/\/xmau.com\/notiziole\/2019\/05\/12\/quizzino-della-domenica-lancia-leuro\/","url_meta":{"origin":20314,"position":3},"title":"Quizzino della domenica: lancia l&#8217;euro","author":".mau.","date":"2019-05-12","format":false,"excerpt":"Avete una moneta da un euro che lanciate su un piano quadrettato infinito. Il lato dei quadretti \u00e8 il doppio del diametro della moneta. Qual \u00e8 la probabilit\u00e0 che la moneta rimanga tutta all'interno di un singolo quadretto? Da bravi matematici, assumete che le righe siano di spessore nullo. (un\u2026","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2019\/05\/q379a.png?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":8399,"url":"https:\/\/xmau.com\/notiziole\/2011\/06\/02\/gioco_per_il_2\/","url_meta":{"origin":20314,"position":4},"title":"Gioco per il 2 giugno: Choo Choo","author":".mau.","date":"2011-06-02","format":false,"excerpt":"Liberate i vermi rossi!","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":17832,"url":"https:\/\/xmau.com\/notiziole\/2018\/12\/16\/quizzino-della-domenica-colorare\/","url_meta":{"origin":20314,"position":5},"title":"Quizzino della domenica: colorare","author":".mau.","date":"2018-12-16","format":false,"excerpt":"Inserite le tessere (tre formate da un singolo quadretto e sei gruppi da tre) all'interno dell'alveare e della piramide qui sotto in modo che non ci siano mai due quadratini dello stesso colore che si toccano. \u00c8 permesso ruotare le tessere ma non ribaltarle. (un aiutino lo trovate sul mio\u2026","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"alveare e piramide","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2018\/12\/q353a-1.png?resize=350%2C200","width":350,"height":200},"classes":[]}],"jetpack_likes_enabled":true,"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/20314","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/comments?post=20314"}],"version-history":[{"count":6,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/20314\/revisions"}],"predecessor-version":[{"id":20349,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/20314\/revisions\/20349"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/media?parent=20314"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/categories?post=20314"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/tags?post=20314"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}