لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه16
بازی مکعب های رنگی
بازی مکعب های رنگی با چهار مکعب انجام می گیرد.ابتدا وجه های مکعب هارا رنگ می کنیم.دررنگ آمیزی وجه های هر مکعب...
نویسنده:پانیذ نوری اسکوئی
گروه مقاله:
. بازی مکعب های رنگی با چهار مکعب انجام می گیرد.ابتدا وجه های مکعب هارا رنگ می کنیم.دررنگ آمیزی وجه های هر مکعب، تمام رنگ های قرمز(R)،سفید(w)،آبی(B)،زرد(Y)،به کار رفته اند.مامی توانیم این چهارمکعب را به صورت های مختلفی رنگ آمیزی کنیم،که در این جا برای نمونه، شکل 1 را آورده ایم .
هدف این بازی، چیدن این مکعب ها در یک ستون است به طوری که در هر طرف این ستون، هر چهار رنگ(مختلف)دیده شوند. به روش های مختلف می توان این مکعب ها را روی هم چید، با این وجود ممکن است حتی یک جواب هم نداشته باشیم .
قبل از حل ،شما را با چند مفهوم ساده ی نظریه ی گراف آشنا می کنیم.
تعریف گراف: یک گراف شامل یک مجموعه ی V از راس هااست که با یک مجموعه ی E متشکل از زیر مجموعه های 2 عضوی V که یال نامیده می شوند،جفت شده اند.
مثال:
{ a,b,c,d} = V
{{a,b},{a,d},{d,c},{c,b},{b,d}}=E
واصطلاحا" می گوییم یال های {a,b}و {a,d}از راس a خارج (یا به آن وارد)شده اند.
تعریف طوقه:یالی که از راسa به خودش رسم می شود را یک طوقه می نامند و با {a} نمایش می دهند .
تعریف زیر گراف:زیر گراف، گراف G ،گرافی است که مجموعه ی راس ها ویال هایش،زیر مجموعه ی راس ها ویال های گراف G باشد.
حال به حل مساله می پردازیم.
در جریان حل این مساله ، گراف ما را یاری می کند که وضعیت را بهتر مجسم کنیم.در شکل 2 گرافی با چهار راس R,W,B,Y داریم.برای کشیدن گراف مربوطه،در هر مکعب هر سه جفت وجه روبه روی هم را بررسی می کنیم.مثلا" در مکعب(1)دو وجه روبه روی هم زرد وآبی هستند.پس یالی بین راس Y و راس B رسم می کنیم و آن را با (1) (که نشان گر مکعب 1 است)نشان می دهیم.دو یال دیگری که در این گراف با (1) نشان شده اند،متناظر دو وجه سفید و زرد و دو وجه قرمز وسفیدمکعب 1 هستند که
تحقیق در مورد ریاضیات گسسته و ترکیبات
