{"id":27166,"date":"2023-09-10T04:51:17","date_gmt":"2023-09-10T02:51:17","guid":{"rendered":"https:\/\/xmau.com\/wp\/notiziole\/?p=27166"},"modified":"2023-09-09T22:25:41","modified_gmt":"2023-09-09T20:25:41","slug":"quizzino-della-domenica-il-sistema-miu","status":"publish","type":"post","link":"https:\/\/xmau.com\/notiziole\/2023\/09\/10\/quizzino-della-domenica-il-sistema-miu\/","title":{"rendered":"Quizzino della domenica: Il sistema MIU"},"content":{"rendered":"

Avete a disposizione un alfabeto che comprende solo tre lettere: M, I, U. Potete comporre stringhe con queste lettere a partire da una stringa gi\u00e0 presente, ma seguendo queste regole obbligatorie:<\/p>\n

(a) Se una stringa termina con una I, si pu\u00f2 aggiungere una U; quindi da UMI si ottiene UMIU, o in generale xI → xIU, dove x \u00e8 una stringa qualunque (anche nulla).
\n(b) Se una stringa comincia con M, si pu\u00f2 raddoppiare la parte dopo la M; quindi da MUMMI si ottiene MUMMIUMMI, o in generale Mx → Mxx.
\n(c) Se una stringa contiene tre I consecutive, le si possono sostituire con una U; quindi da MIIIM si ottiene MUM, o in generale xIIIy → xUy.
\n(d) Se una stringa contiene due U consecutive, le si possono togliere; quindi da UUIMI si ottiene IMI, o in generale xUUy → xy.<\/p>\n

All’inizio avete solo a disposizione la stringa MI. Quale successione di operazioni \u00e8 necessaria per arrivare a ottenere la stringa MU?
\n
\n\"\"
\n(trovate un aiutino sul mio sito, alla pagina https:\/\/xmau.com\/quizzini\/p660.html<\/a>; la risposta verr\u00e0 postata l\u00ec il prossimo mercoled\u00ec. Problema presentato da Douglas Hofstadter in G\u00f6del, Escher, Bach.<\/i>)<\/small>
\n
\n<\/p>\n","protected":false},"excerpt":{"rendered":"

Avete a disposizione un alfabeto che comprende solo tre lettere: M, I, U. Potete comporre stringhe con queste lettere a partire da una stringa gi\u00e0 presente, ma seguendo queste regole obbligatorie: (a) Se una stringa termina con una I, si pu\u00f2 aggiungere una U; quindi da UMI si ottiene UMIU, o in generale xI → […]<\/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,964],"tags":[],"class_list":["post-27166","post","type-post","status-publish","format-standard","hentry","category-giochi","category-giochi-2023"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/phh2yV-74a","jetpack-related-posts":[{"id":31397,"url":"https:\/\/xmau.com\/notiziole\/2025\/02\/12\/cantor-vs-kronecker\/","url_meta":{"origin":27166,"position":0},"title":"Cantor vs Kronecker","author":".mau.","date":"2025-02-12","format":false,"excerpt":"Trovare una stringa binaria di n bit che sia diversa da un insieme di altre n stringhe \u00e8 facile. Ma se l'insieme ha n+1 stringhe? La risposta \u00e8 interessante, e sfrutta in maniera inaspettata il principio dei cassetti.","rel":"","context":"In "mate-light-2025"","block_context":{"text":"mate-light-2025","link":"https:\/\/xmau.com\/notiziole\/category\/matematica_light\/matelight-2025\/"},"img":{"alt_text":"stringhe","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2025\/02\/Clipboard01.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":32198,"url":"https:\/\/xmau.com\/notiziole\/2025\/04\/23\/insiemi-di-ulam\/","url_meta":{"origin":27166,"position":1},"title":"Insiemi di Ulam","author":".mau.","date":"2025-04-23","format":false,"excerpt":"Una generalizzazione dei numeri di Ulam visti la volta scorsa.","rel":"","context":"In "mate-light-2025"","block_context":{"text":"mate-light-2025","link":"https:\/\/xmau.com\/notiziole\/category\/matematica_light\/matelight-2025\/"},"img":{"alt_text":"percentuale di stringhe di lunghezza n che sono nell'insieme di Ulam","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2025\/04\/ulam-words.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":32478,"url":"https:\/\/xmau.com\/notiziole\/2025\/05\/25\/quizzino-della-domenica-stringa-iniziale\/","url_meta":{"origin":27166,"position":2},"title":"Quizzino della domenica: Stringa iniziale","author":".mau.","date":"2025-05-25","format":false,"excerpt":"749 - teoria dei numeri Riprendiamo il numero a caso, 42, del problema precedente. Se ora consideriamo il numero 65, il suo quadrato \u00e8 4225, e quindi comincia con il numero che avevamo scelto. Vero o falso: \u00c8 sempre possibile trovare un quadrato perfetto tale che le sue prime cifre\u2026","rel":"","context":"In "giochi"","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"4225","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2025\/05\/q749a.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":23232,"url":"https:\/\/xmau.com\/notiziole\/2021\/11\/05\/phishing-davvero-pericoloso\/","url_meta":{"origin":27166,"position":3},"title":"phishing davvero pericoloso","author":".mau.","date":"2021-11-05","format":false,"excerpt":"Avere una stringa alfanumerica al posto del mittente negli sms \u00e8 IL MALE.","rel":"","context":"In "spam_phishing"","block_context":{"text":"spam_phishing","link":"https:\/\/xmau.com\/notiziole\/category\/spam_phishing\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2021\/11\/posteinfo-162x300.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":7067,"url":"https:\/\/xmau.com\/notiziole\/2009\/05\/05\/la_diffusione_d\/","url_meta":{"origin":27166,"position":4},"title":"La diffusione del contagio","author":".mau.","date":"2009-05-05","format":false,"excerpt":"Non \u00e8 possibile che tutti cerchino notizie sull'influenza suina.","rel":"","context":"In "curiosita'"","block_context":{"text":"curiosita'","link":"https:\/\/xmau.com\/notiziole\/category\/curiosita\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":5526,"url":"https:\/\/xmau.com\/notiziole\/2007\/11\/28\/appello_non_for\/","url_meta":{"origin":27166,"position":5},"title":"appello (non forwardato)","author":".mau.","date":"2007-11-28","format":false,"excerpt":"Anche se non sembra, ho una linea editoriale.","rel":"","context":"In "admin"","block_context":{"text":"admin","link":"https:\/\/xmau.com\/notiziole\/category\/admin\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"jetpack_likes_enabled":true,"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/27166","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=27166"}],"version-history":[{"count":3,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/27166\/revisions"}],"predecessor-version":[{"id":27176,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/27166\/revisions\/27176"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/media?parent=27166"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/categories?post=27166"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/tags?post=27166"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}