شبكه‌اي از خانه‌ها
اشارهآنچه با عنوان «چكيده» در اول مسابقه‌ها و زنگ‌تفريح‌ها مشاهده مي‌كنيد صرفاً مخصوص معلمان، مربيان، كارشناسان محترم آموزشي و ساير علاقه‌مندان است.
چكيدهاهداف آموزشي اهداف آموزشي در حوزه‌ي شناختي – دانش - «دانش راه‌ها و وسايل برخورد با امور جزوي» > «دانش روش‌ها و روش‌شناسي» اهداف آموزشي در حوزه‌ي شناختي - توانايي‌ها و مهارت‌هاي ذهني - «فهميدن» > «ترجمه» > «تفسير» - «فهميدن» > «ترجمه» > «درون‌يابي» - «فهميدن» > «ترجمه» > «كاربستن» - «فهميدن» > «ترجمه» > «تحليل» > «تحليل روابط» - «فهميدن» > «ترجمه» > «تركيب» < «توليد يك نقشه يا مجموعه اقدام‌هاي پيشنهادي» - «فهميدن» > «ترجمه» > «تركيب» < «استنتاج مجموعه‌اي از روابط انتزاعي» نتايج مورد نظر - آشنايي با احتمال - روش حل مسأله با استفاده از احتمال محتواي آموزشي - احتمال.
سؤالشبكهاي از خانه‌ها را در نظر بگيريد كه اكثر خانه‌هاي آن سفيد رنگ و بعضي از خانه‌هايش به‌رنگ آبي باشد. اصطلاح «دو خانه‌ي مجاور» را براي دو خانهاي درنظر مي‌گيريم كه در يك يال با يكديگر اشتراك داشته باشند.
ابتدا خانه‌هايي را به‌رنگ آبي درمي‌آوريم كه قبلاً داراي حداقل دو خانه‌ي مجاور باشند.
به‌عنوان مثال:
به‌شكل ذيل توجه كنيد:
يا
شكل 1.
خانهاي كه داخل آن حرف «الف» نوشته شده است را با رنگ آبي پُر مي‌كنيم زيرا در هر حالت داراي دو خانه‌ي مجاور است.
خانه‌هايي كه رنگ مي‌شوند باعث مي‌شوند خانه‌هاي سفيد ديگري نيز مشمول همان قاعده شده و آن‌ها را نيز رنگ كنيم.
بعد از گذشت مدت زماني:
- يا رنگ كردن به خانهاي ختم مي‌شود كه تنها در مجاورت يك خانه‌ي آبي ديگر قرار گرفته است.
براي ما رنگي شدن كامل تمام خانه‌هاي شبكه مورد نظر است.
فرض كنيد شبكه‌اي از خانه‌ها به‌صورت 8 در 8 داريم به‌گونه‌اي كه خانه‌هاي آبي رنگ مطابق شكل 2 بر روي قطر آن قرار گرفته است.
شكل بالا با رعايت قاعدهبهشكل ذيل تبديل مي‌شود:
و نهايتاًبهشكل ذيل منتهي مي‌شود
شكل 2.
البته چنان‌چه بخواهيم عمليات رنگ كردن خانه‌ها مطابق قاعده‌ي مذكور منتهي به رنگي شدن تمام خانه‌هاي جدول شود حالت‌هاي مختلفي از حالت اوليه‌ي خانه‌هاي آبي‌رنگ وجود دارد (شكل 3).
شكل 3 – نمونه‌اي از حالت‌هاي ابتداييكه منجر به رنگي شدن كامل خانه‌هاي جدول مي‌شود.
به‌نظر شما: