سعید تعداد زیادی مکعب رنگی $1\times 1\times 1$ دارد. او می‌خواهد با استفاده از $27$ مکعب کوچک، یک مکعب $3\times 3\times 3$ بسازد به‌طوری‌که هر دو مکعبی که حداقل در یک رأس مشترک‌اند، همرنگ نباشند. سعید حداقل باید چند رنگ مکعب داشته باشد؟
راهنمای حل
با کمتر از ۸ رنگ (و با شرایط خواسته شده) نمی‌توان این مکعب را ساخت. (چرا؟)
بنابراین برای ساختن این مکعب حداقل به ۸ رنگ نیاز داریم. می‌توان با ۸ رنگ، مکعبی با شرایط خواسته شده ساخت. (چگونه؟)
بنابراین سعید باید حداقل ۸ رنگ داشته باشد.
سلام ببخشید سوالات آزمون آذر کی تو سایت قرار میگیره؟ ممنون از سایت خوبتون
سلام.
با عرض پوزش، برای ماه آذر و دی مسابقه نخواهیم داشت.
احتمالاً برای ترم بعد با مسابقات ویژه و خبرهای خوبی در خدمت‌تان خواهیم بود.