![\"[clicca](\"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2014\/12\/q158a.png?resize=560%2C280\")
<\/p>\nAbbiamo una tavola 4×4 con sedici pulsanti, come vedete nella parte di sinistra del disegno. I pulsanti sono illuminati con una lucina rossa oppure verde; cliccando su uno di essi (per esempio quello col contorno nero) tutti i pulsanti di quella riga e quella colonna cambiano colore. Nel nostro esempio si passa alla configurazione della figura di destra.
\n\u00c8 sempre possibile, data una configurazione, trovare un insieme di mosse che faccia s\u00ec che tutti i pulsanti diventino verdi? (Bonus: nel caso la configurazione lo permetta, sapete anche indicare un algoritmo per ottenere il risultato?)<\/p>\n
<\/p>\n
(un aiutino lo trovate sul mio sito, alla pagina http:\/\/xmau.com\/quizzini\/p158.html<\/a>; la risposta verr\u00e0 postata l\u00ec il prossimo mercoled\u00ec. Problema da Puzzling StackExchange<\/a>)<\/small><\/p>\n","protected":false},"excerpt":{"rendered":" Abbiamo una tavola 4×4 con sedici pulsanti, come vedete nella parte di sinistra del disegno. I pulsanti sono illuminati con una lucina rossa oppure verde; cliccando su uno di essi (per esempio quello col contorno nero) tutti i pulsanti di quella riga e quella colonna cambiano colore. Nel nostro esempio si passa alla configurazione della […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","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":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":[74,903],"tags":[],"class_list":["post-10808","post","type-post","status-publish","format-standard","hentry","category-giochi","category-giochi-2014"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/phh2yV-2Ok","jetpack-related-posts":[{"id":26244,"url":"https:\/\/xmau.com\/notiziole\/2023\/05\/03\/pulsanti-anyone\/","url_meta":{"origin":10808,"position":0},"title":"Pulsanti, anyone?","author":".mau.","date":"2023-05-03","format":false,"excerpt":"a me piacciono","rel":"","context":"In "curiosita'"","block_context":{"text":"curiosita'","link":"https:\/\/xmau.com\/notiziole\/category\/curiosita\/"},"img":{"alt_text":"pulsanti","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2023\/05\/26441-300x120.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":7194,"url":"https:\/\/xmau.com\/notiziole\/2009\/06\/28\/gioco_della_dom_13\/","url_meta":{"origin":10808,"position":1},"title":"gioco della domenica: PaintBox","author":".mau.","date":"2009-06-28","format":false,"excerpt":"Siete capaci a colorare di rosso tutti i quadrati schiacciando pulsanti pi\u00f9 o meno a caso?","rel":"","context":"In "giochi"","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":25988,"url":"https:\/\/xmau.com\/notiziole\/2023\/03\/19\/quizzino-della-domenica-troppi-telecomandi\/","url_meta":{"origin":10808,"position":2},"title":"Quizzino della domenica: Troppi telecomandi","author":".mau.","date":"2023-03-19","format":false,"excerpt":"Mia mamma ha tre telecomandi diversi per accendere la tv. Mi ha spiegato qualcosa sulla possibilit\u00e0 di evitare che i flussi dei satelliti si incrocino, ma non ho capito nulla. Ad ogni modo, perch\u00e9 la sua tv si accenda occorre che tutti e tre siano in posizione ON; peccato che\u2026","rel":"","context":"In "giochi"","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\/2023\/03\/q635a.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":4684,"url":"https:\/\/xmau.com\/notiziole\/2007\/01\/24\/dubbi_esistenziali\/","url_meta":{"origin":10808,"position":3},"title":"dubbi esistenziali","author":".mau.","date":"2007-01-24","format":false,"excerpt":"Perch\u00e9 tutte le autoradio hanno sempre e solo sei pulsanti per le stazioni?","rel":"","context":"In "minimalia"","block_context":{"text":"minimalia","link":"https:\/\/xmau.com\/notiziole\/category\/minimalia\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":33143,"url":"https:\/\/xmau.com\/notiziole\/2025\/09\/07\/quizzino-della-domenica-grafo-numerato\/","url_meta":{"origin":10808,"position":4},"title":"Quizzino della domenica: grafo numerato","author":".mau.","date":"2025-09-07","format":false,"excerpt":"764 - configurazioni Posizionate i numeri da 0 a 9 nel grafo qui sotto, in modo che la somma dei numeri sui nodi collegati con un arco a ciascun numero sia quella indicata a destra. Se per esempio si assegna ad A il valore 1, la somma dei valori assegnati\u2026","rel":"","context":"In "giochi"","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"il grafo","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2025\/09\/q764a.png?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2025\/09\/q764a.png?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2025\/09\/q764a.png?resize=525%2C300&ssl=1 1.5x"},"classes":[]},{"id":24023,"url":"https:\/\/xmau.com\/notiziole\/2022\/05\/08\/quizzino-della-domenica-perdere-ai-dadi\/","url_meta":{"origin":10808,"position":5},"title":"Quizzino della domenica: Perdere ai dadi","author":".mau.","date":"2022-05-08","format":false,"excerpt":"Vi propongo un gioco. Voi lanciate sei dadi, e contate i valori diversi che appaiono: per esempio, 314155 vale 4. Il vostro punteggio \u00e8 la quantit\u00e0 di numeri diversi che ottenete: in questo caso 4. Voi vincete 1 euro se il vostro punteggio \u00e8 4, perdete un euro altrimenti. Vi\u2026","rel":"","context":"In "giochi"","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\/2022\/05\/q580a.png?resize=350%2C200&ssl=1","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\/10808","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=10808"}],"version-history":[{"count":0,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/10808\/revisions"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/media?parent=10808"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/categories?post=10808"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/tags?post=10808"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}