News
Sviluppo professionale – Un grande distretto scolastico in Canada ha contattato EFM per organizzare presentazioni di formazione professionale. Se siete interessati a una formazione professionale EFM, possiamo organizzare qualcosa ! In generale, se siete disposti a coprire le spese di viaggio e a fornire un feedback sui materiali EFM, sarò lieto di venire nel vostro distretto per tenere presentazioni e workshop. Ho già pronti due argomenti: uno sull'apprendimento ludico in classe e a casa, e un secondo sull'esplorazione dei problemi in classe.
Donazioni – Le donazioni a EFM provengono da diverse fonti e importi. Riceviamo donazioni da 10 a 5000 dollari, e alcuni dipendenti hanno ricevuto donazioni da parte dei loro datori di lavoro pari a 200 o 250 dollari. Fai una donazione a EFM e contribuisci a migliorare l'educazione matematica nella prima infanzia!
Carte da gioco puzzle – Disponiamo di un ampio assortimento di carte da gioco puzzle per le classi dalla scuola materna alla terza elementare e dalla seconda alla quinta elementare, in inglese e spagnolo. Il costo è di soli 3 dollari a mazzo e siamo lieti di valutare la possibilità di richiedere sovvenzioni per le scuole. Visitate la nostra pagina per gli ordini se siete interessati.
App per insegnanti di matematica principianti – Oltre all'app mobile di EFM per le famiglie, EFM vorrebbe sviluppare un'app mobile gratuita per gli educatori. Questa nuova app si rivolgerebbe agli insegnanti di matematica principianti di tutto il mondo che dispongono di una formazione e di risorse limitate. Speriamo di adattare la nostra ampia raccolta di materiali per renderla utile in questo contesto. Tuttavia, abbiamo bisogno di indicazioni su come questi materiali dovrebbero essere strutturati negli Stati Uniti (magari in alcune regioni Head Start) e in altre comunità nel mondo. Vi prego di contattarmi se desiderate collaborare a questo progetto.
Teoria dei grafici per bambini in età prescolare
Nelle ultime due newsletter ho parlato di come voi e i vostri figli possiate giocare con la topologia. Questo mese vorrei approfondire l'argomento della teoria dei grafi. I grafi di cui parlo non sono quelli utilizzati per rappresentare i dati nell'analisi statistica: di quelli parleremo in una prossima newsletter.
Questi grafici sono costituiti da punti, chiamati nodi , alcune coppie dei quali sono collegate da linee, chiamate archi . Il grado di un nodo è il numero di archi che vi si collegano. Un grafico planare è un grafico che può essere disegnato su un foglio di carta senza che nessuno dei suoi archi si intersechi con gli altri. I grafici a volte sono concetti astratti, divertenti da manipolare di per sé, e a volte rappresentano un modo per comprendere e analizzare una situazione fisica senza essere distratti da informazioni inutili. Ecco un esempio di un grafico di questo tipo.
La teoria dei grafi non si presta ai giochi multigiocatore, con una sola eccezione: due mesi fa, nella newsletter di giugno, ho parlato del gioco Sprouts, un gioco per due giocatori che coinvolge grafi planari. Tuttavia, la teoria dei grafi offre molti enigmi divertenti, molti dei quali presenterò oggi.
Il primo enigma è il più famoso ed è spesso citato come l'inizio della teoria dei grafi e del campo della topologia. L'analisi di questo enigma dimostra la forza di rappresentare una situazione come un grafo astratto.
I sette ponti di Königsberg
Si narra che gli abitanti di Königsberg fossero orgogliosi dei loro sette ponti e desiderassero organizzare una parata che attraversasse ciascuno di essi esattamente una volta. Nessuno riuscì a trovare un modo per farlo. Ecco l'enigma, così come descritto su una delle carte da gioco rompicapo dell'EFM.
Ho accennato a questo enigma anche nella mia newsletter di marzo 2023. Lì l'accento era posto sulla capacità di trasformare problemi matematici in storie avvincenti per renderli più interessanti. Leonhard Euler contribuì alla nascita della teoria dei grafi tenendo una conferenza su questo enigma nel 1735.
In questo problema, le distanze e le forme reali degli oggetti sono irrilevanti. Il fulcro del problema è rappresentato da un semplice grafo, in cui ogni area terrestre è un nodo e ciascuno dei sette ponti è un arco.
Sì, l'enigma è impossibile, ma perché? Scoprire il perché è la parte divertente. Per farlo, usa una delle strategie di problem solving più importanti: impara dalle versioni più semplici del problema e fai molti esempi. Sottolinea l'utilità di questa strategia a tuo figlio e vedi se riesce a creare i suoi esempi. Eccone alcuni, ma ce ne sono molti altri. Prova a tracciare dei percorsi per ogni esempio e raccogli osservazioni su dove dovrebbero iniziare e finire le sfilate e se sono effettivamente possibili. Quali schemi riesci a trovare e quali congetture puoi fare?
Puzzle a 5 stanze – Problemi di attraversamento delle linee
Esistono moltissimi rompicapo basati sull'incrocio di linee. Questo è forse il più popolare di questo tipo. La sfida consiste nel tracciare una linea continua che attraversi tutti i bordi di questo diagramma esattamente una volta. L'esempio seguente mostra un percorso che non funziona.
Rappresentate questo diagramma come un grafo in cui i nodi sono gli interni dei rettangoli più un ulteriore nodo per l'intera regione esterna, e gli archi rappresentano il percorso attraverso ciascuno dei singoli lati del diagramma. Sebbene il grafo sia un po' complicato (non è il mio disegno migliore), se applicate a questo diagramma ciò che avete imparato sul puzzle dei ponti di Königsberg, lo troverete molto facile da analizzare.
Percorsi sui grafici
Questi primi due enigmi sono esempi delle difficoltà nel trovare percorsi nei grafi. I matematici amano definire le cose e dare loro un nome, e questo non fa eccezione. Un percorso che attraversa ogni arco di un grafo esattamente una volta è chiamato percorso euleriano . Se il percorso inizia e finisce nello stesso punto, è chiamato circuito euleriano.
Come hanno studiato Eulero e altri, e come forse avrete appena analizzato negli ultimi due enigmi, la chiave per trovare percorsi e circuiti euleriani sta nel contare il numero di nodi con grado dispari.
Potete creare grafici accattivanti e sfidarvi a vicenda a trovare un percorso euleriano. È molto utile sapere da dove iniziare e dove terminare il percorso. Provate questo:
Un percorso hamiltoniano è un percorso che visita ogni nodo esattamente una volta. Se il percorso inizia e termina nello stesso punto, viene chiamato circuito hamiltoniano.
In generale, a differenza dei percorsi euleriani, non è così facile stabilire se per un dato grafo esisterà un percorso hamiltoniano.
Il problema del percorso del cavallo è un esempio di tale sfida. Supponiamo di avere un cavallo degli scacchi posizionato su una delle caselle di una scacchiera nxm. È possibile che il cavallo visiti ogni casella della scacchiera esattamente una volta? Può tornare al punto di partenza alla fine del percorso? È possibile trasformare questo problema in un problema di percorso hamiltoniano creando un grafo i cui nodi rappresentano le caselle della scacchiera e che ha un arco tra due nodi se esiste una mossa del cavallo che va da un nodo all'altro.
Un classico problema di percorso hamiltoniano è il problema del commesso viaggiatore (TSP). Supponiamo che qualcuno voglia visitare tutte le città lungo un percorso di vendita e che gli archi che collegano alcune città rappresentino i tempi di percorrenza (o le distanze o i costi) tra le città stesse. Come si trova un circuito hamiltoniano che minimizzi il tempo di percorrenza totale (o la distanza o il costo)? I camion delle consegne si confrontano quotidianamente con una versione di questo problema.
In questi due grafici, ogni arco è etichettato con un "costo" per percorrerlo. La sfida del TSP consiste nel trovare un circuito hamiltoniano con il minor costo totale possibile. Tu e tuo figlio potete creare delle mappe l'uno per l'altro e sfidarvi a trovare il circuito migliore possibile sulla mappa. Usate numeri e dimensioni delle mappe adatti al livello di competenza di vostro figlio.
Strette di mano e conoscenti
Supponiamo che ci siano 8 persone a una festa e che alcune si stringano la mano. EFM propone diversi "Enigmi della Settimana" che trattano proprio questa situazione. Modellala utilizzando 8 nodi, uno per ogni persona. Crea un arco tra due persone che si stringono la mano. Puoi utilizzare lo stesso tipo di modello anche se gli archi rappresentano persone che si conoscono o magari persone imparentate.
Nel modello della stretta di mano, il grado di ciascun nodo, ovvero il numero dei suoi archi, corrisponde al numero di persone con cui quella persona ha stretto la mano (inclusa la possibilità di 0 strette di mano per un nodo disconnesso). Uno dei nostri enigmi chiede se sia possibile che tutti questi gradi siano diversi.
Ci sono molte domande che ci si può porre riguardo ai possibili insiemi di gradi. È possibile che tutti i gradi siano pari o tutti dispari? Un fatto interessante su tutti i grafi è che la somma di tutti i gradi in un grafo è il doppio del numero di archi (Perché?). Quindi, nel nostro problema della stretta di mano, ci deve essere sempre un numero pari di persone che effettuano un numero dispari di strette di mano. Quali altre restrizioni ci sono?
Supponiamo di avere un grafo che rappresenta tutte le persone del mondo, dove due persone sono connesse se si conoscono. È possibile raggiungere qualsiasi altro nodo di questo grafo partendo da un nodo qualsiasi, oppure il grafo si divide in grafi separati? Per una porzione connessa di questo grafo, qual è il numero massimo di archi che bisogna percorrere per arrivare tra due persone qualsiasi? Questo concetto viene talvolta chiamato grado di separazione tra due persone. Questa idea è stata applicata agli attori che hanno recitato insieme in un film, assegnando a ciascuno di essi un numero di Kevin Bacon.
Alberi genealogici
Nella teoria dei grafi, un albero è un grafo connesso che non presenta cicli. In altre parole, esiste un solo percorso tra due nodi qualsiasi. È possibile costruire un grafo delle relazioni familiari collegando due persone se una è discendente dell'altra. Questi grafi sono spesso chiamati alberi genealogici.
Potete esplorare insieme a vostro figlio cosa accadrebbe se un albero genealogico fosse davvero un albero nel senso della teoria dei grafi. In tal caso, quante persone ci sarebbero a ogni livello? Notate che il numero di persone raddoppia a ogni livello (utilizzando le relazioni biologiche). Partendo da una persona, la dimensione delle generazioni sarebbe 1, 2, 4, 8, 16 e così via. Dieci generazioni indietro ci sarebbero 1024 persone. Venti generazioni indietro ci sarebbero 1024 x 1024 persone. Dopo quaranta generazioni, ci sarebbero più persone di quante ne siano mai esistite. Riuscirà vostro figlio a capire cosa è andato storto?
Colorazione del grafico
Così come si possono studiare le mappe da colorare, per un dato grafo ci si può chiedere qual è il numero minimo di colori necessari per colorare i suoi nodi in modo che nessun arco abbia lo stesso colore a entrambe le estremità. Questo valore è chiamato numero cromatico del grafo.
Esiste una connessione diretta tra mappe piatte e grafi planari: i nodi del grafo rappresentano le regioni della mappa e ogni volta che due regioni condividono un confine, si ha un arco. Il teorema dei quattro colori afferma che qualsiasi mappa piatta necessita al massimo di quattro colori, e questo risultato si estende ai grafi planari: il numero cromatico di qualsiasi grafo planare è pari o inferiore a quattro. Disegnate alcuni grafi planari e provate a colorarli insieme a vostro figlio per vedere il risultato!
Avvolgere Up
Questo è stato un rapido excursus su argomenti e rompicapi introduttivi della teoria dei grafi. Ovviamente ho dovuto tralasciare molto. Spero che voi e i vostri figli abbiate trovato qualche spunto interessante tra tutti questi enigmi. Il mese prossimo continuerò questo viaggio alla scoperta di argomenti matematici avanzati che possono essere resi semplici, coinvolgenti e divertenti per i bambini piccoli.
Se avete domande o commenti, non esitate a contattarci! Saremo lieti di parlare con voi. Inoltre, se siete interessati a collaborare con noi o a sostenerci in qualsiasi modo, ci piacerebbe discutere di possibili forme di collaborazione!
18 Agosto 2024
Twitter | Facebook | Instagram
Early Family Math è un'organizzazione no-profit californiana 501(c)(3), numero di registrazione #87-4441486.
Chris Wright Chris@EarlyFamilyMath.org