समाचार - ShenAo Metal
व्यावसायिक विकास - क्यानडाको एउटा ठूलो स्कूल जिल्लाले PD प्रस्तुतीकरणहरू गर्ने बारेमा EFM लाई सम्पर्क गर्यो। यदि EFM PD तपाईंको रुचिको विषय हो भने, केही सेट अप गरौं ! सामान्यतया, यदि तपाईं यात्रा खर्च तिर्न र EFM सामग्रीहरूमा प्रतिक्रिया दिन इच्छुक हुनुहुन्छ भने, म तपाईंको जिल्लामा आएर प्रस्तुतीकरणहरू र कार्यशालाहरू गर्न पाउँदा खुसी छु। मेरो दुई विषयहरू तयार छन्: एउटा कक्षाकोठा र घरमा रमाइलो सिकाइमा, र दोस्रो कक्षाकोठामा समस्या अन्वेषणमा।
दान - EFM दानहरू सबै आकार र स्रोतहरूमा आउँछन्। हामीले मानिसहरूले हामीलाई $१० देखि $५००० सम्म दिएका छौं, र हामीले कर्मचारीहरूलाई उनीहरूका रोजगारदाताहरूले हामीलाई $२०० र $२५० दिन लगाएका छौं। EFM दान गर्नुहोस् र प्रारम्भिक गणित शिक्षा सुधार गर्न मद्दत गर्नुहोस्!
पजल प्लेइङ कार्डहरू - हामीसँग अंग्रेजी र स्पेनिश भाषामा ग्रेड K-3 र 2-5 पजल प्लेइङ कार्डहरूको ठूलो सूची छ। लागत प्रति डेक मात्र $3 छ, र हामी स्कूलहरूको लागि अनुदानको बारेमा छलफल गर्न पाउँदा खुसी छौं। यदि तपाईंलाई तिनीहरूमा रुचि छ भने कृपया हाम्रो अर्डरिङ पृष्ठमा जानुहोस्।
प्रारम्भिक गणित शिक्षकहरूको लागि एप - परिवारहरूको लागि EFM को मोबाइल एपको अतिरिक्त, EFM शिक्षकहरूको लागि नि:शुल्क मोबाइल एप विकास गर्न चाहन्छ। यो नयाँ एप विश्वभरका प्रारम्भिक गणित शिक्षकहरूलाई लक्षित गरी बनाइनेछ जससँग न्यूनतम तालिम र स्रोतहरू छन्। हामी यस सन्दर्भमा उपयोगी बनाउन हाम्रो हालको ठूलो सामग्री सेटलाई अनुकूलन गर्ने आशा गर्छौं। यद्यपि, हामीलाई अमेरिका (सायद केही हेड स्टार्ट क्षेत्रहरू) र अन्य विश्वव्यापी समुदायहरूमा यी कस्तो देखिनुपर्छ भन्ने बारे केही मार्गदर्शन चाहिन्छ। यदि तपाईं यस परियोजनामा सहकार्य गर्न चाहनुहुन्छ भने कृपया मलाई सम्पर्क गर्नुहोस् ।
प्रिस्कूलरहरूको लागि ग्राफ सिद्धान्त
पछिल्ला दुई न्यूजलेटरहरूमा मैले तपाईं र तपाईंको बच्चाले टोपोलोजीसँग खेल्न सक्ने तरिकाहरूको बारेमा कुरा गरेको थिएँ। यस महिना म ग्राफ सिद्धान्तको विषयमा जान चाहन्छु। मैले कुरा गरिरहेको ग्राफहरू डेटा विश्लेषणको लागि डेटा प्रतिनिधित्व गर्न प्रयोग गरिने ग्राफहरू होइनन् - हामी आगामी न्यूजलेटरमा ती हेर्नेछौं।
यी ग्राफहरूमा बिन्दुहरू हुन्छन्, जसलाई नोडहरू भनिन्छ , जसका केही जोडीहरू रेखाहरूद्वारा जोडिएका हुन्छन्, जसलाई किनाराहरू भनिन्छ । नोडको डिग्री भनेको यसमा जोडिएका किनाराहरूको संख्या हो। समतल ग्राफ भनेको कागजको टुक्रामा यसको कुनै पनि किनाराहरू एकअर्कालाई नछोडी कोर्न सकिने ग्राफ हो। ग्राफहरू कहिलेकाहीं अमूर्त चीजहरू हुन्, जुन आफ्नै अधिकारमा खेल्न रमाइलो हुन्छन्, र कहिलेकाहीं तिनीहरू बेकार जानकारीबाट विचलित नभई भौतिक अवस्थालाई बुझ्ने र विश्लेषण गर्ने तरिका हुन्। यहाँ यस्तो ग्राफको उदाहरण छ।
ग्राफ थ्योरीको विषय बहु-खेलाडी खेलहरूमा लागू हुँदैन, एउटा अपवाद बाहेक - दुई महिना अघि जुनको न्यूजलेटरमा मैले स्प्राउट्सको खेललाई समेटेको थिएँ, जुन समतल ग्राफहरू समावेश गर्ने २-खेलाडी खेल हो। यद्यपि, ग्राफ थ्योरीमा धेरै रमाइलो पजलहरू छन्, जसमध्ये धेरै म आज प्रस्तुत गर्नेछु।
पहिलो पजल सबैभन्दा प्रसिद्ध छ, र यसलाई प्रायः ग्राफ सिद्धान्त र टोपोलोजीको क्षेत्रको सुरुवातको रूपमा उद्धृत गरिन्छ। यो पजलको विश्लेषणले परिस्थितिलाई लिने र यसलाई अमूर्त ग्राफको रूपमा प्रतिनिधित्व गर्ने शक्ति प्रदर्शन गर्दछ।
कोनिग्सबर्गका सात पुलहरू
कथा यस्तो छ कि कोनिग्सबर्गका मानिसहरू आफ्ना सात पुलहरूमा गर्व गर्थे र उनीहरूका प्रत्येक पुललाई एक पटक पार गर्ने परेड चाहन्थे। कसैले पनि यो गर्ने तरिका सोच्न सकेनन्। यहाँ EFM को पजल प्लेइङ कार्डहरू मध्ये एकमा वर्णन गरिएको पजल छ ।
मैले यो पजललाई मेरो मार्च २०२३ को न्यूजलेटरमा पनि उल्लेख गरेको थिएँ। त्यहाँ गणितीय परिस्थितिहरूलाई लिने र राम्रा कथाहरू भित्र बेर्ने कुरामा जोड दिइएको थियो ताकि तिनीहरूलाई आकर्षक बनाउन सकियोस्। लियोनहार्ड युलरले १७३५ मा यस पजलमा भाषण दिएर ग्राफ सिद्धान्त स्थापित गर्न मद्दत गरे।
यस समस्यामा, चीजहरूको वास्तविक दूरी र आकारहरू महत्वहीन छन्। यस समस्याको मुटुलाई एउटा साधारण ग्राफको रूपमा मोडेल गरिएको छ, जहाँ प्रत्येक जमिन क्षेत्र एउटा नोड हो र प्रत्येक सात पुलहरू एउटा किनारा हुन्।
हो, पजल असम्भव छ, तर किन? किन पत्ता लगाउनु रमाइलो पक्ष हो। त्यो अन्वेषण गर्न, सबैभन्दा महत्त्वपूर्ण समस्या समाधान रणनीतिहरू मध्ये एक प्रयोग गर्नुहोस्: समस्याको सरल संस्करणहरूबाट सिक्नुहोस् र धेरै उदाहरणहरू गर्नुहोस्। आफ्नो बच्चाको लागि यो रणनीतिको उपयोगितामा जोड दिनुहोस्, र हेर्नुहोस् कि तिनीहरूले आफ्नै उदाहरणहरू बनाउन सक्छन् कि सक्दैनन्। यहाँ केही छन्, तर धेरै छन्। प्रत्येक उदाहरणमा परेड मार्गहरू बनाउने प्रयास गर्नुहोस्, र परेडहरू कहाँबाट सुरु हुनुपर्छ र कहाँ रोकिनुपर्छ, र तिनीहरू सम्भव छन् कि छैनन् भन्ने बारे अवलोकनहरू सङ्कलन गर्नुहोस्। तपाईंले कुन ढाँचाहरू फेला पार्न सक्नुहुन्छ र तपाईं कस्ता अनुमानहरू बनाउन सक्नुहुन्छ?
५-कोठा पजल - लाइन क्रसिङ समस्याहरू
त्यहाँ धेरै रेखा पार गर्ने पजलहरू छन्। यो सायद यस प्रकारको सबैभन्दा लोकप्रिय हो। चुनौती भनेको यस रेखाचित्रमा सबै किनारहरूलाई ठ्याक्कै एक पटक पार गर्ने एउटा निरन्तर रेखा कोर्नु हो। निम्न उदाहरणले काम नगर्ने बाटो देखाउँछ।
यसलाई एउटा ग्राफको रूपमा मोडेल गर्नुहोस् जहाँ नोडहरू आयतहरूको भित्री भाग हुन् र सम्पूर्ण बाहिरी क्षेत्रको लागि थप एउटा नोड हो, र किनारहरूले रेखाचित्रमा प्रत्येक व्यक्तिगत पक्षहरू पार गर्ने प्रतिनिधित्व गर्दछ। ग्राफ अलि जटिल भए पनि (मेरो सबैभन्दा राम्रो कलाकृति होइन), यदि तपाईंले कोनिग्सबर्ग पजलको पुलहरूको बारेमा सिकेको कुरा यस ग्राफमा लागू गर्नुभयो भने, तपाईंले यसलाई विश्लेषण गर्न धेरै सजिलो पाउनुहुनेछ।
ग्राफहरूमा पथहरू
यी पहिलो दुई पजलहरू ग्राफमा बाटो खोज्ने चुनौतीहरूका उदाहरण हुन्। गणितज्ञहरू चीजहरूलाई परिभाषित गर्न र तिनीहरूलाई नाम दिन मन पराउँछन्, र यो कुनै अपवाद होइन। ग्राफको प्रत्येक किनारालाई एक पटक ठ्याक्कै पार गर्ने बाटोलाई युलेरियन मार्ग भनिन्छ, यदि बाटो पनि एउटै बिन्दुमा सुरु हुन्छ र अन्त्य हुन्छ भने, यसलाई युलेरियन सर्किट भनिन्छ ।
युलर र अरूले अध्ययन गरेझैं, र तपाईंले भर्खरै पछिल्ला दुई पजलहरूमा विश्लेषण गर्नुभएको हुन सक्छ, युलेरियन मार्गहरू र सर्किटहरू फेला पार्न सक्षम हुनुको कुञ्जी भनेको विषम डिग्री भएका नोडहरूको संख्या गणना गर्नु हो।
तपाईं राम्रा ग्राफहरू बनाउन सक्नुहुन्छ र एकअर्कालाई युलेरियन मार्ग खोज्न चुनौती दिन सक्नुहुन्छ। तपाईंको मार्ग कहाँबाट सुरु गर्ने र अन्त्य गर्ने भनेर जान्न धेरै मद्दत गर्दछ। यो प्रयास गर्नुहोस्:
ह्यामिल्टोनियन मार्ग भनेको प्रत्येक नोडलाई एक पटक मात्र भ्रमण गर्ने बाटो हो। यदि बाटो एउटै ठाउँमा सुरु हुन्छ र अन्त्य हुन्छ भने, यसलाई ह्यामिल्टोनियन सर्किट भनिन्छ ।
सामान्यतया, युलेरियन मार्गहरू भन्दा फरक, दिइएको ग्राफको लागि ह्यामिल्टोनियन मार्ग अवस्थित हुनेछ कि छैन भनेर भन्न त्यति सजिलो छैन।
नाइट्स टुर एउटा पजल हो जुन यस्तो चुनौतीको उदाहरण हो। मानौं तपाईंसँग nxm चेसबोर्डको एउटा वर्गमा चेस नाइट राखिएको छ। के नाइटले चेसबोर्डको प्रत्येक वर्गलाई एक पटक ठ्याक्कै भ्रमण गर्न सम्भव छ? के यो अन्त्यमा सुरु भएको ठाउँमा फर्कन सक्छ? तपाईंले बोर्डमा वर्गहरूको प्रतिनिधित्व गर्ने नोडहरू र दुई नोडहरू बीचको किनारा भएको ग्राफ सिर्जना गरेर यसलाई ह्यामिल्टोनियन पथ समस्यामा परिणत गर्न सक्नुहुन्छ यदि तिनीहरूको बीचमा नाइट चाल छ भने।
एउटा शास्त्रीय ह्यामिल्टोनियन मार्ग समस्या भनेको यात्रा बिक्रीकर्ता समस्या (TSP) हो। मानौं कोही बिक्री मार्गमा सबै शहरहरूको भ्रमण गर्न चाहन्छ, र मानौं कि केही शहरहरूलाई जोड्ने किनारहरूले शहरहरू बीचको यात्रा समय (वा दूरी वा लागत) देखाउँछन्। कुल यात्रा समय (वा दूरी वा लागत) लाई कम गर्ने ह्यामिल्टोनियन सर्किट कसरी फेला पार्ने? डेलिभरी ट्रकहरूले हरेक दिन यो समस्याको संस्करणसँग व्यवहार गर्छन्।
यी दुई ग्राफहरूमा, प्रत्येक किनारालाई त्यो किनारामा यात्रा गर्दा "लागत" लेबल गरिएको छ। TSP चुनौती भनेको सबैभन्दा सानो सम्भावित कुल लागत भएको ह्यामिल्टोनियन सर्किट फेला पार्नु हो। तपाईं र तपाईंको बच्चाले एकअर्काको लागि नक्सा बनाउन सक्नुहुन्छ र अर्को व्यक्तिलाई नक्सामा उत्तम सम्भावित सर्किट फेला पार्न चुनौती दिन सक्नुहुन्छ। तपाईंको बच्चाको सीप स्तरको लागि उपयुक्त संख्या र नक्सा आकारहरू प्रयोग गर्नुहोस्।
हात मिलाउने र चिनजान
मानौं एउटा पार्टीमा ८ जना छन् र हात मिलाउने काम भइरहेको छ। EFM मा हप्ताका धेरै पजलहरू छन् जसले यस अवस्थाको बारेमा कुरा गर्छन्। प्रत्येक व्यक्तिको लागि एउटा गरी ८ वटा नोडहरू प्रयोग गरेर यसलाई मोडेल गर्नुहोस्। दुई जनाले हात मिलाउँदा बीचको किनारा बनाउनुहोस्। तपाईं यही प्रकारको मोडेल प्रयोग गर्न सक्नुहुन्छ जहाँ किनारहरूले एकअर्कालाई चिन्ने मानिसहरूलाई, वा सायद सम्बन्धित व्यक्तिहरूलाई प्रतिनिधित्व गर्न सक्छन्।
ह्यान्डशेक मोडेलमा, प्रत्येक नोडको डिग्री, जुन यसको किनारहरूको गणना हो, त्यो व्यक्तिले हात मिलाएका व्यक्तिहरूको संख्या हो (विच्छेदन गरिएको नोडको लागि ० हात मिलाउने सम्भावना सहित)। हाम्रो एउटा पजलले सोध्छ कि के यी सबै डिग्रीहरू फरक हुन सम्भव छ।
कुन डिग्रीहरूको सेट सम्भव छ भन्ने बारेमा धेरै प्रश्नहरू सोध्न सकिन्छ। के सबै डिग्रीहरू सम वा सबै बिजोर हुन सम्भव छ? सबै ग्राफहरूको बारेमा एउटा रोचक तथ्य यो हो कि ग्राफमा सबै डिग्रीहरूको योगफल किनाराहरूको संख्याको दोब्बर हुन्छ (किन?)। त्यसोभए, हाम्रो हात मिलाउने समस्यामा, सधैं बिजोर संख्यामा हात मिलाउने मानिसहरूको संख्या समान हुनुपर्छ। त्यहाँ अरू के प्रतिबन्धहरू छन्?
मानौं तपाईंसँग संसारका सबै मानिसहरूको ग्राफ छ, जहाँ दुई व्यक्तिहरू एकअर्कालाई चिन्छन् भने तिनीहरू जोडिएका छन्। के तपाईं यस ग्राफको कुनै पनि नोडबाट अर्को नोडमा जान सक्नुहुन्छ, वा यो छुट्टाछुट्टै ग्राफहरूमा विभाजित हुन्छ? यो ग्राफको जोडिएको भागको लागि, कुनै पनि दुई व्यक्तिहरू बीच पुग्न तपाईंले यात्रा गर्नुपर्ने सबैभन्दा धेरै किनाराहरू कति हुन्? यसलाई कहिलेकाहीं दुई व्यक्तिहरू बीचको विभाजनको डिग्री भनिन्छ । यो विचार सँगै फिल्महरूमा काम गरेका अभिनेताहरूमा लागू गरिएको छ, र यसले प्रत्येक अभिनेतालाई केभिन बेकन नम्बर तोक्छ।
पारिवारिक रूखहरू
ग्राफ सिद्धान्तमा, रूख भनेको जोडिएको ग्राफ हो जसमा कुनै चक्र हुँदैन। समान रूपमा, कुनै पनि दुई नोडहरू बीच ठ्याक्कै एउटा बाटो हुन्छ। यदि एक जना अर्कोको वंशज हो भने दुई जनालाई जोडेर तपाईंले पारिवारिक सम्बन्धको ग्राफ बनाउन सक्नुहुन्छ। यी प्रायः पारिवारिक रूखहरू भनिन्छन्।
तपाईं आफ्नो बच्चासँग अन्वेषण गर्न सक्नुहुन्छ कि यदि परिवारको रूख साँच्चै ग्राफ सिद्धान्तको अर्थमा रूख भएको भए के हुन्थ्यो। यदि त्यस्तो भएको भए, प्रत्येक स्तरमा कति जना मानिसहरू हुने थिए? ध्यान दिनुहोस् कि प्रत्येक स्तरसँगै मानिसहरूको संख्या दोब्बर हुन्छ (जैविक सम्बन्ध प्रयोग गरेर)। एक व्यक्तिबाट सुरु गर्दा, पुस्ताहरूको आकार १, २, ४, ८, १६, आदि हुनेछ। दस पुस्ता अघि १०२४ मानिसहरू हुनेछन्। बीस पुस्ता अघि १०२४ x १०२४ मानिसहरू हुनेछन्। चालीस पुस्तासम्ममा, तपाईंसँग पहिले कहिल्यै नभएको भन्दा धेरै मानिसहरू हुनेछन्। के तपाईंको बच्चाले के गलत भयो भनेर पत्ता लगाउन सक्छ?
ग्राफ रङ लगाउने सेवा
जसरी तपाईं रङ लगाउने नक्साहरू अध्ययन गर्न सक्नुहुन्छ, त्यसरी नै दिइएको ग्राफको लागि तपाईंले यसको नोडहरू रङ गर्न आवश्यक पर्ने न्यूनतम रङहरूको संख्या सोध्न सक्नुहुन्छ ताकि कुनै पनि किनाराको दुवै छेउमा एउटै रङ नहोस्। यसलाई ग्राफको लागि क्रोमेटिक नम्बर भनिन्छ।
समतल नक्सा र समतल ग्राफहरू बीच प्रत्यक्ष सम्बन्ध छ - ग्राफको नोडहरूले नक्साको क्षेत्रहरूलाई सन्दर्भ गरौं, र जब दुई क्षेत्रहरूले सीमा साझा गर्छन् ग्राफमा एउटा किनारा होस्। चार-रङ प्रमेयले भन्छ कि कुनै पनि समतल नक्सालाई बढीमा चार रङहरू चाहिन्छ, र यो परिणाम समतल ग्राफहरूमा जान्छ - कुनै पनि समतल ग्राफको लागि क्रोमेटिक संख्या चार वा कम हुन्छ। केही समतल ग्राफहरू कोर्नुहोस् र तिनीहरूलाई आफ्नो बच्चासँग रंगाउने प्रयास गर्नुहोस् र परिणाम जाँच गर्नुहोस्!
लिपिङ अप
यो ग्राफ सिद्धान्तका विषयहरू र सुरुवाती पजलहरूको आँधीबेहरी भ्रमण थियो। अवश्य पनि मैले धेरै कुराहरू छोड्नुपर्यो। मलाई आशा छ कि तपाईं र तपाईंको बच्चाले यी सबै पजलहरू मध्ये केही आकर्षक नगेटहरू फेला पार्नुहुनेछ। अर्को महिना म उन्नत गणित विषयहरूको यो भ्रमण जारी राख्नेछु जुन साना बच्चाहरूको लागि सरल, आकर्षक र रमाइलो बनाउन सकिन्छ।
यदि तपाईंसँग कुनै प्रश्न वा टिप्पणीहरू छन् भने, कृपया हामीलाई पठाउनुहोस्! हामी तपाईंसँग कुराकानी गर्ने अवसर पाउँदा खुसी हुनेछौं। साथै, यदि तपाईं हामीसँग सहकार्य गर्न वा कुनै पनि तरिकाले हामीलाई समर्थन गर्न इच्छुक हुनुहुन्छ भने, हामी तपाईंसँग सँगै काम गर्ने तरिकाहरूको बारेमा कुरा गर्न चाहन्छौं!
अगस्ट 18, 2024
twitter | फेसबुक | इन्स्टाग्राम
अर्ली फेमिली म्याथ क्यालिफोर्निया ५०१(c)(३) गैर-नाफामुखी संस्था हो, #८७-४४४१४८६।
क्रिस राइट Chris@EarlyFamilyMath.org