By Peter Gritzmann, René Brandenberg

Il libro narra los angeles vicenda di Rut, quindicenne, trasferitasi da poco in Germania con l. a. famiglia, al seguito del padre che lavora in keeping with un’azienda internazionale produttrice di software program. Sar? proprio il padre a regalare a Rut un machine nuovo, mentre a scuola attraversa un periodo di crisi. E’ l’inizio di un’avventura. Nel computing device ? installato Vim: un programma che ascolta, capisce e risponde alle domande che los angeles ragazza, inizialmente incredula, fa. Raccontata da Vim, l. a. matematica prende una forma completamente nuova, sorprendente e affascinante. Il lettore ? cos? guidato, con Rut, alla scoperta di quel settore della matematica discreta che affronta, specialmente nell’ambito della teoria dei grafi, l’eterno problema della ricerca della "via maestra", ossia di quel percorso che, tra i tanti possibili, si distingue perch? pi? breve, pi? economico, pi? diretto, pi? veloce o in qualche senso immaginabile.

Show description

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

Similar italian books

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

Sample text

Prima devi dirmi come si trovano i cammini minimi. Dai, comincia. » «Okay. Dai un’occhiata a questa porzione della mappa della metropolitana di Monaco:» «Vuoi trovare il migliore collegamento tra Marienplatz e Harras? » 53 «Certo che lo so! » «Beh, essendo io praticamente al verde il più delle volte, non pagherei mai un solo centesimo in più del dovuto. » «Fa lo stesso. Per semplificare supponiamo tu non abbia l’abbonamento e che, per far prima, sia possibile viaggiare a metà prezzo per 4 fermate di metropolitana, senza altre limitazioni.

Allora abbiamo vinto. » «Un cammino minimo! » «Sei uno preciso. » «Gettiamo ancora uno sguardo al nostro esempio. Se partiamo da p abbiamo due possibilità: andare in a o in b. Ammettiamo di conoscere solo la parte di grafo direttamente raggiungibile da p. Possiamo essere sicuri che non ci siano altri cammini da p ad a e da p a b più brevi di quelli diretti? » a p 3 c 10 2 1 12 2 11 t 11 5 e 7 15 3 3 2 7 b 3 d 2 2 f «Mmm, un momento. . No, la via diretta da p a b non è affatto la più breve. Se si va prima in a, e da lì si scende in b, si fa prima.

40 Alla ricerca della via più breve «Assegnando un peso negativo ad un vertice. » «Certo, si attribuisce semplicemente il peso al vertice piuttosto che al lato. » «Ammettiamo che la deviazione per Rothenburg, in termini di strada, richieda effettivamente meno di 30 minuti di auto supplementari. » «Ho capito! » «Archi con pesi negativi possono avere un senso anche nei nostri problemi di Pianificazione di processo. » «Sì, e se vogliamo sapere quanto durerà, come minimo, la costruzione nel complesso, dobbiamo calcolare in questo grafo la massima distanza tra il vertice di partenza e quello di arrivo, cioè tra lo scavo delle fondamenta ed il trasloco.

Download PDF sample

Alla ricerca della via più breve: Un'avventura matematica, by Peter Gritzmann, René Brandenberg
Rated 4.90 of 5 – based on 44 votes