Alla ricerca della via più breve: Un'avventura matematica, 2a edizione (I blu) (Italian Edition)

361 Pages·2008·4.81 MB·Italian

by  Peter Gritzmann

Internetsiespandeadunavelocitàvertiginosa.Lestimeafferma-
nocheattualmenteilnumerodegliutentidellareteammontaa
quasiunmiliardoemezzodipersone.Moltidiquestiutentihan-
no una propria homepage. Tuttavia, come nella “vita vera”, non
tutticuranoilpropriospazioconlastessapremura.LepagineIn-
ternet vannoe vengono,scompaionodeltutto dallareteoppu-
revengonointegrateinsistemipiùgrandi.Alcuneincontranoun
successotalecheseancheall’inizioeranoliberamenteaccessibili,
in unsecondomomentopossonoesserevisitate solodietro pa-
gamento.Welcometotherealworld!
QuestolibrocontienemoltiindirizziInternetinteressantiperl’ar-
gomentotrattato. Almomentodellastampa essisonotutti atti-
vieutilizzabililiberamente.Tuttavia,lasituazionepotrebbecam-
biare. Già domanila stessapagina webpotrebbe mostrare con-
tenutidiversi,ovenireaddiritturatoltadallarete;potrebberove-
nire richiestetassesulsuoutilizzoofarelalorocomparsanuovi
banner pubblicitari, magari indecenti; tutto secondola legge di
Murphy:“Ifanythingcangowrong,itwill!”
Unalistadituttiilinksaggiornata(ecliccabile!)puòesseretrova-
taall’indirizzo:
http://www-m9.ma.tum.de/rut
QuestolibrocontieneunaseriedirimandiapagineinInternet.Purtroppo
non ci è stato sempre possibile verificare se il contenuto offerto in
queste pagineweb rispetta i dirittid’autoredi terzi. Visitandouna pagina
web con contenuti che ledono i diritti d’autore, può essere commessa
infrazione. Vorremmo segnalare questa circostanza.
Springer
·
Peter Gritzmann René Brandenberg
Alla ricerca della
via più breve
Un’avventura matematica
2a ed.
TraduzioneacuradiStefanoRuggerini
123
Prof.Dott.PeterGritzmann
Dott.RenéBrandenberg
TUMünchen
ZentrumMathematik
80290München,Deutschland
[email protected]
[email protected]
ISBN978-88-470-1088-8 e-ISBN978-88-470-1089-5
SpringerfapartediSpringerScience+BusinessMedia
springer.com
(cid:2)c Springer-VerlagItalia,Milano2009
Quest’operaèprotettadallaleggesuldirittod’autore,elasuariproduzioneè
ammessasoloedesclusivamenteneilimitistabilitidallastessa.Lefotocopieper
usopersonale possonoessere effettuate nei limiti del15%di ciascunvolume
dietropagamentoallaSIAEdelcompensoprevisto.Leriproduzioniperusonon
personalee/ooltreillimitedel15%potrannoavveniresoloaseguitodispeci-
ficaautorizzazione rilasciatadaAIDRO,ViaCorsodiPortaRomanan.108,
Milano 20122, e-mail [email protected] e sito web www.aidro.org. Tutti
idiritti, inparticolare quelli relativi allatraduzione, alla ristampa, all’utilizzo
di illustrazioni e tabelle, alla citazione orale, alla trasmissione radiofonica o
televisiva,allaregistrazionesumicrofilmoindatabase,oallariproduzionein
qualsiasialtraforma(stampataoelettronica)rimangonoriservatianchenelca-
sodiutilizzoparziale.Laviolazionedellenormecomportalesanzionipreviste
dallalegge.
Collanaideataecuratada:MarinaForlizzi
TraduzionediStefanoRuggerini
Impaginazione:le-texpublishingservicesoHG,Leipzig
Copertina:progettograficodiSimonaColombo,Milano
Stampa:GrafichePorpora,Segrate,Milano
StampatoinItalia
Springer-VerlagItaliaS.r.l.,viaDecembrio28,I-20137Milano
Indice
Primocontatto 1
Pianificareunitinerario? 9
Piacere,grafo 23
Ilpesohaunpeso 37
Un’innocuaesplosione 43
Monacoinquattrofermate 51
Sceltelocali,beneficiglobali 59
Inprincipioeral’input 69
Negativoènegativo 83
Tempibuoni,tempicattivi 91
Intuitofemminile 107
Illavorocheprecedeillavoro 119
Perassurdo 127
IlPrimdellaclasse 141
Arraffaciòchepuoi 155
Arbore... cosa? 165
Unvecchiostraordinario 175
VI
Magneticadimostrazione 185
A
lla Eulerianoononeuleriano,questoèildilemma 193
ric
e
rc EuleroeBabboNatale 201
a
d
e Oggigirovagalanettezzaurbana 211
lla
v
ia Lastagionedellecoppie 223
p
iù
b PostadallaCina 233
re
v
e
Scaccomatto? 249
Amoreplatonico? 265
NotoriamenteProblematico 277
Sortediuncommessoviaggiatore 293
Chiederemenoeotteneredipiù 309
150percento 319
Bonsai 329
Nient’affattoplatonico 343
Ilsuccessodelcommessoviaggiatore 355
Indiceanalitico 369
Primo contatto
«Ciaomamma.»
«Ciaosignorina.»
EradalgiornodelquindicesimocompleannodiRutchesuama-
dre la chiamava in quel modo: Rut si era lamentata dicendo di
nonesserepiù“lapiccola”.
InquelmomentoRuttornavadascuolapiuttostodicattivoumo-
re.Conlostudio nonselacavavamale.Daqualchetempo,tut-
tavia, eracome selematerie scolastiche –o almenolamaggior
partediesse–lalasciasseroindifferente.Questasituazioneave-
va cominciato a delinearsi quando ancora si trovava in Italia e,
adessocheeraall’estero,nonfacevacheprecipitare.Semprepiù
spessosichiedevachesensoavesseciòchelevenivainsegnato.
Lamateriapeggiore,daquestopuntodivista,erasenzadubbio
lamatematica.Nonostantefossesemprestatapiuttostobravain
questadisciplina, ultimamente non riusciva più ad interessarse-
nedavvero.Achescopoficcarsiintestaquellarobaastratta?C’è
forsequalcunochecalcolaconlelettereousailteoremadiPita-
goraodiTalete?All’infuoridisuopadre,nonsapevapropriochi
potesse averne bisogno. E nemmeno suo padre era in grado di
spiegarle perché quelle cose, di per sé, fossero tanto importan-
ti:luistesso,dopotutto,avevastudiatoinformatica. Rutandòin
camerasua.
«Wow!Noncipossocredere.MAMMA!»
Rutsiprecipitòincameradisuamadre.
«Èpermequello?»
«No.L’abbiamosoloappoggiatodateinattesache...»
2
Sua madre non era proprio capace di fingere e non le riuscì di
trattenereunsorrisodicompiacimento.
A
lla
«Oh,èfantastico!GrazieMamma.»
ric
e
rc «Ringraziatuo padre, stasera quando torna. È stato luia por-
a tarloacasa.»
d
e
lla Rut era davvero al settimo cielo: finalmente un computer tutto
via suo! Ormai la stragrande maggioranza dei compagni di scuo-
p la ne possedeva già uno e soprattutto i maschi non facevano
iù chevantarsidelleprestazionideilorocalcolatori,dell’arsenaledi
b
re accessoriindotazioneodell’ultimo,nuovissimogiocoacquistato.
v
e
Ebbene,ancheleiorapotevaaffrontarliallapari.Suopadreave-
va già collegato tutto. C’era perfino il modem. Internet, e-mail,
newsgroups: tutto era possibile. A dire il vero, Rut avrebbe aiu-
tato volentieri suopadre nell’assemblaggio,ma oranonrestava
che premere il pulsante di accensione e cominciare. Anche co-
sì nonera male.Ascoltòil leggerissimo brusio che il calcolatore
emise.Aquantopare,ilsoftwareeragiàinstallato.Comeavrebbe
volutoassistereancheaquestaoperazione!Questecose,sempli-
cemente,lainteressavano.Probabilmente c’erano programmi di
ogni tipo. Dall’emozione non sapeva con che cosa cominciare:
meglio scrivere una lettera o magari direttamente una e-mail?
Ancheunpiccologiocononsarebbestatosgradito.
Unavvisosulloschermolainformòcheavrebbedovutoaccende-
reancheil“dispositivodicomunicazione”.Ahsì:vicinoalcalcola-
torec’eraunapparecchiocheRut,perquantopotessericordare,
nonavevamaivistoacasadeisuoiamici.Dovevaessereperfor-
zail dispositivo di comunicazione.Unapiccolapressionesull’in-
terruttoreegiàlaspiadicontrolloerailluminata.
Rut si sforzò di capire cosa volesse dire ogni simbolo sul moni-
tor.Sotto un’iconalesse:“Solo pergiovani donne dai15 anni in
su”. Papà eraincline a nonprenderla sul serio. Come le dava fa-
stidio questo! I genitori non possono semplicemente accettare
ilfattocheilorofiglicresconoediventanoadulti?Ancorairrita-
ta per quelle righe, fece clic sull’icona e altri simboli apparvero
nellafinestra.Unodiquestiritraevaunvolto.Rutprovòadaprire
quello.
3
«CiaoRut.»
P
«Cosa?... Comesarebbeadireadesso“CiaoRut”?» rim
o
«Tiprego,noncosìveloce.Midevoprimaabituareallatuavo-
c
o
ceeallatuapronuncia.» n
ta
«Nonpuòessere.Questascatolanonsoloparla:capisceperfi- tto
no!»
«Scatola?Intendidireconquesto... me?»
«Ehm... veramentesì.»
«MichiamoVim.»
«Vim?Etulotrovideltuttonormale,starequiadessoaparla-
reconme?Chi,cioè... checosaseiecomefaiasapereilmio
nome?»
«Noncosìveloce!Unadomandaallavolta.Adireilvero,sono
solounprogramma,ma diuntipo assolutamentenuovo.So-
no stato programmato in modo che conme sipossaconver-
sare normalmente.E adessoveniamo allasecondadomanda:
ilnomeRutèstatointrodottoinquestocomputercomenome
utente.TuseiRut,nonèvero?»
«Non credo a una parola di quello che dici. Un software col
qualesipuòconversaretranquillamentenonesisteproprio.»
«Tel’hopuredettochesonounanovitàassoluta.»
«Maunanovitàdelgenerenonfiniscecomunquedicertosul
miocomputer.»
«Aquantoparecisonofinitoefareianchevolentieriamicizia
conte.»
«Amiciziaconme?Maseseisolounprogrammapercompu-
ter!Comepuoiesseremioamico?»
«Perché no?Unacaratteristica importante degliamici èquel-
ladipoterparlareconloroditutto.Iosoascoltarebeneeho
anchequalcosadaraccontare...»
«Credo che mi ci vorrà un po’ di tempo per digerire questa
cosa.»