{"id":9451,"date":"2013-09-14T07:00:00","date_gmt":"2013-09-14T07:00:00","guid":{"rendered":"http:\/\/xmau.com\/wp\/notiziole\/2013\/09\/14\/_pearls_of_disc\/"},"modified":"2013-09-14T07:00:00","modified_gmt":"2013-09-14T07:00:00","slug":"_pearls_of_disc","status":"publish","type":"post","link":"https:\/\/xmau.com\/notiziole\/2013\/09\/14\/_pearls_of_disc\/","title":{"rendered":"_Pearls of Discrete Mathematics_ (libro)"},"content":{"rendered":"<p><img data-recalc-dims=\"1\" decoding=\"async\" src=\"https:\/\/i0.wp.com\/xmau.com\/thumb\/9781439816165.JPG\" align=\"left\" alt=\"[copertina]\" hspace=\"4\" \/> Quando si \u00e8 piccoli si pensa che la matematica sia fatta solo di numeri (interi positivi, aggiungiamo poi quando cresciamo; al pi\u00f9 ammettiamo lo zero). Poi crescendo si scoprono geometria, algebra, analisi&#8230; In tanti decidono che la matematica sia qualcosa di totalmente alieno: ma soprattutto ritengono che i numeri siano cose da bambini, e che con le scuole elementari si sia imparato tutto.<br \/>\nNulla di pi\u00f9 falso, naturalmente, come Martin Erickson mostra in questo bel libro (Martin Erickson, <a href=\"http:\/\/www.amazon.it\/o\/ASIN\/1439816166?tag=notizioledima-21\"><em>Pearls of Discrete Mathematics<\/em><\/a>, pag. 270, $55.21, ISBN 978-1-4398-1616-5). A parte la combinatorica (il modo per esempio di calcolare quante combinazioni diverse ci sono nel Superenalotto) i vari capitoli del libro mostrano svariate parti della matematica che fondamentalmente usano numeri interi, dalla teoria dei grafi a quella delle partizioni, dalle funzioni generatrici ai ricoprimenti esatti. Ciascun capitolo inizia con un teaser, cio\u00e8 una (spesso buffa) affermazione che verr\u00e0 dimostrata nel corso del capitolo stesso: si scoprono cos\u00ec teoremi &#8220;probabilisti&#8221; di esistenza (se c&#8217;\u00e8 una probabilit\u00e0 maggiore di zero di avere una configurazione valida all&#8217;interno di un insieme di configurazioni, allora ce ne deve essere almeno una), e algoritmi che permettono di risolvere un sudoku&#8230; usando una matrice 729&times;324 con tutti 0 e 1.<br \/>\nOgni capitolo termina con una serie di esercizi, sia puramente teorici che pratici (nel senso che per risolverli ci vuole un computer): fortunatamente al termine del libro ci sono gli aiuti (e qualche soluzione) :-)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Coi numeri interi si fanno tante cose<\/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":[1],"tags":[],"class_list":["post-9451","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/phh2yV-2sr","jetpack-related-posts":[{"id":8865,"url":"https:\/\/xmau.com\/notiziole\/2012\/05\/22\/il_libro_del_mi\/","url_meta":{"origin":9451,"position":0},"title":"Il libro del mio destino?","author":".mau.","date":"2012-05-22","format":false,"excerpt":"Martin Gardner \u00e8 stato il mio faro.","rel":"","context":"In &quot;io&quot;","block_context":{"text":"io","link":"https:\/\/xmau.com\/notiziole\/category\/io\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":9636,"url":"https:\/\/xmau.com\/notiziole\/2014\/03\/08\/_aha_solutions_\/","url_meta":{"origin":9451,"position":1},"title":"_Aha! Solutions_ (libro)","author":".mau.","date":"2014-03-08","format":false,"excerpt":"come risolvere problemi matematici","rel":"","context":"In &quot;recensioni&quot;","block_context":{"text":"recensioni","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":13929,"url":"https:\/\/xmau.com\/notiziole\/2016\/11\/05\/_essays-on-the-theory-of-numbers_-libro\/","url_meta":{"origin":9451,"position":2},"title":"_Essays on the Theory of Numbers_ (libro)","author":".mau.","date":"2016-11-05","format":false,"excerpt":"I numeri reali nelle parole di chi li ha per primo definiti","rel":"","context":"In &quot;rec-2016&quot;","block_context":{"text":"rec-2016","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/recensioni-2016\/"},"img":{"alt_text":"9780486210100","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2016\/10\/9780486210100.jpg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":24976,"url":"https:\/\/xmau.com\/notiziole\/2022\/10\/13\/i-numeri-interi-libro\/","url_meta":{"origin":9451,"position":3},"title":"I numeri interi (libro)","author":".mau.","date":"2022-10-13","format":false,"excerpt":"Inutilmente tecnico","rel":"","context":"In &quot;rec-2022&quot;","block_context":{"text":"rec-2022","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/rec-2022\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2022\/10\/i-numeri-interi.jpg?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":6952,"url":"https:\/\/xmau.com\/notiziole\/2009\/03\/30\/viaggio_nel_tem\/","url_meta":{"origin":9451,"position":4},"title":"Viaggio nel tempo e altre stranezze matematiche (libro)","author":".mau.","date":"2009-03-30","format":false,"excerpt":"Un libro di Martin Gardner, anche se datato, \u00e8 sempre da leggersi.","rel":"","context":"In &quot;recensioni&quot;","block_context":{"text":"recensioni","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":22305,"url":"https:\/\/xmau.com\/notiziole\/2021\/06\/05\/an-illustrated-theory-of-numbers-libro\/","url_meta":{"origin":9451,"position":5},"title":"An Illustrated Theory of Numbers (libro)","author":".mau.","date":"2021-06-05","format":false,"excerpt":"Approccio non convenzionale","rel":"","context":"In &quot;rec-2021&quot;","block_context":{"text":"rec-2021","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/recensioni-2021\/"},"img":{"alt_text":"[copertina]","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2021\/06\/9781470434939.jpg?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\/9451","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=9451"}],"version-history":[{"count":0,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/9451\/revisions"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/media?parent=9451"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/categories?post=9451"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/tags?post=9451"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}