مار کوچکی متشکل از ۸ مکعب به ضلع ۱ داریم که از سر تا دم با شمارههای ۱ تا ۸ شمارهگذاری شدهاند.
از سوالات المپیاد کامپیوتر:
معمای المپیادی: مار مکعبی
:: از سوالات المپیاد کامپیوتر کشور:
مار
کوچکی متشکل از ۸ مکعب به ضلع ۱ همانند شکل بالا داریم که از سر تا دم با
شمارههای ۱ تا ۸ شمارهگذاری شدهاند. هر دو مکعب پشت سر هم با مفصل کوچکی
به هم وصل شدهاند و فقط قابلیت چرخش نسبت به یکدیگر را دارند. این مار
کوچک را به چند حالت مختلف میتوان در یک جعبهی مکعبی به ضلع ۲ جا داد؟ دو
حالت مختلف در نظر گرفته میشوند اگر دو قطعه با شمارههای مختلف از بدن
مار در یک مکان از جعبهی مکعبی قرار بگیرند. یعنی اگر دو حالت با چرخش
جعبهی مکعبی به هم تبدیل شوند، یکسان نیستند.
الف) 192 ب) 96 ج) 48 د) 64 هـ) 144
[جواب این سوال المپیاد کامپیوتر، در ادامه...]
گزینه هـ
انتخاب سر مار 8 حالت دارد. انتخاب دومی مستقل از اولی 3 حالت دارد و انتخاب سومی 2 حالت. اما بعد از سومی حالت ها دیگر تقارن ندارند و نمی توان به این صورت شمرد. اما در کل بعد از انتخاب 3 تای اول، 3 حالت ممکن است پیش بیاید. پس جواب برابر است با:
انتخاب سر مار 8 حالت دارد. انتخاب دومی مستقل از اولی 3 حالت دارد و انتخاب سومی 2 حالت. اما بعد از سومی حالت ها دیگر تقارن ندارند و نمی توان به این صورت شمرد. اما در کل بعد از انتخاب 3 تای اول، 3 حالت ممکن است پیش بیاید. پس جواب برابر است با:
8×3×2×3 = 144