Nyheder
Professionel udvikling – Et stort skoledistrikt i Canada kontaktede EFM angående afholdelse af PD-præsentationer. Hvis en EFM PD er af interesse for dig, så lad os aftale noget ! Generelt set, hvis du er villig til at betale rejseudgifter og give feedback på EFM-materialer, kommer jeg gerne til dit distrikt og afholder præsentationer og workshops. Jeg har to emner klar til behandling: et om legende læring i klasseværelset og derhjemme, og et andet om problemudforskning i klasseværelset.
Donationer – EFM-donationer kommer i alle størrelser og fra alle kilder. Vi har fået donationer fra folk fra 10 til 5000 dollars, og vi har haft medarbejdere, der har fået 200 og 250 dollars fra deres arbejdsgivere. Giv en EFM-donation og hjælp med at forbedre den tidlige matematikundervisning!
Puslespilkort – Vi har et stort udvalg af puslespilkort til klassetrin K-3 og 2-5 på engelsk og spansk. Prisen er kun $3 pr. sæt, og vi er glade for at drøfte tilskud til skoler. Gå venligst til vores bestillingsside, hvis du er interesseret i dem.
App til begyndere i matematik – Udover EFMs mobilapp til familier vil EFM gerne udvikle en gratis mobilapp til undervisere. Denne nye app vil være rettet mod begyndere i matematik over hele verden, som har minimal uddannelse og ressourcer. Vi håber at kunne tilpasse vores nuværende store sæt af materialer, så de bliver nyttige i denne sammenhæng. Vi har dog brug for vejledning i, hvordan disse bør se ud i USA (måske nogle Head Start-regioner) og i andre verdensomspændende samfund. Kontakt mig venligst, hvis du ønsker at samarbejde om dette projekt.
Grafteori for førskolebørn
I de sidste to nyhedsbreve talte jeg om måder, hvorpå du og dit barn kan lege med topologi. Denne måned vil jeg gerne dykke ned i emnet grafteori. De grafer, jeg taler om, er ikke dem, der bruges til at repræsentere data til dataanalyse – dem vil vi se på i et kommende nyhedsbrev.
Disse grafer består af punkter, kaldet noder , hvoraf nogle par er forbundet med linjer, kaldet kanter . En nodes grad er antallet af kanter, der er knyttet til den. En plan graf er en, der kan tegnes på et stykke papir uden at nogen af dens kanter krydser hinanden. Grafer er nogle gange abstrakte ting, som er sjove at lege med i sig selv, og nogle gange er de en måde at forstå og analysere en fysisk situation på uden at blive distraheret af unyttig information. Her er et eksempel på en sådan graf.
Emnet grafteori egner sig ikke til spil med flere spillere, med én undtagelse – for to måneder siden i juni-nyhedsbrevet dækkede jeg spillet Sprouts, som er et spil for to spillere, der involverer plane grafer. Grafteori har dog masser af sjove gåder, hvoraf jeg vil præsentere mange i dag.
Den første gåde er den mest berømte, og den citeres ofte som begyndelsen på grafteori og topologi. Analyse af denne gåde demonstrerer styrken ved at tage en situation og repræsentere den som en abstrakt graf.
Königsbergs syv broer
Historien fortæller, at indbyggerne i Königsberg var stolte af deres syv broer og ønskede at have en parade, der krydsede hver af deres broer præcis én gang. Ingen kunne finde på en måde at gøre det på. Her er puslespillet, som det er beskrevet på et af EFM's puslespilskort.
Jeg nævnte også denne gåde i mit nyhedsbrev fra marts 2023. Der var vægten lagt på at tage matematiske situationer og pakke dem ind i gode historier for at gøre dem engagerende. Leonhard Euler var med til at etablere grafteori ved at holde et foredrag om denne gåde i 1735.
I dette problem er de faktiske afstande og former af ting uvigtige. Kernen i dette problem er modelleret som en simpel graf, hvor hvert landområde er en knude, og hver af de syv broer er en kant.
Ja, gåden er umulig, men Hvorfor? At afdække hvorfor er den sjove del. For at udforske det, brug en af de vigtigste problemløsningsstrategier: Lær af enklere versioner af problemet og lav masser af eksempler. Fremhæv nytten af denne strategi for dit barn, og se om de kan lave deres egne eksempler. Her er et par stykker, men der er mange flere. Prøv at lave paraderuter ud fra hvert eksempel, og saml observationer om, hvor paraderne skal starte og stoppe, og om de overhovedet er mulige. Hvilke mønstre kan du finde, og hvilke formodninger kan du lave?
5-rums puslespil – Linjeoverskridelsesproblemer
Der findes mange linjekrydsningsgåder. Dette er måske det mest populære af denne type. Udfordringen er at tegne en kontinuerlig linje, der krydser alle kanterne i dette diagram præcis én gang. Følgende eksempel viser en sti, der ikke virker.
Modellér dette som en graf, hvor knuderne er indersiden af rektanglerne plus en knude mere for hele det ydre område, og kanterne repræsenterer at gå på tværs af hver af de individuelle sider i diagrammet. Selvom grafen er lidt kompliceret (ikke min bedste illustration), vil du finde den meget nem at analysere, hvis du anvender det, du har lært om Königsberg-broerne, på denne graf.
Stier på grafer
Disse to første gåder er eksempler på udfordringerne ved at finde stier i grafer. Matematikere elsker at definere ting og give dem navne, og dette er ingen undtagelse. En sti, der krydser hver kant af en graf præcis én gang, kaldes en eulersk sti . Hvis stien også begynder og slutter på samme punkt, kaldes den et eulersk kredsløb.
Som Euler og andre har studeret, og som du måske lige har analyseret i de sidste to gåder, er nøglen til at kunne finde eulerske stier og kredsløb at tælle antallet af noder, der har en ulige grad.
I kan lave flotte grafer og udfordre hinanden til at finde en eulersk sti. Det hjælper meget at vide, hvor man skal begynde og slutte sin sti. Prøv denne her:
En Hamiltonsk sti er en sti, der besøger hver node præcis én gang. Hvis stien begynder og slutter på samme sted, kaldes den et Hamiltonsk kredsløb.
Generelt er det, i modsætning til eulerske stier, ikke så let at sige, om en Hamiltonsk sti vil eksistere for en given graf.
Ridderens tur er et eksempel på en sådan udfordring. Antag, at du har en skakspridder placeret på et af felterne på et nxm-skakbræt. Er det muligt for springeren at besøge hvert felt på skakbrættet præcis én gang? Kan den vende tilbage til, hvor den startede til sidst? Du kan lave dette om til et Hamiltonsk Sti-problem ved at oprette en graf, hvis knuder repræsenterer felterne på brættet, og den har en kant mellem to knuder, hvis der er et springertræk, der går imellem dem.
Et klassisk Hamiltonsk ruteproblem er det rejsende sælgerproblem (TSP). Antag, at nogen ønsker at besøge alle byerne på en salgsrute, og antag yderligere, at kanterne, der forbinder nogle af byerne, viser rejsetiderne (eller afstandene eller omkostningerne) mellem byerne. Hvordan finder man et Hamiltonsk rutesystem, der minimerer den samlede rejsetid (eller afstanden eller omkostningerne)? Leveringslastbiler håndterer en version af dette problem hver dag.
I disse to grafer er hver kant mærket med en "omkostning" for at rejse på den kant. TSP-udfordringen er at finde et Hamilton-kredsløb med den lavest mulige samlede omkostning. Du og dit barn kan lave kort til hinanden og udfordre den anden person til at finde det bedst mulige kredsløb på kortet. Brug tal og kortstørrelser, der passer til dit barns færdighedsniveau.
Håndtryk og bekendtskaber
Antag, at der er 8 personer til en fest, og der gives hånd. EFM har flere "Ugens Puslespil", der omhandler denne situation. Modellér dette ved at bruge 8 noder, en for hver person. Lav en kant mellem to personer, hvis de giver hånd. Du kan bruge den samme type model, hvor kanterne kan repræsentere personer, der kender hinanden, eller måske personer, der er i familie.
I håndtryksmodellen er graden af hver node, som er antallet af dens kanter, antallet af personer, som personen gav hånd med (inklusive muligheden for 0 håndtryk for en frakoblet node). En af vores gåder spørger, om det er muligt, at alle disse grader kan være forskellige.
Der er mange spørgsmål, man kan stille om, hvilke sæt af grader der er mulige. Er det muligt for alle grader at være lige eller alle ulige? En interessant kendsgerning om alle grafer er, at summen af alle grader i en graf er dobbelt så mange kanter som antallet af kanter (Hvorfor?). Så i vores håndtryksproblem skal der altid være et lige antal personer, der laver et ulige antal håndtryk. Hvilke andre begrænsninger er der?
Antag, at du har en graf over alle mennesker i verden, hvor to personer er forbundet, hvis de kender hinanden. Kan du komme fra en hvilken som helst node til en hvilken som helst anden node i denne graf, eller opdeles den i separate grafer? Hvad er det største antal kanter, du skal rejse på for at komme mellem to personer i en sammenhængende del af denne graf? Dette kaldes undertiden graden af adskillelse mellem to personer. Denne idé er blevet anvendt på skuespillere, der har været i film sammen, og den tildeler hver skuespiller et Kevin Bacon-tal.
Familietræer
I grafteori er et træ en sammenhængende graf, der ikke har nogen cyklusser i sig. Tilsvarende er der præcis én sti mellem to noder. Man kan lave en graf ud af familieforhold ved at forbinde to personer, hvis den ene er en efterkommer af den anden. Disse kaldes ofte stamtræer.
Du kan sammen med dit barn undersøge, hvad der ville ske, hvis et stamtræ virkelig var et træ i grafteoriens forstand. Hvis det var, hvor mange personer ville der så være på hvert niveau? Bemærk, at antallet af personer fordobles med hvert niveau (ved hjælp af biologiske relationer). Startende med én person ville generationernes størrelse være 1, 2, 4, 8, 16 osv. Ti generationer tilbage ville være 1024 personer. Tyve generationer tilbage ville være 1024 x 1024 personer. Ved fyrre generationer ville du have flere mennesker, end der nogensinde har eksisteret. Kan dit barn finde ud af, hvad der gik galt?
Graffarvning
Ligesom man kan studere farvelægningskort, kan man for en given graf spørge, hvad det mindste antal farver er, man skal bruge for at farve dens knuder, så ingen kant har den samme farve i begge ender. Dette kaldes grafens kromatiske tal .
Der er en direkte forbindelse mellem flade kort og plane grafer – lad grafens knudepunkter referere til kortets områder, og lad der være en kant i grafen, når to områder deler en grænse. Firefarvesætningen siger, at ethvert fladt kort højst behøver fire farver, og dette resultat overføres til plane grafer – det kromatiske tal for enhver plan graf er fire eller mindre. Tegn et par plane grafer, og prøv at farvelægge dem med dit barn, og se resultatet!
Indpakning op
Dette var en hvirvelvindstur gennem emner og gåder til begyndere inden for grafteori. Selvfølgelig måtte jeg udelade en masse. Jeg håber, at du og dit barn fandt nogle engagerende guldklumper blandt alle disse gåder. Næste måned vil jeg fortsætte denne tur gennem avancerede matematikemner, der kan gøres enkle, engagerende og sjove for små børn.
Hvis du har spørgsmål eller kommentarer, er du velkommen til at sende dem til os! Vi vil meget gerne tale med dig. Hvis du er interesseret i at samarbejde med os eller støtte os på nogen måde, vil vi meget gerne tale med dig om, hvordan vi kan arbejde sammen!
August 18, 2024
Twitter | Facebook | Instagram
Early Family Math er en nonprofitorganisation i Californien under 501(c)(3)-loven, nr. 87-4441486.
Chris Wright Chris@EarlyFamilyMath.org