Ştiri
Dezvoltare profesională – Un district școlar important din Canada a contactat EFM în legătură cu organizarea de prezentări de dezvoltare profesională. Dacă un program de dezvoltare profesională EFM vă interesează, haideți să stabilim ceva ! În general, dacă sunteți dispus să plătiți cheltuielile de călătorie și să oferiți feedback cu privire la materialele EFM, mă bucur să vin în districtul dumneavoastră și să susțin prezentări și ateliere. Am două subiecte pregătite: unul despre învățarea prin joc în sala de clasă și acasă și un al doilea despre explorarea problemelor în sala de clasă.
Donații – Donațiile EFM vin în toate mărimile și sursele. Am avut oameni care ne-au dat între 10 și 5000 de dolari, iar angajații ne-au primit 200 și 250 de dolari de la angajatori. Faceți o donație EFM și contribuiți la îmbunătățirea educației matematice timpurii!
Cărți de joc Puzzle – Avem un inventar mare de cărți de joc puzzle pentru clasele K-3 și 2-5, în engleză și spaniolă. Costul este de doar 3 dolari per pachet și suntem bucuroși să discutăm despre granturi pentru școli. Vă rugăm să accesați pagina noastră de comenzi dacă sunteți interesați de acestea.
Aplicație pentru profesorii de matematică începători – Pe lângă aplicația mobilă EFM pentru familii, EFM dorește să dezvolte o aplicație mobilă gratuită pentru educatori. Această nouă aplicație ar fi destinată profesorilor de matematică începători din întreaga lume, care au un nivel minim de pregătire și resurse. Sperăm să adaptăm setul nostru actual de materiale pentru a le face utile în acest context. Cu toate acestea, avem nevoie de îndrumări cu privire la cum ar trebui să arate acestea în SUA (poate în unele regiuni Head Start) și în alte comunități din întreaga lume. Vă rog să mă contactați dacă doriți să colaborați la acest proiect.
Teoria grafurilor pentru preșcolari
În ultimele două buletine informative am vorbit despre modalități prin care dumneavoastră și copilul dumneavoastră vă puteți juca cu topologia. Luna aceasta aș dori să aprofundez subiectul teoriei grafurilor. Grafurile despre care vorbesc nu sunt cele folosite pentru a reprezenta datele pentru analiza datelor – le vom analiza într-un buletin informativ viitor.
Aceste grafice sunt formate din puncte, denumite noduri , unele perechi ale acestora fiind conectate prin linii, denumite muchii . Gradul unui nod este numărul de muchii care i se atașează. Un grafic planar este unul care poate fi desenat pe o foaie de hârtie fără ca vreuna dintre muchiile sale să se intersecteze. Graficele sunt uneori lucruri abstracte, cu care este distractiv să te joci în sine, iar alteori sunt o modalitate de a înțelege și analiza o situație fizică fără a fi distras de informații inutile. Iată un exemplu de astfel de grafic.
Subiectul Teoriei Grafurilor nu se pretează jocurilor multiplayer, cu o singură excepție – acum două luni, în newsletter-ul din iunie, am relatat despre jocul Sprouts, un joc pentru 2 jucători care implică grafuri planare. Cu toate acestea, Teoria Grafurilor are o mulțime de puzzle-uri distractive, dintre care multe le voi prezenta astăzi.
Prima enigmă este cea mai faimoasă și este adesea citată ca fiind începutul teoriei grafurilor și al domeniului topologiei. Analizarea acestei enigme demonstrează puterea luării unei situații și a reprezentării acesteia ca un graf abstract.
Cele șapte poduri din Königsberg
Povestea spune că locuitorii din Königsberg erau mândri de cele șapte poduri ale lor și își doreau o paradă care să traverseze fiecare pod exact o dată. Nimeni nu se putea gândi la o modalitate de a face acest lucru. Iată puzzle-ul așa cum este descris pe una dintre cărțile de joc puzzle de la EFM.
Am menționat și această enigmă în newsletter-ul meu din martie 2023. Acolo accentul se punea pe luarea situațiilor matematice și înfășurarea lor în povești bune pentru a le face captivante. Leonhard Euler a contribuit la stabilirea teoriei grafurilor ținând o prelegere despre această enigmă în 1735.
În această problemă, distanțele și formele reale ale lucrurilor nu sunt importante. Esența acestei probleme este modelată ca un graf simplu, unde fiecare suprafață de teren este un nod, iar fiecare dintre cele șapte poduri este o muchie.
Da, puzzle-ul este imposibil, dar De ce? Partea distractivă este să descoperiți De ce. Pentru a explora acest lucru, folosiți una dintre cele mai importante strategii de rezolvare a problemelor: Învățați din versiuni mai simple ale problemei și faceți o mulțime de exemple. Subliniați utilitatea acestei strategii pentru copilul dumneavoastră și vedeți dacă își poate crea propriile exemple. Iată câteva, dar există mult mai multe. Încercați să creați trasee de paradă pe fiecare exemplu și adunați observații despre unde trebuie să înceapă și să se termine paradele și dacă acestea sunt posibile în orice caz. Ce tipare puteți găsi și ce conjecturi puteți face?
Puzzle cu 5 camere – Probleme de trecere a liniilor
Există o mulțime de puzzle-uri cu intersecții de linii. Acesta este probabil cel mai popular de acest tip. Provocarea este de a trasa o linie continuă care să traverseze toate muchiile din această diagramă exact o singură dată. Următorul exemplu arată o cale care nu funcționează.
Modelați acest grafic ca un grafic în care nodurile sunt interiorul dreptunghiurilor plus încă un nod pentru întreaga regiune exterioară, iar muchiile reprezintă traversarea fiecăreia dintre laturile individuale din diagramă. Deși graficul este puțin complicat (nu este cea mai bună lucrare a mea), dacă aplicați ceea ce ați învățat despre puzzle-ul Podurilor din Königsberg acestui grafic, îl veți găsi foarte ușor de analizat.
Căi pe grafuri
Aceste prime două puzzle-uri sunt exemple ale provocărilor găsirii căilor în grafuri. Matematicienilor le place să definească lucrurile și să le dea nume, iar aceasta nu face excepție. O cale care traversează fiecare muchie a unui graf exact o dată se numește cale euleriană . Dacă și calea începe și se termină în același punct, se numește circuit eulerian.
Așa cum au studiat Euler și alții, și așa cum probabil tocmai ați analizat în ultimele două puzzle-uri, cheia pentru a putea găsi căi și circuite euleriene este numărarea numărului de noduri care au grad impar.
Puteți crea grafice frumoase și vă puteți provoca reciproc să găsiți o cale Euleriană. Este foarte util să știi unde să începi și să te termini calea. Încearcă și asta:
O cale hamiltoniană este una care vizitează fiecare nod exact o dată. Dacă calea începe și se termină în același loc, se numește circuit hamiltonian.
În general, spre deosebire de căile euleriene, nu este atât de ușor de spus dacă va exista o cale hamiltoniană pentru un graf dat.
Turul cavalerului este un puzzle care reprezintă un exemplu al unei astfel de provocări. Să presupunem că aveți un cal de șah poziționat pe unul dintre pătratele unei table de șah nxm. Este posibil ca calul să viziteze fiecare pătrat al tablei de șah exact o dată? Se poate întoarce la punctul de plecare? Puteți transforma aceasta într-o problemă de cale hamiltoniană creând un graf ale cărui noduri reprezintă pătratele de pe tablă și are o muchă între două noduri dacă există o mutare a calului între ele.
O problemă clasică a traseului hamiltonian este Problema Vânzătorului Călător (PSC). Să presupunem că cineva dorește să viziteze toate orașele de pe un traseu de vânzare și să presupunem, în plus, că muchiile care leagă unele dintre orașe arată timpii de călătorie (sau distanțele sau costul) dintre orașe. Cum găsiți un Circuit Hamiltonian care minimizează timpul total de călătorie (sau distanța sau costul)? Camioanele de livrare se confruntă cu o versiune a acestei probleme în fiecare zi.
În aceste două grafice, fiecare muchie este etichetată cu un „cost” pentru deplasarea pe acea muchie. Provocarea TSP este de a găsi un circuit hamiltonian cu cel mai mic cost total posibil. Dumneavoastră și copilul dumneavoastră puteți face hărți unul pentru celălalt și provoca cealaltă persoană să găsească cel mai bun circuit posibil pe hartă. Folosiți numere și dimensiuni de hărți adecvate nivelului de calificare al copilului dumneavoastră.
Strângeri de mână și cunoștințe
Să presupunem că sunt 8 persoane la o petrecere și are loc o strângere de mână. EFM are mai multe Puzzle-uri ale Săptămânii care vorbesc despre această situație. Modelați acest lucru folosind 8 noduri, câte unul pentru fiecare persoană. Faceți o muchie între două persoane dacă își dau mâna. Puteți folosi același tip de model în care muchiile ar putea reprezenta persoane care se cunosc sau poate persoane care sunt înrudite.
În modelul strângerii de mână, gradul fiecărui nod, care este numărul muchiilor sale, este numărul de persoane cu care acea persoană a dat mâna (inclusiv posibilitatea de 0 strângeri de mână pentru un nod deconectat). Unul dintre puzzle-urile noastre întreabă dacă este posibil ca toate aceste grade să fie diferite.
Există multe întrebări pe care ni le putem pune despre ce seturi de grade sunt posibile. Este posibil ca toate gradele să fie pare sau toate impare? Un fapt interesant despre toate grafurile este că suma tuturor gradelor dintr-un graf este dublul numărului de muchii (De ce?). Deci, în problema strângerii de mână, trebuie să existe întotdeauna un număr par de persoane care fac un număr impar de strângeri de mână. Ce alte restricții există?
Să presupunem că aveți un grafic al tuturor oamenilor din lume, unde două persoane sunt conectate dacă se cunosc. Puteți ajunge de la orice nod la orice alt nod din acest grafic sau acesta se împarte în grafice separate? Pentru o porțiune conectată a acestui grafic, care este cel mai mare număr de muchii pe care trebuie să le parcurgeți pentru a ajunge între oricare două persoane? Acesta este uneori numit gradul de separare dintre două persoane. Această idee a fost aplicată actorilor care au jucat împreună în filme și atribuie fiecărui actor un număr Kevin Bacon.
Arbori genealogici
În teoria grafurilor, un arbore este un graf conex care nu are cicluri. În mod echivalent, există exact o singură cale între oricare două noduri. Puteți crea un graf din relațiile de familie conectând două persoane dacă una este descendentă a celeilalte. Acestea sunt adesea numite arbori genealogici.
Puteți explora împreună cu copilul dumneavoastră ce s-ar întâmpla dacă un arbore genealogic ar fi cu adevărat un arbore în sensul teoriei grafurilor. Dacă ar fi, câte persoane ar exista la fiecare nivel? Observați că numărul de persoane se dublează cu fiecare nivel (folosind relații biologice). Începând cu o persoană, dimensiunea generațiilor ar fi 1, 2, 4, 8, 16 și așa mai departe. Zece generații în urmă ar însemna 10²4 de persoane. Douăzeci de generații în urmă ar însemna 10²4 x 10²4 de persoane. După patruzeci de generații, ați avea mai mulți oameni decât au existat vreodată. Poate copilul dumneavoastră să-și dea seama ce a mers prost?
Grafic de colorare
Așa cum poți studia hărțile de colorare, pentru un graf dat te poți întreba care este numărul minim de culori de care ai nevoie pentru a-i colora nodurile astfel încât nicio muchie să nu aibă aceeași culoare la ambele capete. Acesta se numește numărul cromatic al grafului.
Există o legătură directă între hărțile plane și grafurile planare – fie ca nodurile grafului să se refere la regiunile hărții și să existe o muchie în graf ori de câte ori două regiuni au o margine comună. Teorema celor patru culori spune că orice hartă plană are nevoie de cel mult patru culori, iar acest rezultat se aplică și grafurilor planare – numărul cromatic pentru orice graf planar este patru sau mai puțin. Desenați câteva grafuri planare și încercați să le colorați împreună cu copilul dumneavoastră și vedeți rezultatul!
Încheierea
Acesta a fost un tur fulgerător al subiectelor și puzzle-urilor pentru începători din Teoria Grafurilor. Bineînțeles că a trebuit să omit multe. Sper că tu și copilul tău ați găsit câteva idei interesante printre toate aceste puzzle-uri. Luna viitoare voi continua acest tur al subiectelor avansate de matematică, care pot fi simplificate, captivante și distractive pentru copiii mici.
Dacă aveți întrebări sau comentarii, vă rugăm să ni le trimiteți! Ne-ar plăcea să discutăm cu dumneavoastră. De asemenea, dacă sunteți interesați să colaborați cu noi sau să ne sprijiniți în vreun fel, ne-ar plăcea să discutăm despre modalitățile prin care putem lucra împreună!
August 18, 2024
Twitter | Facebook | Instagram
Early Family Math este o corporație non-profit din California 501(c)(3), cu numărul de telefon 87-4441486.
Chris Wright Chris@EarlyFamilyMath.org