{"id":11417,"date":"2015-05-31T04:00:00","date_gmt":"2015-05-31T02:00:00","guid":{"rendered":"http:\/\/xmau.com\/wp\/notiziole\/?p=11417"},"modified":"2015-05-30T22:03:27","modified_gmt":"2015-05-30T20:03:27","slug":"quizzino-della-domenica-la-scacchiera-infetta","status":"publish","type":"post","link":"https:\/\/xmau.com\/wp\/notiziole\/2015\/05\/31\/quizzino-della-domenica-la-scacchiera-infetta\/","title":{"rendered":"Quizzino della domenica: la scacchiera infetta"},"content":{"rendered":"<div class='__iawmlf-post-loop-links' style='display:none;' data-iawmlf-post-links='[{&quot;id&quot;:6807,&quot;href&quot;:&quot;http:\\\/\\\/xmau.com\\\/quizzini\\\/p172.html&quot;,&quot;archived_href&quot;:&quot;http:\\\/\\\/web-wp.archive.org\\\/web\\\/20210121204142\\\/https:\\\/\\\/xmau.com\\\/quizzini\\\/p172.html&quot;,&quot;redirect_href&quot;:&quot;&quot;,&quot;checks&quot;:[{&quot;date&quot;:&quot;2026-02-15 12:44:50&quot;,&quot;http_code&quot;:206},{&quot;date&quot;:&quot;2026-03-05 20:26:46&quot;,&quot;http_code&quot;:206},{&quot;date&quot;:&quot;2026-03-19 05:13:56&quot;,&quot;http_code&quot;:206},{&quot;date&quot;:&quot;2026-04-06 20:24:55&quot;,&quot;http_code&quot;:206}],&quot;broken&quot;:false,&quot;last_checked&quot;:{&quot;date&quot;:&quot;2026-04-06 20:24:55&quot;,&quot;http_code&quot;:206},&quot;process&quot;:&quot;done&quot;}]'><\/div>\n<p>Avete una scacchiera 12&#215;12, inizialmente con tutte le caselle bianche. Il vostro arcinemico infetta un certo numero di caselle, colorandole di nero. Una casella nera rimane tale: ogni giorno tutte le caselle bianche che toccano per almeno due lati (gli angoli non valgono) caselle nere vengono infettate e si anneriscono anch&#8217;esse. <\/p>\n<p>Chiaramente un&#8217;unica casella infetta non far\u00e0 nulla e rester\u00e0 da sola, come anche succede se si colora di nero un quadrato 11&#215;11. Una colorazione alternata come quella di una scacchiera normale porta invece in un singolo passo all&#8217;infezione di tutta la tastiera. Siete in grado di trovare una configurazione col minor numero di caselle inizialmente annerite che infettino tutta la tastiera? Se non sapete dimostrarlo, qual \u00e8 il numero minore di caselle nere che vi servono?<\/p>\n<p><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" src=\"https:\/\/i0.wp.com\/xmau.com\/wp\/notiziole\/wp-content\/uploads\/sites\/6\/2015\/05\/q172a.png?resize=384%2C384\" alt=\"[una configurazione iniziale]\" width=\"384\" height=\"384\" class=\"alignleft size-full wp-image-11428\" srcset=\"https:\/\/i0.wp.com\/xmau.com\/wp\/notiziole\/wp-content\/uploads\/sites\/6\/2015\/05\/q172a.png?w=384&amp;ssl=1 384w, https:\/\/i0.wp.com\/xmau.com\/wp\/notiziole\/wp-content\/uploads\/sites\/6\/2015\/05\/q172a.png?resize=150%2C150&amp;ssl=1 150w, https:\/\/i0.wp.com\/xmau.com\/wp\/notiziole\/wp-content\/uploads\/sites\/6\/2015\/05\/q172a.png?resize=300%2C300&amp;ssl=1 300w\" sizes=\"auto, (max-width: 384px) 100vw, 384px\" \/><\/p>\n<p><small>(un aiutino lo trovate sul mio sito, alla pagina <a href=\"http:\/\/xmau.com\/quizzini\/p172.html\">http:\/\/xmau.com\/quizzini\/p172.html<\/a>; la risposta verr\u00e0 postata l\u00ec il prossimo mercoled\u00ec. Problema tratto dal libro di B\u00e9la Bollob\u00e1s <em>The Art of Mathematics: Coffee Time in Memphis<\/em><!-- vedi anche <a href=\"http:\/\/wordplay.blogs.nytimes.com\/2013\/07\/08\/bollobas\">Wordplay-->)<\/small><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Avete una scacchiera 12&#215;12, inizialmente con tutte le caselle bianche. Il vostro arcinemico infetta un certo numero di caselle, colorandole di nero. Una casella nera rimane tale: ogni giorno tutte le caselle bianche che toccano per almeno due lati (gli angoli non valgono) caselle nere vengono infettate e si anneriscono anch&#8217;esse. Chiaramente un&#8217;unica casella infetta [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","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":3,"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}},"categories":[74,905],"tags":[],"class_list":["post-11417","post","type-post","status-publish","format-standard","hentry","category-giochi","category-giochi-2015"],"modified_by":".mau.","jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p6hcSh-2Y9","jetpack-related-posts":[{"id":28653,"url":"https:\/\/xmau.com\/wp\/notiziole\/2024\/04\/14\/quizzino-della-domenica-caselle-vicine\/","url_meta":{"origin":11417,"position":0},"title":"Quizzino della domenica: Caselle vicine","author":".mau.","date":"2024-04-14","format":false,"excerpt":"Una scacchiera di dimensioni 999\u00d7999 ha caselle colorate di bianco e di nero. Ogni casella nera che non si trova su un bordo della scacchiera ha esattamente cinque caselle bianche tra le sue otto che la circondano; ogni casella bianca che non si trova su un bordo della scacchiera ha\u2026","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/wp\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/wp\/notiziole\/wp-content\/uploads\/sites\/6\/2024\/04\/q691a.png?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/xmau.com\/wp\/notiziole\/wp-content\/uploads\/sites\/6\/2024\/04\/q691a.png?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/xmau.com\/wp\/notiziole\/wp-content\/uploads\/sites\/6\/2024\/04\/q691a.png?resize=525%2C300&ssl=1 1.5x"},"classes":[]},{"id":7406,"url":"https:\/\/xmau.com\/wp\/notiziole\/2009\/09\/20\/gioco_della_dom_25\/","url_meta":{"origin":11417,"position":1},"title":"gioco della domenica: On the Edge","author":".mau.","date":"2009-09-20","format":false,"excerpt":"gioco di logica: trovare il percorso corretto per il cubo","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/wp\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2755,"url":"https:\/\/xmau.com\/wp\/notiziole\/2004\/02\/17\/problemsolving_strategies\/","url_meta":{"origin":11417,"position":2},"title":"Problem-Solving Strategies (libro)","author":".mau.","date":"2004-02-17","format":false,"excerpt":"Raccolta di 1300 problemi da gare matematiche, con qualche tecnica per capire come cercare una soluzione.","rel":"","context":"In &quot;rec-2004&quot;","block_context":{"text":"rec-2004","link":"https:\/\/xmau.com\/wp\/notiziole\/category\/recensioni\/recensioni-2004\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":9077,"url":"https:\/\/xmau.com\/wp\/notiziole\/2012\/12\/26\/gioco_per_santo_2\/","url_meta":{"origin":11417,"position":3},"title":"Gioco per Santo Stefano: Hexplode","author":".mau.","date":"2012-12-26","format":false,"excerpt":"Tecnicamente Hexplode \u00e8 un gioco che si compra (e si paga...) per l'iPhone, ma c'\u00e8 anche una versione gratuita per PC, con una simpatica caratteristica: si pu\u00f2 giocare da soli contro il computer, ma anche in coppia. Hexplode ha una scacchiera esagonale, e ogni casella ha un certo numero di\u2026","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/wp\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":12738,"url":"https:\/\/xmau.com\/wp\/notiziole\/2016\/04\/03\/quizzino-della-domenica-scacchiera\/","url_meta":{"origin":11417,"position":4},"title":"Quizzino della domenica: scacchiera","author":".mau.","date":"2016-04-03","format":false,"excerpt":"Avete davanti a voi una scacchiera 5\u00d75, e dovete riempire tutte le caselle con uno dei numeri 0, 1, 2 in modo che due caselle adiacenti (per un lato, non per un angolo) abbiano valori che differiscano esattamente di 1. In quanti modi potete farlo? (un aiutino lo trovate sul\u2026","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/wp\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":9424,"url":"https:\/\/xmau.com\/wp\/notiziole\/2013\/08\/11\/quizzino-danza-dei-quadrati\/","url_meta":{"origin":11417,"position":5},"title":"Quizzino della domenica: Danza dei quadrati","author":".mau.","date":"2013-08-11","format":false,"excerpt":"Avete una scacchiera (8\u00d78) e due pedine, una bianca e una nera. Posizionate le due pedine sulla scacchiera su due caselle diverse (non importa se dello stesso colore oppure no), e iniziate a muoverle. Ogni mossa consiste nello spostare una pedina di una casella in orizzontale o verticale, senza mai\u2026","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/wp\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"jetpack_likes_enabled":true,"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/xmau.com\/wp\/notiziole\/wp-json\/wp\/v2\/posts\/11417","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xmau.com\/wp\/notiziole\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xmau.com\/wp\/notiziole\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xmau.com\/wp\/notiziole\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/xmau.com\/wp\/notiziole\/wp-json\/wp\/v2\/comments?post=11417"}],"version-history":[{"count":0,"href":"https:\/\/xmau.com\/wp\/notiziole\/wp-json\/wp\/v2\/posts\/11417\/revisions"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/wp\/notiziole\/wp-json\/wp\/v2\/media?parent=11417"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/wp\/notiziole\/wp-json\/wp\/v2\/categories?post=11417"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/wp\/notiziole\/wp-json\/wp\/v2\/tags?post=11417"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}