Habari
Maendeleo ya Kitaalamu – Wilaya kubwa ya shule nchini Kanada iliwasiliana na EFM kuhusu kufanya mawasilisho ya PD. Ikiwa PD ya EFM inakuvutia, hebu tuandae kitu ! Kwa ujumla, ikiwa uko tayari kulipa gharama za usafiri na kutoa maoni kuhusu vifaa vya EFM, ninafurahi kuja katika wilaya yako na kufanya mawasilisho na warsha. Nina mada mbili tayari: moja kuhusu kujifunza kwa vitendo darasani na nyumbani, na ya pili kuhusu uchunguzi wa matatizo darasani.
Michango - Michango ya EFM huja katika ukubwa na vyanzo vyote. Watu wametupa $10 hadi $5000, na wafanyakazi wametupa $200 na $250 kwa waajiri wao. Toa mchango wa EFM na usaidie kuboresha elimu ya hesabu ya awali!
Kadi za Kuchezea Mafumbo – Tuna orodha kubwa ya kadi za kuchezea mafumbo za darasa la K-3 na 2-5 kwa Kiingereza na Kihispania. Gharama ni $3 tu kwa kila deki, na tunafurahi kujadili ruzuku kwa shule. Tafadhali nenda kwenye ukurasa wetu wa kuagiza ikiwa una nia nazo.
Programu ya Walimu wa Hesabu wa Awali wa Mwanzo – Mbali na programu ya simu ya EFM kwa ajili ya familia, EFM ingependa kutengeneza programu ya simu ya bure kwa waelimishaji. Programu hii mpya ingelenga kuanzisha walimu wa hesabu wa awali kote ulimwenguni ambao wana mafunzo na rasilimali chache. Tunatumai kurekebisha seti yetu kubwa ya vifaa ili kuvifanya viwe muhimu katika muktadha huu. Hata hivyo, tunahitaji mwongozo kuhusu jinsi hivi vinapaswa kuonekana Marekani (labda baadhi ya maeneo ya Head Start) na katika jamii zingine za kimataifa. Tafadhali wasiliana nami ikiwa ungependa kushirikiana katika mradi huu.
Nadharia ya Grafu kwa Watoto wa Shule ya Awali
Katika majarida mawili yaliyopita nilizungumzia jinsi wewe na mtoto wako mnavyoweza kucheza na Topolojia. Mwezi huu ningependa kuzama katika mada ya Nadharia ya Grafu. Grafu ninazozungumzia sio zile zinazotumika kuwakilisha data kwa ajili ya uchambuzi wa data - tutaziangalia katika jarida lijalo.
Grafu hizi zinajumuisha nukta, zinazojulikana kama nodi , ambazo baadhi yake zimeunganishwa kwa mistari, zinazojulikana kama kingo . Kiwango cha nodi ni idadi ya kingo zinazoambatana nayo. Grafu ya sayari ni ile inayoweza kuchorwa kwenye karatasi bila kingo zake kuvukana. Grafu wakati mwingine ni vitu vya kufikirika, ambavyo ni vya kufurahisha kucheza navyo vyenyewe, na wakati mwingine ni njia ya kuelewa na kuchambua hali halisi bila kuvurugwa na taarifa zisizofaa. Hapa kuna mfano wa grafu kama hiyo.
Mada ya Nadharia ya Grafu haijitoshelezi kwa michezo ya wachezaji wengi, isipokuwa moja - miezi miwili iliyopita katika jarida la Juni nilizungumzia mchezo wa Sprouts, ambao ni mchezo wa wachezaji 2 unaohusisha grafu za sayari. Hata hivyo, Nadharia ya Grafu ina mafumbo mengi ya kufurahisha, ambayo mengi nitayawasilisha leo.
Fumbo la kwanza ndilo maarufu zaidi, na mara nyingi hutajwa kama mwanzo wa Nadharia ya Grafu na uwanja wa topolojia. Kuchambua fumbo hili kunaonyesha nguvu ya kuchukua hali na kuiwakilisha kama grafu dhahania.
Madaraja Saba ya Königsberg
Hadithi inasema kwamba watu wa Königsberg walijivunia madaraja yao saba na walitaka kuwa na gwaride ambalo lilivuka kila moja ya madaraja yao mara moja tu. Hakuna mtu angeweza kufikiria njia ya kufanya hivyo. Hapa kuna fumbo hilo kama lilivyoelezwa kwenye moja ya karata za kuchezea za EFM.
Pia nilitaja fumbo hili katika jarida langu la Machi, 2023. Hapo msisitizo ulikuwa katika kuchukua hali za hesabu na kuzifunga ndani ya hadithi nzuri ili kuzifanya zivutie. Leonhard Euler alisaidia kuanzisha Nadharia ya Grafu kwa kutoa hotuba kuhusu fumbo hili mnamo 1735.
Katika tatizo hili, umbali na maumbo halisi ya vitu si muhimu. Kiini cha tatizo hili kimechorwa kama grafu rahisi, ambapo kila eneo la ardhi ni nodi na kila moja ya madaraja saba ni ukingo.
Ndiyo, fumbo haliwezekani, lakini Kwa Nini? Kugundua Kwa Nini ni sehemu ya kufurahisha. Ili kuchunguza hilo, tumia mojawapo ya mikakati muhimu zaidi ya kutatua matatizo: Jifunze kutoka kwa matoleo rahisi ya tatizo na fanya mifano mingi. Sisitiza manufaa ya mkakati huu kwa mtoto wako, na uone kama wanaweza kutengeneza mifano yao wenyewe. Hapa kuna michache, lakini kuna mingine mingi zaidi. Jaribu kutengeneza njia za gwaride kwenye kila mfano, na kukusanya uchunguzi kuhusu mahali ambapo gwaride lazima zianzie na kusimama, na kama zinawezekana kabisa. Ni mifumo gani unaweza kupata na ni dhana gani unaweza kutengeneza?
Fumbo la Vyumba 5 - Matatizo ya Kuvuka Mistari
Kuna mafumbo mengi ya kuvuka mistari huko nje. Huenda hili ndilo maarufu zaidi la aina hii. Changamoto ni kuchora mstari mmoja unaoendelea unaovuka kingo zote kwenye mchoro huu mara moja tu. Mfano ufuatao unaonyesha njia ambayo haifanyi kazi.
Fanya hii kama grafu ambapo nodi ni sehemu ya ndani ya mstatili pamoja na nodi moja zaidi kwa eneo lote la nje, na kingo zinawakilisha kuvuka kila upande mmoja kwenye mchoro. Ingawa grafu ni ngumu kidogo (sio kazi yangu bora ya sanaa), ukitumia kile ulichojifunza kuhusu fumbo la Madaraja ya Königsberg kwenye grafu hii, utapata kuwa rahisi sana kuchanganua.
Njia kwenye Grafu
Mafumbo haya mawili ya kwanza ni mifano ya changamoto za kutafuta njia katika grafu. Wataalamu wa hisabati wanapenda kufafanua vitu na kuvipa majina, na hii si tofauti. Njia inayopita kila ukingo wa grafu mara moja huitwa Njia ya Eulerian . Ikiwa njia pia inaanza na kuishia katika sehemu hiyo hiyo, inaitwa mzunguko wa Eulerian.
Kama Euler na wengine walivyosoma, na kama vile huenda umechambua katika mafumbo mawili yaliyopita, ufunguo wa kuweza kupata njia na saketi za Eulerian ni kuhesabu idadi ya nodi zenye kiwango kisicho cha kawaida.
Mnaweza kutengeneza grafu nzuri na kupeana changamoto ili kupata njia ya Eulerian. Inasaidia sana kujua wapi pa kuanzia na kumalizia njia yenu. Jaribu hii:
Njia ya Hamiltonia ni ile inayotembelea kila nodi mara moja haswa. Ikiwa njia inaanza na kuishia mahali pamoja, inaitwa saketi ya Hamiltonia.
Kwa ujumla, tofauti na njia za Eulerian, si rahisi kujua kama njia ya Hamiltonian itakuwepo kwa grafu fulani.
Ziara ya Knight ni fumbo ambalo ni mfano wa changamoto kama hiyo. Tuseme una shujaa wa chesi aliyewekwa kwenye moja ya mraba wa ubao wa chesi wa nxm. Je, inawezekana kwa shujaa kutembelea kila mraba wa ubao wa chesi mara moja tu? Je, anaweza kurudi mahali alipoanzia mwishoni? Unaweza kugeuza hili kuwa tatizo la Njia ya Hamiltonian kwa kuunda grafu ambayo nodi zake zinawakilisha mraba kwenye ubao na ina ukingo kati ya nodi mbili ikiwa kuna mwendo wa shujaa unaoenda kati yao.
Tatizo la kawaida la njia ya Hamilton ni Tatizo la Muuzaji wa Kusafiri (TSP). Tuseme mtu anataka kutembelea miji yote kwenye njia ya mauzo, na tuseme zaidi kwamba kingo zinazounganisha baadhi ya miji zinaonyesha nyakati za kusafiri (au umbali au gharama) kati ya miji. Unapataje Mzunguko wa Hamiltonian unaopunguza jumla ya muda wa kusafiri (au umbali au gharama)? Malori ya usafirishaji hushughulikia toleo la tatizo hili kila siku.
Katika grafu hizi mbili, kila ukingo umeandikwa "gharama" ya kusafiri kwenye ukingo huo. Changamoto ya TSP ni kupata mzunguko wa Hamiltonian wenye gharama ndogo zaidi iwezekanavyo. Wewe na mtoto wako mnaweza kutengeneza ramani kwa ajili ya kila mmoja na kumshawishi mtu mwingine kupata mzunguko bora zaidi kwenye ramani. Tumia nambari na ukubwa wa ramani unaofaa kwa kiwango cha ujuzi wa mtoto wako.
Kusalimiana kwa Mikono na Marafiki
Tuseme kuna watu 8 kwenye sherehe na kupeana mikono kunafanyika. EFM ina Mafumbo kadhaa ya Wiki yanayozungumzia hali hii. Fanya mfano huu kwa kutumia nodi 8, moja kwa kila mtu. Tengeneza ukingo kati ya watu wawili ikiwa watapeana mikono. Unaweza kutumia aina hii ya mfano ambapo kingo zinaweza kuwakilisha watu wanaofahamiana, au labda watu ambao wana uhusiano wa karibu.
Katika mfumo wa kupeana mikono, kiwango cha kila nodi, ambayo ni hesabu ya kingo zake, ni idadi ya watu ambao mtu huyo alipeana nao mikono (ikiwa ni pamoja na uwezekano wa kupeana mikono mara 0 kwa nodi iliyokatika). Mojawapo ya mafumbo yetu yanauliza ikiwa inawezekana digrii hizi zote kuwa tofauti.
Kuna maswali mengi ambayo mtu anaweza kujiuliza kuhusu seti gani za digrii zinazowezekana. Je, inawezekana digrii zote kuwa sawa au zote kuwa za kipekee? Ukweli mmoja wa kuvutia kuhusu grafu zote ni kwamba jumla ya digrii zote kwenye grafu ni mara mbili ya idadi ya kingo (Kwa nini?). Kwa hivyo, katika tatizo letu la kupeana mikono, lazima kuwe na idadi sawa ya watu wanaofanya idadi isiyo ya kawaida ya kupeana mikono. Kuna vikwazo gani vingine?
Tuseme una grafu ya watu wote duniani, ambapo watu wawili wameunganishwa ikiwa wanafahamiana. Je, unaweza kutoka kwenye nodi yoyote hadi kwenye nodi nyingine yoyote kwenye grafu hii, au inagawanyika katika grafu tofauti? Kwa sehemu iliyounganishwa ya grafu hii, ni idadi gani ya kingo ambazo lazima upitie ili kuzipata kati ya watu wawili? Wakati mwingine hii huitwa kiwango cha utengano kati ya watu wawili. Wazo hili limetumika kwa waigizaji ambao wamekuwa kwenye filamu pamoja, na linampa kila muigizaji Nambari ya Kevin Bacon.
Miti ya Familia
Katika nadharia ya grafu, mti ni grafu iliyounganishwa ambayo haina mizunguko ndani yake. Vile vile, kuna njia moja tu kati ya nodi mbili. Unaweza kutengeneza grafu kutokana na mahusiano ya kifamilia kwa kuunganisha watu wawili ikiwa mmoja ni mzao wa mwingine. Hizi mara nyingi huitwa miti ya familia.
Unaweza kuchunguza na mtoto wako nini kingetokea kama mti wa familia ungekuwa mti kweli kwa maana ya nadharia ya grafu. Kama ingekuwa hivyo, kungekuwa na watu wangapi katika kila ngazi? Tazama kwamba idadi ya watu huongezeka maradufu kwa kila ngazi (kwa kutumia uhusiano wa kibiolojia). Kuanzia na mtu mmoja, ukubwa wa vizazi ungekuwa 1, 2, 4, 8, 16, na kadhalika. Vizazi kumi nyuma vingekuwa watu 1024. Vizazi ishirini nyuma vingekuwa watu 1024 x 1024. Kufikia vizazi arobaini, ungekuwa na watu wengi zaidi kuliko waliowahi kuwepo. Je, mtoto wako anaweza kujua kilichokuwa kibaya?
Kuchorea kwa grafu
Kama vile unavyoweza kusoma ramani za kuchorea, kwa grafu fulani unaweza kuuliza ni idadi gani ya chini ya rangi unayohitaji ili kupaka rangi nodi zake ili hakuna ukingo wenye rangi sawa pande zote mbili. Hii inaitwa nambari ya kromatic kwa grafu.
Kuna uhusiano wa moja kwa moja kati ya ramani tambarare na grafu za planari - acha nodi za grafu zirejelee maeneo ya ramani, na acha kuwe na ukingo kwenye grafu wakati wowote maeneo mawili yanaposhiriki mpaka. Nadharia ya rangi nne inasema kwamba ramani yoyote tambarare inahitaji angalau rangi nne, na matokeo haya yanaendelea hadi grafu za planari - nambari ya kromatiki ya grafu yoyote ya planari ni nne au chini ya hapo. Chora grafu chache za planari na ujaribu kuzipaka rangi na mtoto wako na uangalie matokeo!
Kumalizika kwa mpango Up
Hii ilikuwa ziara ya haraka ya mada na mafumbo ya mwanzo ya Nadharia ya Grafu. Bila shaka ilinibidi kuacha mengi. Natumaini wewe na mtoto wako mlipata vipengee vya kuvutia miongoni mwa mafumbo haya yote. Mwezi ujao nitaendelea na ziara hii ya mada za hisabati za hali ya juu ambazo zinaweza kufanywa kuwa rahisi, za kuvutia, na za kufurahisha kwa watoto wadogo.
Ikiwa una maswali au maoni yoyote, tafadhali yatumie kwetu! Tutafurahia fursa ya kuzungumza nawe. Pia, ikiwa una nia ya kushirikiana nasi au kutuunga mkono kwa njia yoyote ile, tungependa kuzungumza nawe kuhusu njia tunazoweza kufanya kazi pamoja!
Agosti 18, 2024
Twitter | Facebook | Instagram
Masomo ya Familia ya Mapema ni shirika lisilo la faida la California 501(c)(3), #87-4441486.
Chris Wright Chris@EarlyFamilyMath.org