Novaĵoj
Profesia Disvolviĝo - Granda lerneja distrikto en Kanado kontaktis EFM pri farado de prezentoj pri profesia disvolviĝo. Se profesia disvolviĝo de EFM interesas vin, ni aranĝu ion ! Ĝenerale parolante, se vi pretas pagi vojaĝkostojn kaj doni reagojn pri EFM-materialoj, mi volonte venos al via distrikto kaj faros prezentojn kaj laborrenkontiĝojn. Mi havas du temojn tute pretajn: unu pri ludema lernado en la klasĉambro kaj hejme, kaj duan pri problemesplorado en la klasĉambro.
Donacoj - EFM-donacoj venas en ĉiaj grandecoj kaj fontoj. Ni havis homojn donacantajn al ni de 10 ĝis 5000 dolarojn, kaj ni havis dungitojn, kiujn iliaj dungantoj donis al ni de 200 kaj 250 dolarojn. Faru EFM-donacon kaj helpu plibonigi fruan matematikan edukadon!
Puzlo-ludkartoj – Ni havas grandan inventaron de puzlo-ludkartoj por klasoj K-3 kaj 2-5 en la angla kaj hispana lingvoj. La kosto estas nur $3 por ludkartaro, kaj ni volonte diskutas pri stipendioj por lernejoj. Bonvolu iri al nia mendpaĝo se vi interesiĝas pri ili.
Aplikaĵo por Komencantaj Matematikinstruistoj – Aldone al la poŝtelefona aplikaĵo de EFM por familioj, EFM ŝatus disvolvi senpagan poŝtelefonan aplikaĵon por edukistoj. Ĉi tiu nova aplikaĵo celus komencantajn matematikinstruistojn tra la mondo, kiuj havas minimuman trejnadon kaj rimedojn. Ni esperas adapti nian nunan grandan aron da materialoj por igi ilin utilaj en ĉi tiu kunteksto. Tamen, ni bezonas iom da gvido pri kiel ĉi tiuj devus aspekti en Usono (eble kelkaj Head Start-regionoj) kaj en aliaj tutmondaj komunumoj. Bonvolu kontakti min se vi ŝatus kunlabori pri ĉi tiu projekto.
Grafeoteorio por Antaŭlernejanoj
En la lastaj du novaĵleteroj mi parolis pri manieroj kiel vi kaj via infano povus ludi kun Topologio. Ĉi-monate mi ŝatus plonĝi en la temon de Grafeteorio. La grafikaĵoj pri kiuj mi parolas ne estas tiuj uzataj por reprezenti datumojn por datumanalizo - ni rigardos ilin en venonta novaĵletero.
Tiuj grafeoj konsistas el punktoj, nomataj nodoj , el kiuj kelkaj paroj estas konektitaj per linioj, nomataj randoj . La grado de nodo estas la nombro da randoj, kiuj aliĝas al ĝi. Ebena grafeo estas grafeo, kiun oni povas desegni sur paperfolio sen ke iuj ajn randoj krucu unu la alian. Grafeoj foje estas abstraktaj aferoj, kun kiuj estas amuze ludi memstare, kaj foje ili estas maniero kompreni kaj analizi fizikan situacion sen esti malatentigita de senutilaj informoj. Jen ekzemplo de tia grafeo.
La temo de Grafeteorio ne taŭgas por plurludantaj ludoj, kun unu escepto - antaŭ du monatoj en la junio-novaĵletero mi traktis la ludon Sprouts, kiu estas duludanta ludo implikanta ebenajn grafeojn. Tamen, Grafeteorio havas multajn amuzajn puzlojn, multajn el kiuj mi prezentos hodiaŭ.
La unua enigmo estas la plej fama, kaj ĝi ofte estas citita kiel la komenco de Grafeteorio kaj la kampo de topologio. Analizi ĉi tiun enigmon montras la forton de preni situacion kaj prezenti ĝin kiel abstraktan grafeon.
La Sep Pontoj de Königsberg
La rakonto diras, ke la loĝantoj de Königsberg fieris pri siaj sep pontoj kaj volis havi paradon, kiu transirus ĉiun el iliaj pontoj precize unufoje. Neniu povis elpensi manieron fari ĝin. Jen tiu puzlo kiel priskribite sur unu el la puzlaj ludkartoj de EFM.
Mi ankaŭ menciis ĉi tiun enigmon en mia novaĵletero de marto 2023. Tie la emfazo estis preni matematikajn situaciojn kaj envolvi ilin en bonajn rakontojn por igi ilin allogaj. Leonhard Euler helpis establi Grafeteorion per prelego pri ĉi tiu enigmo en 1735.
En ĉi tiu problemo, la faktaj distancoj kaj formoj de objektoj estas negravaj. La kerno de ĉi tiu problemo estas modelita kiel simpla grafeo, kie ĉiu tersurfaco estas nodo kaj ĉiu el la sep pontoj estas rando.
Jes, la puzlo estas neebla, sed Kial? Malkovri La Kialon estas la amuza parto. Por esplori tion, uzu unu el la plej gravaj problemsolvaj strategioj: Lernu el pli simplaj versioj de la problemo kaj faru multajn ekzemplojn. Emfazu la utilecon de ĉi tiu strategio por via infano, kaj vidu ĉu ili povas krei siajn proprajn ekzemplojn. Jen kelkaj, sed estas multaj pli. Provu fari paradvojojn sur ĉiu ekzemplo, kaj kolekti observojn pri kie la paradoj devas komenciĝi kaj finiĝi, kaj ĉu ili entute eblas. Kiujn ŝablonojn vi povas trovi kaj kiajn konjektojn vi povas fari?
5-ĉambra puzlo - Problemoj pri Linitransiro
Ekzistas multaj enigmoj pri linikruciĝo. Ĉi tiu estas eble la plej populara de ĉi tiu tipo. La defio estas desegni unu kontinuan linion, kiu trairas ĉiujn randojn en ĉi tiu diagramo precize unufoje. La sekva ekzemplo montras vojon, kiu ne funkcias.
Modeligu ĉi tion kiel grafeon, kie la nodoj estas la internaj flankoj de la ortanguloj plus unu plia nodo por la tuta ekstera regiono, kaj la randoj reprezentas la transiron de ĉiu el la individuaj flankoj en la diagramo. Kvankam la grafeo estas iom komplika (ne mia plej bona artaĵo), se vi aplikos tion, kion vi lernis pri la enigmo de la Pontoj de Königsberg al ĉi tiu grafeo, vi trovos ĝin tre facile analizebla.
Vojoj sur Grafeoj
Ĉi tiuj unuaj du enigmoj estas ekzemploj de la defioj trovi vojojn en grafeoj. Matematikistoj amas difini aferojn kaj doni nomojn al ili, kaj ĉi tio ne estas escepto. Vojo, kiu trairas ĉiun randon de grafeo ekzakte unufoje, nomiĝas Euler-a Vojo . Se la vojo ankaŭ komenciĝas kaj finiĝas ĉe la sama punkto, ĝi nomiĝas Euler-a cirkvito.
Kiel Euler kaj aliaj studis, kaj kiel vi eble ĵus analizis en la lastaj du enigmoj, la ŝlosilo por povi trovi Euleranajn vojojn kaj cirkvitojn estas nombri la nombron de nodoj kun stranga grado.
Vi povas fari belajn grafikaĵojn kaj defii unu la alian por trovi Eulerian vojon. Multe helpas scii kie komenci kaj fini vian vojon. Provu ĉi tiun:
Hamiltona vojo estas tiu, kiu vizitas ĉiun nodon ekzakte unufoje. Se la vojo komenciĝas kaj finiĝas ĉe la sama loko, ĝi nomiĝas Hamiltona cirkvito.
Ĝenerale, male al Euleraj vojoj, ne estas tiel facile diri ĉu Hamiltoniana vojo ekzistos por donita grafeo.
La rondiro de la kavaliro estas puzlo, kiu estas ekzemplo de tia defio. Supozu, ke vi havas ŝakkavaliron poziciigitan sur unu el la kvadratoj de nxm-ŝaktabulo. Ĉu eblas, ke la kavaliro vizitu ĉiun kvadraton de la ŝaktabulo precize unufoje? Ĉu ĝi povas reveni al kie ĝi komencis ĉe la fino? Vi povas transformi ĉi tion en Hamiltonian vojproblemon kreante grafeon, kies nodoj reprezentas la kvadratojn sur la tabulo kaj ĝi havas randon inter du nodoj, se estas kavalira movo, kiu iras inter ili.
Klasika Hamiltoniana vojproblemo estas la Vojaĝanta Vendisto-Problemo (VKP). Supozu, ke iu volas viziti ĉiujn urbojn sur vendovojo, kaj supozu plue, ke la randoj konektantaj kelkajn el la urboj montras la vojaĝtempojn (aŭ distancojn aŭ koston) inter la urboj. Kiel oni trovas Hamiltonianan Cirkviton, kiu minimumigas la totalan vojaĝtempon (aŭ distancon aŭ koston)? Liverkamionoj traktas version de ĉi tiu problemo ĉiutage.
En ĉi tiuj du grafeoj, ĉiu rando estas etikedita per "kosto" por moviĝi sur tiu rando. La TSP-defio estas trovi Hamiltonian cirkviton kun la plej malgranda ebla totala kosto. Vi kaj via infano povas fari mapojn unu por la alia kaj defii la alian personon trovi la plej bonan eblan cirkviton sur la mapo. Uzu nombrojn kaj mapgrandecojn taŭgajn por la kapablonivelo de via infano.
Manpremoj kaj Konatoj
Supozu, ke estas 8 homoj ĉe festo kaj okazas manpremo. EFM havas plurajn Puzlojn de la Semajno, kiuj parolas pri ĉi tiu situacio. Modelu ĉi tion per 8 nodoj, unu por ĉiu persono. Faru randon inter du homoj se ili manpremas. Vi povas uzi ĉi tiun saman specon de modelo, kie la randoj povus reprezenti homojn, kiuj konas unu la alian, aŭ eble homojn, kiuj estas parencaj.
En la manprema modelo, la grado de ĉiu nodo, kiu estas la nombro de ĝiaj randoj, estas la nombro da homoj, kun kiuj tiu persono manpremis (inkluzive de la ebleco de 0 manpremoj por malkonektita nodo). Unu el niaj enigmoj demandas, ĉu eblas, ke ĉiuj ĉi tiuj gradoj estu malsamaj.
Estas multaj demandoj, kiujn oni povas demandi pri kiuj aroj de gradoj eblas. Ĉu eblas, ke ĉiuj gradoj estu paraj aŭ ĉiuj neparaj? Unu interesa fakto pri ĉiuj grafeoj estas, ke la sumo de ĉiuj gradoj en grafeo estas duoble la nombro de lateroj (Kial?). Do, en nia manprema problemo, ĉiam devas esti para nombro da homoj, kiuj faras neparan nombron da manpremoj. Kiuj aliaj limigoj ekzistas?
Supozu, ke vi havas grafeon de ĉiuj homoj en la mondo, kie du homoj estas konektitaj se ili konas unu la alian. Ĉu vi povas iri de iu ajn nodo al iu ajn alia nodo en ĉi tiu grafeo, aŭ ĉu ĝi dividiĝas en apartajn grafeojn? Por konektita parto de ĉi tiu grafeo, kio estas la plej granda nombro da randoj, kiujn vi devas trairi por atingi inter iuj ajn du homoj? Ĉi tio foje nomiĝas la grado de apartigo inter du homoj. Ĉi tiu ideo estis aplikita al aktoroj, kiuj rolis en filmoj kune, kaj ĝi asignas al ĉiu aktoro Kevin Bacon-Nombron.
Familiaj arboj
En grafeteorio, arbo estas koneksa grafeo kiu ne havas ciklojn en ĝi. Ekvivalente, ekzistas ekzakte unu vojo inter iuj ajn du nodoj. Vi povas fari grafeon el familiaj rilatoj konektante du homojn se unu estas posteulo de la alia. Ĉi tiuj ofte nomiĝas genealogiaj arboj.
Vi povas esplori kun via infano kio okazus se genealogia arbo estus vere arbo laŭ la senco de grafeteorio. Se ĝi estus, kiom da homoj estus ĉe ĉiu nivelo? Rimarku, ke la nombro da homoj duobliĝas kun ĉiu nivelo (uzante biologiajn rilatojn). Komencante kun unu persono, la grandeco de la generacioj estus 1, 2, 4, 8, 16, kaj tiel plu. Dek generacioj antaŭe estus 1024²⁴ homoj. Dudek generacioj antaŭe estus 1024²⁴ x 1024²⁴ homoj. Post kvardek generacioj, vi havus pli da homoj ol iam ajn ekzistis. Ĉu via infano povas eltrovi kio fuŝiĝis?
Grafeokolorigo
Same kiel vi povas studi kolorigajn mapojn, por donita grafeo vi povas demandi, kio estas la minimuma nombro da koloroj, kiujn vi bezonas por kolorigi ĝiajn nodojn, tiel ke neniu rando havu la saman koloron ĉe ambaŭ finoj. Ĉi tio nomiĝas la kromata nombro por la grafeo.
Ekzistas rekta ligo inter ebenaj mapoj kaj ebenaj grafeoj - ni vidu, ke la nodoj de la grafeo rilatas al la regionoj de la mapo, kaj ni vidu randon en la grafeo kiam ajn du regionoj havas limon. La teoremo pri kvar koloroj diras, ke ĉiu ebena mapo bezonas maksimume kvar kolorojn, kaj ĉi tiu rezulto validas por ebenaj grafeoj - la kromata nombro por iu ajn ebena grafeo estas kvar aŭ malpli. Desegnu kelkajn ebenajn grafeojn kaj provu kolorigi ilin kun via infano kaj rigardu la rezulton!
Postvortoj
Ĉi tio estis kirloturna turneo de temoj kaj komencaj enigmoj de Grafeteorio. Kompreneble mi devis preterlasi multon. Mi esperas, ke vi kaj via infano trovis kelkajn allogajn eroj inter ĉiuj ĉi tiuj enigmoj. Venontan monaton mi daŭrigos ĉi tiun turneon de progresintaj matematikaj temoj, kiuj povas esti simpligitaj, allogaj kaj amuzaj por junaj infanoj.
Se vi havas demandojn aŭ komentojn, bonvolu sendi ilin al ni! Ni ĝuus la ŝancon babili kun vi. Ankaŭ, se vi interesiĝas pri kunlaboro kun ni aŭ subtenado de ni iel ajn, ni tre ŝatus paroli kun vi pri manieroj, kiel ni povas kunlabori!
Aŭgusto 18, 2024
Twitter | Facebook | instagram
Early Family Math estas neprofitcela korporacio laŭ Kalifornia sekcio 501(c)(3), numero 87-4441486.
Chris Wright Chris@EarlyFamilyMath.org