{"id":21088,"date":"2020-10-04T04:04:02","date_gmt":"2020-10-04T02:04:02","guid":{"rendered":"https:\/\/xmau.com\/wp\/notiziole\/?p=21088"},"modified":"2020-10-05T13:16:29","modified_gmt":"2020-10-05T11:16:29","slug":"quizzino-della-domenica-teorema-dei-quattro-colori","status":"publish","type":"post","link":"https:\/\/xmau.com\/notiziole\/2020\/10\/04\/quizzino-della-domenica-teorema-dei-quattro-colori\/","title":{"rendered":"Quizzino della domenica: teorema dei quattro colori"},"content":{"rendered":"

Il teorema dei quattro colori afferma che sono sempre sufficienti quattro colori per colorare una mappa (di regioni connesse, che non si tocchino solo in un numero finito di punti) senza che due regioni vicine abbiano lo stesso colore. La dimostrazione \u00e8 molto pesante, tanto che \u00e8 stato necessario usare un computer per testare un migliaio di “configurazioni di base” a cui si pu\u00f2 ridurre qualunque mappa e mostrare che erano tutte colorabili. Immaginiamo ora di avere un insieme di cerchi, tutti dello stesso raggio, che si toccano tra di loro come in figura. Parrebbe che in questo caso bastino tre colori per evitare che due cerchi che si tocchino abbiano lo stesso colore, come si vede nell’esempio qui sotto. Ma non \u00e8 cos\u00ec: esistono esempi dove sono necessari quattro colori. Ne riuscite a trovare uno?<\/p>\n


\n\"[dieci
\n(trovate un aiutino sul mio sito, alla pagina http:\/\/xmau.com\/quizzini\/p477.html<\/a>; la risposta verr\u00e0 postata l\u00ec il prossimo mercoled\u00ec. Problema da Gifted Mathematics<\/a>.)<\/small><\/p>\n


\n<\/p>\n","protected":false},"excerpt":{"rendered":"

Il teorema dei quattro colori afferma che sono sempre sufficienti quattro colori per colorare una mappa (di regioni connesse, che non si tocchino solo in un numero finito di punti) senza che due regioni vicine abbiano lo stesso colore. La dimostrazione \u00e8 molto pesante, tanto che \u00e8 stato necessario usare un computer per testare un […]<\/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-21088","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-5u8","jetpack-related-posts":[{"id":7497,"url":"https:\/\/xmau.com\/notiziole\/2009\/11\/08\/gioco_della_dom_32\/","url_meta":{"origin":21088,"position":0},"title":"gioco della domenica: Flood Fill","author":".mau.","date":"2009-11-08","format":false,"excerpt":"Quanti colori ti servono per completare le mappe?","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":37224,"url":"https:\/\/xmau.com\/notiziole\/2026\/05\/27\/dimostrazioni-a-conoscenza-zero-e-crittografia\/","url_meta":{"origin":21088,"position":1},"title":"Dimostrazioni a conoscenza zero e crittografia","author":".mau.","date":"2026-05-27","format":false,"excerpt":"In teoria non possono esistere dimostrazioni a conoscenza zero non interattive: in pratica, grazie a G\u00f6del, possiamo trovarle.","rel":"","context":"In "mate-light 2026"","block_context":{"text":"mate-light 2026","link":"https:\/\/xmau.com\/notiziole\/category\/matematica_light\/matelight-2026\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":7511,"url":"https:\/\/xmau.com\/notiziole\/2009\/11\/11\/dimostrazioni_m\/","url_meta":{"origin":21088,"position":2},"title":"Dimostrazioni matematiche al calcolatore","author":".mau.","date":"2009-11-11","format":false,"excerpt":"Un po' di considerazioni - soprattutto filosofiche - al riguardo.","rel":"","context":"In "matematica_light"","block_context":{"text":"matematica_light","link":"https:\/\/xmau.com\/notiziole\/category\/matematica_light\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":14938,"url":"https:\/\/xmau.com\/notiziole\/2017\/06\/11\/quizzino-della-domenica-quattro-attori-per-quattro-colori\/","url_meta":{"origin":21088,"position":3},"title":"Quizzino della domenica: quattro attori per quattro colori","author":".mau.","date":"2017-06-11","format":false,"excerpt":"Quattro attori si trovano a pranzo. Il primo sbotta: - \"Certo che il regista si diverte con poco! Nella sua pi\u00e8ce io mi chiamo Rosa e voi Bianchi, Rossi, Neri; ha scelto i cognomi guardando quelli delle nostre magliette, e ha fatto in modo che nessuno abbia un cognome uguale\u2026","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":4072,"url":"https:\/\/xmau.com\/notiziole\/2006\/04\/21\/biro_a_quattro_colori-2\/","url_meta":{"origin":21088,"position":4},"title":"biro a quattro colori","author":".mau.","date":"2006-04-21","format":false,"excerpt":"\u00c8 un periodo in cui le case produttrici di cancelleria sembrano dovere tutte commercializzare biro a quattro colori.","rel":"","context":"In "y2006_io"","block_context":{"text":"y2006_io","link":"https:\/\/xmau.com\/notiziole\/category\/y2006_io\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":16691,"url":"https:\/\/xmau.com\/notiziole\/2018\/05\/06\/quizzino-della-domenica-due-colori\/","url_meta":{"origin":21088,"position":5},"title":"Quizzino della domenica: due colori","author":".mau.","date":"2018-05-06","format":false,"excerpt":"\u00c8 possibile colorare tutti i punti di una circonferenza di rosso oppure di verde in modo che nessun triangolo rettangolo inscritto abbia i tre vertici dello stesso colore? (un aiutino lo trovate sul mio sito, alla pagina http:\/\/xmau.com\/quizzini\/p316.html; la risposta verr\u00e0 postata l\u00ec il prossimo mercoled\u00ec. Problema tratto da Varsity\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\/2018\/04\/q316a.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\/21088","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=21088"}],"version-history":[{"count":6,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/21088\/revisions"}],"predecessor-version":[{"id":21111,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/21088\/revisions\/21111"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/media?parent=21088"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/categories?post=21088"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/tags?post=21088"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}