اخبار
توسعه حرفهای – یک منطقه آموزشی بزرگ در کانادا با EFM در مورد انجام ارائههای توسعه حرفهای تماس گرفت. اگر به توسعه حرفهای EFM علاقه دارید، بیایید قراری بگذاریم ! به طور کلی، اگر مایل به پرداخت هزینههای سفر و ارائه بازخورد در مورد مطالب EFM هستید، خوشحال میشوم به منطقه شما بیایم و ارائهها و کارگاههایی را برگزار کنم. من دو موضوع را آماده کردهام: یکی در مورد یادگیری بازیگوشانه در کلاس درس و خانه، و دومی در مورد کاوش مسئله در کلاس درس.
کمکهای مالی - کمکهای مالی EFM در اندازهها و منابع مختلفی ارائه میشود. ما افرادی را داریم که از 10 تا 5000 دلار به ما کمک میکنند، و کارمندانی داشتهایم که کارفرمایانشان 200 و 250 دلار به ما کمک کردهاند. با کمک مالی EFM به بهبود آموزش ریاضی در سنین پایین کمک کنید!
کارتهای بازی پازلی – ما موجودی زیادی از کارتهای بازی پازلی برای پایههای K-3 و 2-5 به زبانهای انگلیسی و اسپانیایی داریم. هزینه هر دسته فقط 3 دلار است و ما خوشحالیم که در مورد کمک هزینه برای مدارس صحبت کنیم. لطفاً در صورت تمایل به آنها به صفحه سفارش ما مراجعه کنید.
اپلیکیشن برای معلمان ریاضی مبتدی - علاوه بر اپلیکیشن موبایل EFM برای خانوادهها، EFM مایل است یک اپلیکیشن موبایل رایگان برای مربیان توسعه دهد. این اپلیکیشن جدید برای معلمان ریاضی مبتدی در سراسر جهان که آموزش و منابع کمی دارند، طراحی شده است. ما امیدواریم مجموعه بزرگ مطالب فعلی خود را طوری تطبیق دهیم که در این زمینه مفید باشند. با این حال، به راهنماییهایی در مورد چگونگی ظاهر این مطالب در ایالات متحده (شاید برخی از مناطق Head Start) و سایر جوامع جهانی نیاز داریم. اگر مایل به همکاری در این پروژه هستید، لطفاً با من تماس بگیرید .
نظریه گراف برای کودکان پیش دبستانی
در دو خبرنامه قبلی در مورد روشهایی که شما و فرزندتان میتوانید با توپولوژی بازی کنید صحبت کردم. این ماه میخواهم به موضوع نظریه گراف بپردازم. گرافهایی که در موردشان صحبت میکنم، گرافهایی نیستند که برای نمایش دادهها برای تحلیل دادهها استفاده میشوند - در خبرنامه بعدی به آنها خواهیم پرداخت.
این نمودارها از نقاطی تشکیل شدهاند که به آنها گره گفته میشود و برخی از جفتهای آنها توسط خطوطی به نام یال به هم متصل شدهاند. درجه یک گره ، تعداد یالهایی است که به آن متصل میشوند. یک نمودار مسطح ، نموداری است که میتوان آن را روی یک تکه کاغذ رسم کرد، بدون اینکه هیچ یک از یالهای آن از یکدیگر عبور کنند. نمودارها گاهی اوقات چیزهای انتزاعی هستند که بازی با آنها به خودی خود سرگرمکننده است و گاهی اوقات راهی برای درک و تحلیل یک موقعیت فیزیکی بدون حواسپرتی توسط اطلاعات بیفایده هستند. در اینجا مثالی از چنین نموداری آورده شده است.
موضوع نظریه گراف به بازیهای چند نفره نمیخورد، به جز یک استثنا - دو ماه پیش در خبرنامه ماه ژوئن، بازی جوانهها را پوشش دادم که یک بازی دو نفره شامل گرافهای مسطح است. با این حال، نظریه گراف معماهای سرگرمکننده زیادی دارد که بسیاری از آنها را امروز ارائه خواهم داد.
اولین معما مشهورترین است و اغلب به عنوان آغاز نظریه گراف و حوزه توپولوژی از آن یاد میشود. تحلیل این معما، قدرت در نظر گرفتن یک موقعیت و نمایش آن به عنوان یک گراف انتزاعی را نشان میدهد.
هفت پل کونیگزبرگ
داستان از این قرار است که مردم کونیگزبرگ به هفت پل خود افتخار میکردند و میخواستند رژهای داشته باشند که دقیقاً یک بار از روی هر پل عبور کند. هیچکس نمیتوانست راهی برای انجام این کار پیدا کند. این همان معمایی است که روی یکی از کارتهای بازی معمایی EFM توضیح داده شده است.
من همچنین در خبرنامه مارس ۲۰۲۳ خود به این معما اشاره کردم. در آنجا تأکید بر این بود که موقعیتهای ریاضی را در قالب داستانهای خوب بگنجانیم تا جذاب شوند. لئونارد اویلر با ارائه سخنرانی در مورد این معما در سال ۱۷۳۵ به تثبیت نظریه گراف کمک کرد.
در این مسئله، فواصل و شکل واقعی اشیاء بیاهمیت هستند. قلب این مسئله به صورت یک گراف ساده مدلسازی شده است که در آن هر ناحیه خشکی یک گره و هر یک از هفت پل یک یال هستند.
بله، این معما غیرممکن است، اما چرا؟ کشف چرایی بخش سرگرمکنندهی آن است. برای کشف آن، از یکی از مهمترین استراتژیهای حل مسئله استفاده کنید: از نسخههای سادهتر مسئله درس بگیرید و مثالهای زیادی بزنید. بر مفید بودن این استراتژی برای فرزندتان تأکید کنید و ببینید آیا میتواند مثالهای خودش را بسازد یا خیر. در اینجا چند مثال آورده شده است، اما تعداد بیشتری وجود دارد. سعی کنید مسیرهای رژه را در هر مثال رسم کنید و مشاهداتی در مورد محل شروع و پایان رژهها و اینکه آیا اصلاً امکانپذیر هستند یا خیر، جمعآوری کنید. چه الگوهایی میتوانید پیدا کنید و چه حدسهایی میتوانید بزنید؟
معمای ۵ اتاقه - مسائل عبور از خط
معماهای زیادی برای عبور از خط وجود دارد. این شاید محبوبترین معما از این نوع باشد. چالش این است که یک خط پیوسته رسم کنید که دقیقاً یک بار از تمام لبههای این نمودار عبور کند. مثال زیر مسیری را نشان میدهد که کار نمیکند.
این را به صورت یک گراف مدلسازی کنید که در آن گرهها، داخل مستطیلها به علاوه یک گره دیگر برای کل ناحیه بیرونی هستند و لبهها نشان دهنده عبور از هر یک از اضلاع نمودار هستند. اگرچه این گراف کمی پیچیده است (البته بهترین اثر هنری من نیست)، اما اگر آنچه را که در مورد معمای پلهای کونیگزبرگ آموختهاید، در این گراف به کار ببرید، تجزیه و تحلیل آن را بسیار آسان خواهید یافت.
مسیرها روی گرافها
این دو معمای اول نمونههایی از چالشهای یافتن مسیرها در گرافها هستند. ریاضیدانان عاشق تعریف چیزها و نامگذاری آنها هستند و این نیز از این قاعده مستثنی نیست. مسیری که دقیقاً یک بار از هر یال گراف عبور میکند، مسیر اویلری نامیده میشود. اگر مسیر از یک نقطه شروع و در همان نقطه پایان یابد، مدار اویلری نامیده میشود.
همانطور که اویلر و دیگران مطالعه کردهاند، و همانطور که ممکن است شما هم در دو معمای آخر تحلیل کرده باشید، کلید یافتن مسیرها و مدارهای اویلری، شمارش تعداد گرههایی است که درجه فرد دارند.
میتوانید نمودارهای زیبایی بسازید و یکدیگر را برای یافتن یک مسیر اویلری به چالش بکشید. دانستن اینکه مسیرتان را از کجا شروع و به کجا ختم کنید، بسیار مفید است. این یکی را امتحان کنید:
یک مسیر همیلتونی، مسیری است که دقیقاً یک بار از هر گره عبور میکند. اگر مسیر از یک مکان شروع و در یک مکان پایان یابد، به آن مدار همیلتونی میگویند.
به طور کلی، برخلاف مسیرهای اویلری، تشخیص اینکه آیا یک مسیر همیلتونی برای یک گراف مشخص وجود خواهد داشت یا خیر، چندان آسان نیست.
سفر اسب، معمایی است که نمونهای از چنین چالشی است. فرض کنید یک اسب شطرنج دارید که در یکی از خانههای صفحه شطرنج nxm قرار گرفته است. آیا اسب میتواند دقیقاً یک بار از هر خانه صفحه شطرنج بازدید کند؟ آیا میتواند به جایی که در انتها شروع کرده است، بازگردد؟ میتوانید این را به یک مسئله مسیر همیلتونی تبدیل کنید، با ایجاد گرافی که گرههای آن نشان دهنده خانههای روی صفحه هستند و اگر حرکت اسب بین دو گره انجام شود، یک لبه بین آنها وجود دارد.
یک مسئله کلاسیک مسیر همیلتونی، مسئله فروشنده دوره گرد (TSP) است. فرض کنید کسی میخواهد از تمام شهرهای یک مسیر فروش بازدید کند و همچنین فرض کنید که یالهای متصل کننده برخی از شهرها، زمان سفر (یا مسافت یا هزینه) بین شهرها را نشان میدهند. چگونه میتوان یک مدار همیلتونی پیدا کرد که کل زمان سفر (یا مسافت یا هزینه) را به حداقل برساند؟ کامیونهای حمل بار هر روز با نسخهای از این مسئله سروکار دارند.
در این دو نمودار، هر لبه با یک «هزینه» برای سفر روی آن لبه برچسبگذاری شده است. چالش TSP یافتن یک مدار همیلتونی با کمترین هزینه کل ممکن است. شما و فرزندتان میتوانید برای یکدیگر نقشههایی درست کنید و از شخص دیگر بخواهید که بهترین مدار ممکن را روی نقشه پیدا کند. از اعداد و اندازههای نقشه مناسب برای سطح مهارت فرزندتان استفاده کنید.
دست دادن و آشنایی
فرض کنید ۸ نفر در یک مهمانی حضور دارند و دست دادن اتفاق میافتد. EFM چندین معمای هفته دارد که در مورد این موقعیت صحبت میکنند. این را با استفاده از ۸ گره، یکی برای هر نفر، مدلسازی کنید. اگر دو نفر با هم دست بدهند، یک لبه بین آنها ایجاد کنید. میتوانید از همین نوع مدل استفاده کنید که در آن لبهها ممکن است نمایانگر افرادی باشند که یکدیگر را میشناسند یا شاید افرادی که با هم نسبت فامیلی دارند.
در مدل دست دادن، درجه هر گره، که تعداد یالهای آن است، برابر با تعداد افرادی است که آن شخص با آنها دست داده است (شامل احتمال ۰ دست دادن برای یک گره جدا). یکی از معماهای ما این است که آیا ممکن است همه این درجات متفاوت باشند.
سوالات زیادی در مورد اینکه کدام مجموعه از درجات ممکن است، میتوان پرسید. آیا ممکن است که همه درجات زوج یا همه فرد باشند؟ یک حقیقت جالب در مورد همه گرافها این است که مجموع همه درجات در یک گراف دو برابر تعداد یالها است (چرا؟). بنابراین، در مسئله دست دادن ما، همیشه باید تعداد زوجی از افراد وجود داشته باشند که تعداد فرد دست دادن انجام میدهند. چه محدودیتهای دیگری وجود دارد؟
فرض کنید گرافی از تمام افراد جهان دارید که در آن دو نفر در صورت آشنایی با یکدیگر به هم متصل هستند. آیا میتوانید از هر گرهای در این گراف به هر گره دیگری بروید، یا اینکه گراف به گرافهای جداگانهای تقسیم میشود؟ برای یک بخش متصل از این گراف، بیشترین تعداد یالهایی که باید طی کنید تا بین هر دو نفر جابجا شوید، چقدر است؟ این گاهی اوقات درجه جدایی بین دو نفر نامیده میشود. این ایده برای بازیگرانی که با هم در فیلمها بازی کردهاند، اعمال شده است و به هر بازیگر یک عدد کوین بیکن اختصاص میدهد.
شجرهنامهها
در نظریه گراف، درخت ، گراف متصلی است که هیچ دوری در آن وجود ندارد. به طور معادل، دقیقاً یک مسیر بین هر دو گره وجود دارد. شما میتوانید با اتصال دو نفر، اگر یکی از آنها از نسل دیگری باشد، یک گراف از روابط خانوادگی بسازید. اینها اغلب درختهای خانوادگی نامیده میشوند.
میتوانید با فرزندتان بررسی کنید که اگر یک شجرهنامه واقعاً یک درخت به معنای نظریه گراف باشد، چه اتفاقی میافتد. اگر چنین بود، در هر سطح چند نفر وجود داشت؟ توجه کنید که تعداد افراد با هر سطح (با استفاده از روابط بیولوژیکی) دو برابر میشود. با شروع از یک نفر، اندازه نسلها ۱، ۲، ۴، ۸، ۱۶ و غیره خواهد بود. ده نسل قبل ۱۰۲۴ نفر خواهد بود. بیست نسل قبل ۱۰۲۴ × ۱۰۲۴ نفر خواهد بود. تا چهل نسل، تعداد افراد شما از همیشه بیشتر خواهد بود. آیا فرزندتان میتواند بفهمد چه مشکلی پیش آمده است؟
رنگآمیزی گراف
همانطور که میتوانید نقشههای رنگآمیزی را مطالعه کنید، برای یک گراف مشخص میتوانید بپرسید که حداقل تعداد رنگهای مورد نیاز برای رنگآمیزی گرههای آن چقدر است تا هیچ یالی در دو انتها رنگ یکسانی نداشته باشد. این عدد، عدد رنگی گراف نامیده میشود.
ارتباط مستقیمی بین نقشههای مسطح و نمودارهای مسطح وجود دارد - فرض کنید گرههای نمودار به نواحی نقشه اشاره دارند و فرض کنید هر زمان که دو ناحیه مرز مشترکی دارند، یک یال در نمودار وجود داشته باشد. قضیه چهار رنگ میگوید که هر نقشه مسطح حداکثر به چهار رنگ نیاز دارد و این نتیجه به نمودارهای مسطح نیز تعمیم داده میشود - عدد رنگی برای هر نمودار مسطح چهار یا کمتر است. چند نمودار مسطح رسم کنید و سعی کنید آنها را با فرزندتان رنگآمیزی کنید و نتیجه را بررسی کنید!
پسگفتار
این یک گشت و گذار سریع در مباحث و معماهای ابتدایی نظریه گراف بود. البته مجبور شدم خیلی چیزها را جا بیندازم. امیدوارم شما و فرزندتان در میان این همه معما، نکات جذابی پیدا کرده باشید. ماه آینده این گشت و گذار در مباحث پیشرفته ریاضی را که میتوان آنها را برای کودکان خردسال ساده، جذاب و سرگرمکننده کرد، ادامه خواهم داد.
اگر سؤال یا نظری دارید، لطفاً آنها را برای ما ارسال کنید! ما از فرصت گفتگو با شما لذت خواهیم برد. همچنین، اگر به همکاری با ما یا حمایت از ما به هر نحوی علاقهمند هستید، خوشحال میشویم در مورد راههای همکاری با شما صحبت کنیم!
اوت 18، 2024
توییتر | فیس بوک | اینستاگرام
موسسه ریاضی خانواده اولیه یک شرکت غیرانتفاعی کالیفرنیایی 501(c)(3) با شماره #87-4441486 است.
کریس رایت Chris@EarlyFamilyMath.org