سعید تعداد زیادی مکعب رنگی $1\times 1\times 1$ دارد. او می‌خواهد با استفاده از $27$ مکعب کوچک، یک مکعب $3\times 3\times 3$ بسازد به‌طوری‌که هر دو مکعبی که حداقل در یک رأس مشترک‌اند، همرنگ نباشند. سعید حداقل باید چند رنگ مکعب داشته باشد؟


راهنمای حل

با کمتر از ۸ رنگ (و با شرایط خواسته شده) نمی‌توان این مکعب را ساخت. (چرا؟)


بنابراین برای ساختن این مکعب حداقل به ۸ رنگ نیاز داریم. می‌توان با ۸ رنگ، مکعبی با شرایط خواسته شده ساخت. (چگونه؟)

بنابراین سعید باید حداقل ۸ رنگ داشته باشد.



نوشته‌های قبلی و بعدی


اشتراک
اطلاع از
شماره موبایل شما نمایش داده نمی‌‌شود.

2 پرسش‌ها و نظرات
Inline Feedbacks
مشاهده همه نظرات
امیر اردلان مهربانی
مهمان
4 سال قبل

سلام ببخشید سوالات آزمون آذر کی تو سایت قرار میگیره؟ ممنون از سایت خوبتون